• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

EI Scopus

Abstract:

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.

Keyword:

Life cycle XML Query processing Pattern matching

Author Community:

  • [ 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

Reprint Author's Address:

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2012

Volume: 7234 LNCS

Page: 35-42

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

Online/Total:899/10549258
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.