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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bressan, S., Catania, B., Li, Y.G., Lacroix, Z., Maddalena, A.: Equivalence-Preserving Transformations for XML Documents. Technical Report DISI-TR-03-05 S, DISI, University of Genova, Italy
Bressan, S., et al.: XOO7: Applying OO7 Benchmark to XML Query Processing Tools. In: Proc. of the 10th ACM Int. Conf. on Information and Knowledge Management (CIKM), Atlanta, Georgia, pp. 167–174 (2001)
Bruno, N., Koudas, N., Srivastava, D.: Holistic Twig Joins: Optimal XML Pattern Matching. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, Madison, Wisconsin, pp. 310–321 (2002)
Boag, S., et al.: XQuery 1.0: An XML Query Language. W3C Working draft (2003)
Chamberlin, D., Robie, J., Florescu, D.: Quilt: An XML Query Language for Heterogeneous Data Sources. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, pp. 1–25. Springer, Heidelberg (2001)
Goldman, R., McHugh, J., Widom, J.: From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. In: Proc. of the 2nd Intl. Workshop on the Web and Databases (WebDB 1999), pp. 25–30 (1999)
Goldman, R., Widom, J.: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In: Proc. of the 23th Int. Conf. on Very Large Data Bases, Athens, Greece, pp. 436–445 (1997)
Jagadish, H., et al.: TAX: A Tree Algebra for XML. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, pp. 149–164. Springer, Heidelberg (2002)
Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: Proc. of the 27th Int. Conf. on Very Large Databases, Roma, Italy, pp. 361–370 (2001)
Marian, A., Siméon, J.: Projecting XML Documents. In: Proc. of the 29th VLDB Conference, Berlin, Germany, pp. 213–224 (2003)
Sahuguet, A.: Kweelt: More Than Just Yet Another Framework to Query XML!. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data (2001)
Tatarinov, I., et al.: Storing and Querying Ordered XML Using a Relational Database System. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bressan, S., Lacroix, Z., Li, Y.G., Maddalena, A. (2004). Prune XML Before You Search It: XML Transformations for Query Optimization. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds) Current Trends in Database Technology - EDBT 2004 Workshops. EDBT 2004. Lecture Notes in Computer Science, vol 3268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30192-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-30192-9_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23305-3
Online ISBN: 978-3-540-30192-9
eBook Packages: Computer ScienceComputer Science (R0)