A glance on current XML twig pattern matching algorithms

被引：0

作者：

Dao, Duy-Bo ^{[1
]}

Cao, Jinli ^{[2
]}

机构：

[1] Binh Dinh Teacher Training Coll, Binh Dinh, Vietnam

[2] La Trobe Univ, Bundoora, Vic 3083, Australia

来源：

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2008, PT 2, PROCEEDINGS | 2008年 / 5073卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Extensible Markup Language (XML) has become a. de facto standard for information representation and exchange over the Internet. The core operation of XML Query Processing is twig pattern matching, that is, finding in an XML document tree D all matches of a given twig query Q. Modern twig query matching algorithms often first decompose individual path matches and then merge them to form twig matches. In this paper, we review and evaluate two current efficient algorithms, namely Holistic TwigStack and TwigList. The Holistic TwigStack algorithm, which based on TwigStack, a notable and effective algorithm, uses a stack structure to avoid the storage of intermediate matches and the process of merging matches, whereas the TwigList algorithm use simple lists. Our analysis on experimental results show that the advantages and disadvantages of both Holistic TwigStack and TwigList for efficient XML Twig Pattern Matching in term of processing time and memory usage.

引用

页码：307 / +

页数：3