TWIX: twig structure and content matching of selective queries using binary labeling

Abstract

XML queries specify predicates on the content and the structure of the elements of tree-structured XML documents. Hence, discovering the occurrences of twig (tree structure) query patterns is a core operation for XML query processing. In this paper, we propose a novel technique for matching XML twig query patterns, named TWIX, which results in a substantial… (More)
DOI: 10.1145/1146847.1146889

Topics

9 Figures and Tables

Cite this paper

@inproceedings{Aghili2006TWIXTS, title={TWIX: twig structure and content matching of selective queries using binary labeling}, author={S. Alireza Aghili and Hua-Gang Li and Divyakant Agrawal and Amr El Abbadi}, booktitle={Infoscale}, year={2006} }