Processing XPath queries with XML summaries

Authors:
Takeharu Eda;Makoto Onizuka;Masashi Yamamuro
Affiliations:
NTT Cyber Space Laboratories, Japan;NTT Cyber Space Laboratories, Japan;NTT Cyber Space Laboratories, Japan
Venue:
Proceedings of the 14th ACM international conference on Information and knowledge management
Year:
2005

Citing 3
Cited 1

DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Structural Joins: A Primitive for Efficient XML Query Pattern Matching

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
An evaluation of XML indexes for structural join

ACM SIGMOD Record

On the improvement of active XML (AXML) representation and query evaluation

Information Systems Frontiers

Quantified Score

Hi-index	0.00

Visualization

Abstract

Range labeling and structural joins are well-studied techniques for efficiently processing XPath queries. However, when XPath queries become long, many times of structural joins are required. To solve this problem, we developed a method to reduce the number of joins and nodes read from the disk using strong DataGuides. Our method can process single paths without any joins and twig patterns with joins amongst branching nodes and leaves in queries. Experimental results verified that our approach outperforms the best optimization technique for structural joins by factors of up to several hundreds of times.