XML Fragment Caching for Small Mobile Internet Devices

Whenever small mobile devices with low bandwidth connections to a server execute transactions on common XML data, then efficient data exchange between client and server is a key problem to be solved. However, a solution should also consider client-side cache management for the XML data, synchronization of concurrent access to the XML data, and lost connections during transaction execution. In order to reduce data exchange between client and server, our protocol reuses data stored in the client's memory instead of reloading data into the client's memory wherever possible. A key idea is that the server keeps a 'living copy' of the XML fragments in the client's memory for efficient cache management. Furthermore, our protocol integrates well with a validation based scheduler in such a way that offline work and transaction completion after lost connections are supported. Finally, we present some optimizations that further reduce client-server communication.

[1]  Xiaofeng Meng,et al.  O2PC-MT: A Novel Optimistic Two-Phase Commit Protocol for Mobile Transactions , 2001, DEXA.

[2]  Roy Goldman,et al.  From semistructured data to XML , 2000 .

[3]  Stefan Böttcher,et al.  Transaction Synchronization for XML Data in Client-Server Web Applications , 2001, GI Jahrestagung.

[4]  Amélie Marian,et al.  Change-Centric Management of Versions in an XML Warehouse , 2001, VLDB.

[5]  Goetz Graefe The new database imperatives , 1998, Proceedings 14th International Conference on Data Engineering.

[6]  Arkady B. Zaslavsky,et al.  A Transaction Model to Support Disconnected Operation in a Mobile Computing Environment , 1997, OOIS.

[7]  Guido Moerkotte,et al.  Efficient Storage of XML Data , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[8]  Björn Þór Jónsson,et al.  Performance tradeoffs for client-server query processing , 1996, SIGMOD '96.

[9]  BouganimLuc,et al.  PicoDBMS: Scaling down database techniques for the smartcard , 2001, VLDB 2001.

[10]  Quanzhong Li,et al.  Indexing and Querying XML Data for Regular Path Expressions , 2001, VLDB.

[11]  Arkady B. Zaslavsky,et al.  Submission of transactions from mobile workstations in a cooperative multidatabase processing environment , 1994, 14th International Conference on Distributed Computing Systems.

[12]  Roy Goldman,et al.  From Semistructured Data to XML: Migrating the Lore Data Model and Query Language , 1999, Markup Lang..

[13]  Richard Hull,et al.  Structures for manipulating proposed updates in object-oriented databases , 1996, SIGMOD '96.

[14]  Jürgen Wäsch,et al.  Tamino - An Internet Database System , 2000, EDBT.

[15]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[16]  Michael J. Franklin,et al.  Cache investment: integrating query optimization and distributed data placement , 2000, TODS.