Skip to main content
SpringerLink
Log in
Book cover

International Conference on Web-Age Information Management

WAIM 2006: Advances in Web-Age Information Management pp 300–312Cite as

Cache Consistency in Mobile XML Databases

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4016))

Abstract

Whenever an XML database is used to provide transactional access to mobile clients in multi-hop networks, standard database technologies like query processing and concurrency control have to be adapted to fundamentally different requirements, including limited bandwidth and unforeseeable lost connections. We present a query processing approach that reduces XML data exchange to the exchange of difference XML fragments wherever possible. Additionally, within our approach transactions can even use cached results of outdated queries and of neighbor clients, wherever they result in a reduction of data exchange. Furthermore, our approach supports a pipelined exchange of queries and partial answers. Finally, we present a timestamp-based approach to concurrency control that guarantees cache consistency and minimizes data exchange between the mobile clients and the XML database server.

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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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öse, J.-H., Böttcher, S., Gruenwald, L., Obermeier, S., Schweppe, H., Steenweg, T.: An Integrated Commit Protocol for Mobile Network Databases. In: The 9th International Database Engineering and Applications Symposium (IDEAS 2005), Montreal, Canada (July 2005)

    Google Scholar 

  2. Böttcher, S., Türling, A.: Caching XML Data for Mobile Web Clients. In: International Conference on Internet Computing IC 2004, Las Vegas (June 2004)

    Google Scholar 

  3. Böttcher, S., Türling, A.: Transaction Synchronisation for XML Data in Client Server Web Applications. In: Informatik 2001, Tagungsband der GIJahrestagung 25.-28, Vienna, Austria, September 2001, vol. 1, pp. 388–395 (2001)

    Google Scholar 

  4. Böttcher, S.: Repairing lost connections of mobile transactions with minimal XML data exchange. In: IFIP TC8 Working Conference on Mobile Information Systems (MOBIS), Oslo, Norway (September 2004)

    Google Scholar 

  5. Böttcher, S., Steinmetz, R.: Testing Containment of XPath Expressions in order to Reduce the Data Transfer to Mobile Clients. In: 7th East-European Conference on Advances in Databases and Information Systems, Dresden, Germany (September 2003)

    Google Scholar 

  6. Çetintemel, Ugur, Keleher, P.J., Bhattacharjee, B., Franklin, M.J.: Deno: A Decentralized, Peer-to-Peer Object-Replication System for Weakly Connected Environments. IEEE Trans. Computers 52(7), 943–959 (2003)

    Article  Google Scholar 

  7. Chung, I.-Y., Hwang, C.-S.: Transactional Cache Management with Aperiodic Invalidation Scheme in Mobile Environments. In: Thiagarajan, P.S., Yap, R.H.C. (eds.) ASIAN 1999. LNCS, vol. 1742, pp. 50–61. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  8. Hara, T., Madria, S.: Consistency management among replicas in peer-to-peer mobile ad hoc networks. In: Proc. of Int’l Symposium on Reliable Distributed Systems (SRDS 2005), pp. 1–8 (2005)

    Google Scholar 

  9. Karumanchi, G., Muralidharan, S., Prakash, R.: Information dissemination in partitionable mobile ad hoc networks. In: Proc. Int’l Symposium on Reliable Distributed Systems (SRDS 1999), pp. 4–13 (1999)

    Google Scholar 

  10. Kung, H.T., Robinson, J.T.: On Optimistic Methods for Concurrency Control. ACM TODS 6(2) (1981)

    Google Scholar 

  11. Luo, J., Hubaux, J.P., Eugster, P.: PAN: Providing reliable storage in mobile ad hoc networks with probabilistic quorum systems. In: Proc. ACM MobiHoc 2003, pp. 1–12 (2003)

    Google Scholar 

  12. 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 

  13. Marian, A., Simeon, J.: Projecting XML Documents. VLDB (2003)

    Google Scholar 

  14. Reimer, M.: Solving the Phantom Problem by Predicative Optimistic Concurrency Control. In: 9th VLDB, Florenz (1983)

    Google Scholar 

  15. Can, Türker, Haller, K., Schuler, C., Schek, H.-J.: How can we support Grid Transactions? Towards Peer-to-Peer Transaction Processing. In: Proceedings of the Second Conference on Innovative Data Systems Research, CIDR 2005, Asilomar, CA, USA, January 4- 7, pp. 174–185 (2005)

    Google Scholar 

  16. World Wide Web Consortium (W3C), XML Path Language (XPath) Version 1.0, W3C Recommendation (1999), http://www.w3.org/TR/xpath/

Download references

Author information

Authors and Affiliations

  1. Computer Science, University of Paderborn, Fürstenallee 11, 33102, Paderborn, Germany

    Stefan Böttcher

Authors
  1. Stefan Böttcher
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Chinese University of Hong Kong, Hong Kong, China

    Jeffrey Xu Yu

  2. Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, 153-8505, Tokyo, Japan

    Masaru Kitsuregawa

  3. Department of Computing, Hong Kong Polytechnic University, Hong Kong

    Hong Va Leong

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Böttcher, S. (2006). Cache Consistency in Mobile XML Databases. In: Yu, J.X., Kitsuregawa, M., Leong, H.V. (eds) Advances in Web-Age Information Management. WAIM 2006. Lecture Notes in Computer Science, vol 4016. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11775300_26

Download citation

  • DOI: https://doi.org/10.1007/11775300_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35225-9

  • Online ISBN: 978-3-540-35226-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation