Abstract
Query rewriting has many applications, such as data caching, query optimization, schema integration, etc. This issue has been studied extensively for relational databases and, as a result, the technology is maturing. For XML data, however, it is still at the developing stage. Several works have studied this issue for XML documents recently. They are mostly application-specific, being that they address the issues of query rewriting in a specific domain, and develop methods to meet the specific requirements. In this paper, we study this issue in a general setting, and concentrate on the correctness requirement. Our approach is based on the concept of query containment for XPath queries, and address the question of how that concept can be adopted to develop solutions to query rewriting problem. We study various conditions under which the efficiencies and applicability can trade each other at different levels, and introduce algorithms accordingly.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ozcan, F., Beyer, K., Cochrane, R.: A Framework for Using Materialized XPath Views in XML Query Processing. In: 30th VLDB Conf., pp. 60–71 (2004)
Calvanese, D., Giacomo, G., Lenzerini, M., Vardi, M.: Answering Regular Path Queries Using Views. In: 16th Intl. Conf. On Data Engg., pp. 389–398 (2000)
Chen, L., Rundensteiner, E.: ACE-XQ: A Cache-Aware XQuery Answering System. In: WebDB, pp. 31–36
Cristophides, V., Cluet, S., Simeon, J.: On Wrapping Query Languages and Efficient XML Integration. In: SIGMOD Conf., pp. 141–152 (2000)
Deutsch, A., Tannen, V.: Reformulation of XML Queries and Constraints. In: 9th Intl. Conf. on Database Theory, pp. 225–241 (2003)
Neven, F., Schwentick, T.: XPath Containment in the Presence of Disjunction, DTDs and Variables. In: 9th Intl. Conf. on Database Theory, pp. 315–329 (2003)
Grahne, G., Thomo, A.: Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints. In: 22nd PODS, pp. 111–121 (2003)
Kirk, T., Levy, A., Sagiv, Y., Srivastava, D.: The Information Manifold. In: AAAI Spring Sym. on Information Gathering from Heterogeneous and Distributed Environments (1995)
Levy, A., Mendelzon, A., Sagiv, Y., Srivastava, D.: Answering Queries Using Views. In: 14th PODS, pp. 95–104 (1995)
Miklau, G., Suciu, D.: Containment and Equivalence for an Xpath Fragment. In: 21st PODS, pp. 65–76 (2002)
Mitra, P.: An Algorithm for Answering Queries Efficiently Using Views. In: 12th Australian Database Conf., pp. 99–106 (2001)
Papakonstantinou, Y., Vassalos, V.: Query Rewriting Using Semistructured Views. In: SIGMOD Conf., pp. 455–466 (1999)
Pottinger, R., Levy, A.: A Scalable Algorithm for Answering Queries Using Views. VLDB Journal 10(2-3), 182–198 (2001)
Qian, X.: Query Folding. In: 12th Intl. Conf. On Data Engg, pp. 48–55 (1996)
Shanmungasundaram, J., Kiernan, J., Shekita, E., Fan, C., Funderburk, J.: Querying XML Views of Relational Data. In: 27th VLDB Conf., pp. 261–270 (2001)
Tang, J., Zhou, S.: Rewriting Queries Using Views for XML Documents. TR-04, MUN (2004)
Yu, Popa, L.: Constraint-Based XML Query Rewriting for Data Integration. In: SIGMOD Conf., pp. 371–382 (2004)
XQuery: A Query Language for XML (2003), http://www.W3.org/TR/xquery
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, J., Zhou, S. (2005). A Theoretic Framework for Answering XPath Queries Using Views. In: Bressan, S., et al. Database and XML Technologies. XSym 2005. Lecture Notes in Computer Science, vol 3671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11547273_3
Download citation
DOI: https://doi.org/10.1007/11547273_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28583-0
Online ISBN: 978-3-540-31968-9
eBook Packages: Computer ScienceComputer Science (R0)