Skip to main content
SpringerLink
Log in
Book cover

East European Conference on Advances in Databases and Information Systems

ADBIS 2003: Advances in Databases and Information Systems pp 400–415Cite as

Testing Containment of XPath Expressions in Order to Reduce the Data Transfer to Mobile Clients

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2798))

Abstract

Within mobile client-server applications which access a server-side XML database, XPath expressions play a central role in querying for XML fragments. Whenever the mobile client can use a locally stored previous query result in order to answer a new query instead of accessing the server-side database, this can significantly reduce the data transfer from the server to the client. In order to check whether or not a previous query result can be reused for a new XPath query, we present a containment test of two XPath queries which combines two steps. At first, we use the DTD in order to check whether all paths selected by one XPath expression are also selected by the other XPath expression. Then we right-shuffle predicate filters of both expressions and start a subsumption test on them.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Böttcher, S., Türling, A.: Access Control and Synchronization in XML Documents. In: Proceedings XML Technologien für das Semantic Web – XSW, Berlin, LNI 14 (2002)

    Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. Böttcher, S., Türling, A.: Transaction Validation for XML Documents based on XPath. In: Mobile Databases and Information Systems. Workshop der GI-Jahrestagung, Dortmund, September 2002. LNI-Proceedings P-19, Springer, Heidelberg (2002)

    Google Scholar 

  4. Chidlovskii, B., Borghoff, U.M.: Semantic caching of Web queries. The VLDB Journal 9, 2–17 (2000)

    Article  Google Scholar 

  5. Dar, S., Franklin, M.J., Jónsson, B.Þ., Srivastava, D., Tan, M.: Semantic Data Caching and Replacement. VLDB 1996, 330–341 (1996)

    Google Scholar 

  6. Deutsch, A., Tannen, V.: Containment and Integrity Constraints for XPath. KRDB (2001)

    Google Scholar 

  7. Diao, Y., Franklin, M.J.: High-Performance XML Filtering: An Overview of YFilter, IEEE Data Engineering Bulletin (March 2003)

    Google Scholar 

  8. Florescu, D., Levy, A.Y., Suciu, D.: Query Containment for Conjunctive Queries with Regular Expressions. PODS 1998, 139–148 (1998)

    Google Scholar 

  9. Hristidis, V., Petropoulos, M.: Semantic Caching of XML Databases. WebDB (2002)

    Google Scholar 

  10. Lee, D., Chu, W.W.: Semantic Caching via Query Matching for Web Sources. CIKM 1999, 77–85 (1999)

    Google Scholar 

  11. Li, L., König-Ries, B., Pissinou, N., Makki, K.: Strategies for semantic caching. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 284–298. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  12. Luo, Q., Naughton, J.F.: Form-Based Proxy Caching for Database-Backed Web Sites. VLDB 2001, 191–200 (2001)

    Google Scholar 

  13. Miklau, G., Suciu, D.: Containment and Equivalence for an XPath Fragment. PODS 2002, 65–76 (2002)

    Google Scholar 

  14. 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 (2002)

    Chapter  Google Scholar 

  15. Olston, C., Widom, J.: Best-effort cache synchronization with source cooperation. In: SIGMOD Conference 2002, pp. 73–84 (2002)

    Google Scholar 

  16. Ren, Q., Dunham, M.H.: Semantic Caching and Query Processing, SMU Technical Report 98-CSE-04

    Google Scholar 

  17. Ren, Q.: Semantic Caching in Mobile Computing. PhD thesis, Southern Methodist University, Computer Science and Engineering, Dallas, TX 75205 (February 2000)

    Google Scholar 

  18. Wood, P.T.: Containment for XPath Fragments under DTD Constraints. ICDT 2003: 300–314

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty 5, (Computer Science, Electrical Engineering & Mathematics), University of Paderborn, Fürstenallee 11, D-33102, Paderborn, Germany

    Stefan Böttcher & Rita Steinmetz

Authors
  1. Stefan Böttcher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rita Steinmetz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics Problems, Russian Academy of Science,  

    Leonid Kalinichenko

  2. Institute of Computer Science III, University of Bonn, Roemerstr. 164, D-53117, Bonn, Germany

    Rainer Manthey

  3. Institute of Computer Science and Applied Mathematics, Christian-Albrechts-University of Kiel, Olshausenstr. 40, 24098, Kiel, Germany

    Bernhard Thalheim

  4. Department of InformationTechnology/Mathematics, University ofApplied Sciences, Friedrich-List-Platz 1, 01069, Dresden, Germany

    Uwe Wloka

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Böttcher, S., Steinmetz, R. (2003). Testing Containment of XPath Expressions in Order to Reduce the Data Transfer to Mobile Clients. In: Kalinichenko, L., Manthey, R., Thalheim, B., Wloka, U. (eds) Advances in Databases and Information Systems. ADBIS 2003. Lecture Notes in Computer Science, vol 2798. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39403-7_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39403-7_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20047-5

  • Online ISBN: 978-3-540-39403-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation