Efficient processing of XML twig pattern: a novel one-phase holistic solution

Authors:
Zhewei Jiang;Cheng Luo;Wen-Chi Hou;Qiang Zhu;Dunren Che
Affiliations:
Computer Science Department, Southern Illinois University Carbondale, Carbondale, IL;Computer Science Department, Southern Illinois University Carbondale, Carbondale, IL;Computer Science Department, Southern Illinois University Carbondale, Carbondale, IL;Department of Computer and Info. Science, University of Michigan Dearborn, MI;Computer Science Department, Southern Illinois University Carbondale, Carbondale, IL
Venue:
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Year:
2007

Citing 9
Cited 8

On supporting containment queries in relational database management systems

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Structural Joins: A Primitive for Efficient XML Query Pattern Matching

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Selectivity Estimation for XML Twigs

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Efficient processing of XML twig patterns with parent child edges: a look-ahead approach

Proceedings of the thirteenth ACM international conference on Information and knowledge management
On boosting holism in XML twig pattern matching using structural indexing techniques

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
From region encoding to extended dewey: on efficient processing of XML twig pattern matching

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Holistic twig joins on indexed XML documents

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29

A Glance on Current XML Twig Pattern Matching Algorithms

ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Fast Matching of Twig Patterns

DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
A time optimal algorithm for evaluating tree pattern queries

Proceedings of the 2010 ACM Symposium on Applied Computing
Towards unifying advances in twig join algorithms

ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Optimizing XML twig queries in relational systems

Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Fast optimal twig joins

Proceedings of the VLDB Endowment
Twig pattern matching: a revisit

DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Examining the impact of data-access cost on XML twig pattern matching

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Modern twig query evaluation algorithms usually first generate individual path matches and then stitch them together (through a "merge" operation) to form twig matches. In this paper, we propose a one-phase holistic twig evaluation algorithm based on the TwigStack algorithm. The proposed method applies a novel stack structure to preserve the holisticity of the twig matches. Without generating intermediate path matches, our method avoids the storage of individual path matches and the path merge process. Experimental results confirm the advantages of our approach.