An efficient one-phase holistic twig join algorithm for XML data

Authors:
Zhewei Jiang;Cheng Luo;Wen-Chi Hou
Affiliations:
Southern Illinois University, Carbondale, IL;Southern Illinois University, Carbondale, IL;Southern Illinois University, Carbondale, IL
Venue:
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Year:
2006

Citing 2
Cited 1

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

A Glance on Current XML Twig Pattern Matching Algorithms

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

In view of the inefficiency of the traditional two-phase Twig-Stack algorithm, we propose a single-phase holistic twig pattern matching method based on the TwigStack algorithm by applying a novel stack structure.