Abstract
XPath expressions play a central role in querying for XML fragments. We present a containment test of two XPath queries which determines whether a new XPath query XP1 can reuse a previous query result XP2. The key idea is to transform XP1 into a graph which is used to search for sequences of elements which are used in the XPath query XP2.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Böttcher, S., Steinmetz, R.: Testing Containment of XPath Expressions in order to Reduce the Data Transfer to Mobile Clients. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol. 2798, pp. 400–415. Springer, Heidelberg (2003)
Böttcher, S., Türling, A.: XML Fragment Caching for Small Mobile Internet Devices. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds.) NODe-WS 2002. LNCS, vol. 2593, pp. 268–279. Springer, Heidelberg (2003)
Böttcher, S., Türling, A.: Transaction Validation for XML Documents based on XPath. In: Mobile Databases and Information Systems. Workshop der GIJahrestagung, Dortmund. LNI-Proceedings, p. 19. Springer, Heidelberg (2002)
Böttcher, S., Türling, A.: Checking XPath Expressions for Synchronization, Access Control and Reuse of Query Results on Mobile Clients. In: Proc. of the Workshop: Database Mechanisms for Mobile Applications, Karlsruhe. Springer LNI, Heidelberg (2003)
Calvanese, D., Giacomo, G.D., Lenzerini, M., Vardi, M.Y.: View- Based Query Answering and Query Containment over Semistructured Data. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, pp. 40–61. Springer, Heidelberg (2002)
Deutsch, A., Tannen, V.: Containment and Integrity Constraints for XPath. In: KRDB (2001)
Diao, Y., Franklin, M.J.: High-Performance XML Filtering: An Overview of YFilter. IEEE Data Engineering Bulletin (March 2003)
Florescu, D., Levy, A.Y., Suciu, D.: Query Containment for Conjunctive Queries with Regular Expressions. In: PODS 1998, pp. 139–148 (1998)
Miklau, G., Suciu, D.: Containment and Equivalence for an XPath Fragment. In: PODS 2002, pp. 65-76 (2002)
Neven, F., Schwentick, T.: XPath Containment in the Presence of Disjunction, DTDs, and Variables. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 315–329. Springer, Heidelberg (2003)
Wood, P.T.: Containment for XPath Fragments under DTD Constraints. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 300–314. Springer, Heidelberg (2003)
XML Path Language (XPath) Version 1.0 . W3C Recommendation (November 1999), http://www.w3.org/TR/xpath
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Böttcher, S., Steinmetz, R. (2003). A DTD Graph Based XPath Query Subsumption Test. In: Bellahsène, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds) Database and XML Technologies. XSym 2003. Lecture Notes in Computer Science, vol 2824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39429-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-39429-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20055-0
Online ISBN: 978-3-540-39429-7
eBook Packages: Springer Book Archive