• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Deng, Ziqiang (Deng, Ziqiang.) | Liao, Husheng (Liao, Husheng.) (学者:廖湖声) | Gao, Hongyu (Gao, Hongyu.)

收录:

EI Scopus

摘要:

Twig pattern matching plays an important role in XML query processing, holistic twig pattern matching algorithms have been proposed and are considered to be effective since they avoid producing large number of intermediate results. Meanwhile, automaton-based approaches are naturally used in filtering XML streams, because Finite State Machines(FSMs) are driven by events which conform to event-based XML parser SAX. In this paper, we proposed a hybrid approach combining FSM and holistic twig matching algorithm to find occurrences of twig pattern in XML streams. That is, we locate the lowest common ancestor(LCA) of return node(s) in twig pattern, decompose the twig pattern according to the LCA, use automaton-based approach for processing the sub twig pattern above LCA, and regular holistic twig pattern matching algorithm for the sub twig pattern below LCA. It only needs to buffer the elements between the start and end tag of LCA. Experiments show the effectiveness of this approach. © 2012 Springer-Verlag Berlin Heidelberg.

关键词:

Life cycle XML Query processing Pattern matching

作者机构:

  • [ 1 ] [Deng, Ziqiang]College of Computer Science, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Liao, Husheng]College of Computer Science, Beijing University of Technology, Beijing 100124, China
  • [ 3 ] [Gao, Hongyu]College of Computer Science, Beijing University of Technology, Beijing 100124, China

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

ISSN: 0302-9743

年份: 2012

卷: 7234 LNCS

页码: 35-42

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次: 1

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 3

在线人数/总访问数:430/3880467
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司