Abstract
Shared and/or interactive contents such as office documents and wiki contents are often provided with both the latest version and all past versions. It is necessary to add version axes to XPath in order to trace version histories of fine-grained subdocuments of XML. Although research has been done on the containment and equivalence problems for XPath, which is a basic property of optimizing queries, there has been no research in the case for XPath extended with version axes. In this paper, we will propose query rewriting rules which can exchange between document axes and version axes, and prove that they are preserving query semantics. The rewriting rules enable us to swap path subexpressions between document axes and version axes to optimize queries.
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
Clark, J., DeRose, S.: XML Path Language(XPath) version 1.0 (1999), http://www.w3.org/TR/xpath/
Iwaihara, M., Hayashi, R., Chatvichienchai, S., Anutariya, C., Wuwongsue, V.: Relevancy-based access control and its evaluation on versioned XML documents. ACM Transactions on Information and System Security 10(1), 1–31 (2007)
Milo, T., Suciu, D.: Index structures for XPath expressions. In: ICDT, pp. 277–295 (1999)
Miklau, G., Suciu, D.: Containment and equivalence for a fragment of XPath. Journal of the ACM 51, 2–45 (2004)
Chien, S.Y., Tsotras, V.J., Zaniolo, C.: Efficient management of multiversion documents by object referencing. In: VLDB, pp. 291–300 (2001)
Chien, S.Y., Tsotras, V.J., Zaniolo, C., Zhang, D.: Supporting complex queries on multiversion XML documents. ACM Trans. Internet Techn. 6(1), 53–84 (2006)
Marian, A., Abiteboul, S., Cobena, G., Mignet, L.: Change-centric management of versions in an XML warehouse. In: VLDB, pp. 581–590 (2001)
Chawathe, S.S.: Comparing hierarchical data in external memory. In: VLDB, pp. 90–101 (1999)
Wang, Y., DeWitt, D.J., Cai, J.Y.: X-diff: An effective change detection algorithm for XML documents. In: ICDE, pp. 519–530 (2003)
Leonardi, E., Bhowmick, S.S.: Xanadue: a system for detecting changes to XML data in tree-unaware relational databases. In: SIGMOD, pp. 1137–1140 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Motomura, T., Iwaihara, M., Yoshikawa, M. (2009). Query Rewriting Rules for Versioned XML Documents. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2009. Lecture Notes in Computer Science, vol 5690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03573-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-03573-9_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03572-2
Online ISBN: 978-3-642-03573-9
eBook Packages: Computer ScienceComputer Science (R0)