Prune XML before you search it: XML transformations for query optimization

Authors:
Stéphane Bressan;Zoé Lacroix;Ying Guang Li;Anna Maddalena
Affiliations:
National University of Singapore, Singapore;Arizona State University;National University of Singapore, Singapore;University of Genoa, Italy
Venue:
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Year:
2004

Citing 9
Cited 1

Kweelt: more than just “yet another framework to query XML!”

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
XOO7: applying OO7 benchmark to XML query processing tool

Proceedings of the tenth international conference on Information and knowledge management
Storing and querying ordered XML using a relational database system

Proceedings of the 2002 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
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Indexing and Querying XML Data for Regular Path Expressions

Proceedings of the 27th International Conference on Very Large Data Bases
Quilt: An XML Query Language for Heterogeneous Data Sources

Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
TAX: A Tree Algebra for XML

DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
Projecting XML documents

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

Patterns and types for querying XML documents

DBPL'05 Proceedings of the 10th international conference on Database Programming Languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a query optimization approach for XML document management environments loosely-coupled with the storage system Our technique is based on two main steps: first, based on the query, input documents are transformed, by pruning parts that are irrelevant with respect to the query; then the query is executed on the pruned documents An index structure is also provided to further optimize the pruning process Experimental results show that, by using our pruning strategy, query execution time can be significantly reduced.