Cache Consistency in Mobile XML Databases

  • Stefan Böttcher
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4016)


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.


Cache Data Mobile Client Validation Phase Query Message Containment Test 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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. 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. 10.
    Kung, H.T., Robinson, J.T.: On Optimistic Methods for Concurrency Control. ACM TODS 6(2) (1981)Google Scholar
  11. 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. 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)CrossRefGoogle Scholar
  13. 13.
    Marian, A., Simeon, J.: Projecting XML Documents. VLDB (2003)Google Scholar
  14. 14.
    Reimer, M.: Solving the Phantom Problem by Predicative Optimistic Concurrency Control. In: 9th VLDB, Florenz (1983)Google Scholar
  15. 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. 16.
    World Wide Web Consortium (W3C), XML Path Language (XPath) Version 1.0, W3C Recommendation (1999),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Stefan Böttcher
    • 1
  1. 1.Computer ScienceUniversity of PaderbornPaderbornGermany

Personalised recommendations