Abstract
A fundamental problem in XML query processing is tree pattern query (TPQ) matching which computes all data instances in an XML database that match an input TPQ. More recently, there is growing attention on applying materialized views, which is an established and effective optimization technique in relational database systems, to TPQ matching. We study the query answering using views problem for tree pattern queries (QAV). The QAV problem is traditionally formulated in two ways: (i) find a maximal result, or (ii) find an equivalent result. For the former, there exists an idea of searching for a maximal contained rewriting, by applying some compensation to the result of view. Because not all the answers will be returned, some useful answers may be missing. Motivated by this, we study the latter one—finding an equivalent rewriting of tree pattern queries. We mainly focus on path query.
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
XML Path Language (XPath) 2.0, http://www.w3.org/TR/xpath20/
Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Srivastava, D., Wu, Y.: Structure join: A primitive for efficient XML query pattern matching. In: ICDE (2002)
Amer-Yahia, S., Cho, S., Lakshmanan, L.V.S., Srivastava, D.: Minimization of tree pattern queries. ACM SIGMOD (2001)
Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: Optimal XML pattern matching. SIGMOD (2002)
Chen, D., Chan, C.-Y.: Viewjoin: Efficient view-based evaluation of tree pattern queries. In: ICDE (2010)
Fiebig, T., Helmer, S., Kanne, C.-C., Moerkotte, G., Neumann, J., Schiele, R., Westmann, T.: Anatomy of a Native XML Base Management System 11(4) (2002)
Halevy, A.: Answering queries using views: A survey. VLDB Journal 10(4) (2001)
Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: ACM SIGMOD (2002)
Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting local similarity for indexing paths in graph-structured data. In: ICDE (2002)
Lakmannan, L.V.S., Wang, H., Zhao, Z.: Answering tree pattern queries using views. In: VLDB (2006)
Lu, J., Ling, T.W., Chan, C.-Y., Chen, T.: From region encoding to extended Dewey: On efficient processing of XML twig pattern matching. In: VLDB (2005)
Tang, N., Yu, J.X., Ozsu, M.T., Choi, B., Wong, K.-F.: Multiple materialzed view selection for XPath query rewriting. In: ICDE (2008)
Xu, W., Ozsoyoglu, Z.M.: Rewriting XPath queries using materialized views. In: VLDB (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yao, C., Lu, J., Wang, W., Zhou, X. (2012). XML Query Processing Using Views. In: Wang, L., Jiang, J., Lu, J., Hong, L., Liu, B. (eds) Web-Age Information Management. WAIM 2011. Lecture Notes in Computer Science, vol 7142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28635-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-28635-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28634-6
Online ISBN: 978-3-642-28635-3
eBook Packages: Computer ScienceComputer Science (R0)