Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bobineau, C., Bouganim, L., Pucheral, P., Valduriez, P.: PicoDBMS: Scaling down Database Techniques for the Smartcard. Proceedings of the 26th International Conference on Very Large Databases, Cairo, Egypt, 2000.
Böttcher, S., Türling, A.: Transaction Synchronization for XML Data in Client-Server Web Applications. Informatik 2001, Jahrestagung der GI, Wien, 2001.
Böttcher, S., Türling, A.: Optimized XML Data Exchange for Mobile Concurrent Transactions. Workshop MDBIS, Jahrestagung der GI, Dortmund, 2002.
Dar, S., Franklin, M., Jonsson, B., Srivastava, D., Tan, M.: Semantic data caching and replacement. In Proc. 22nd VLDB, Bombay, 1996.
Ding Z., Meng, X., Wang, S.: O2PC-MT: A Novel Optimistic Two-Phase Commit Protocol for Mobile Transactions. DEXA 2001: 846–856
Doherty, M., Hull, R., Rupawalla, M.: Structures for manipulating proposed updates in object-oriented databases. In SIGMOD 1996.
Franklin, M., Jonsson, B., Kossmann, D.: Performance tradeoffs for client-server query processing. In Proceedings of the ACM-SIGMOD Conference on Management of Data (Montreal, Que., June). ACM, New York, NY, 1996.
Goldman, R., McHugh, J., Widom, J.: From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. Proc. of the 2nd Int. Workshop on the Web and Databases (WebDB), Philadelphia, June, 1999
Graefe, G.: The New Database Imperatives. Int. Conf. on Data Engineering (ICDE), 1998.
IBM Corporation. DB2 Everywhere-Administration and Application Programming Guide. IBM Software Documentation, SC26-9675-00, 1999.
Kanne, C.-C., Moerkotte, G.: Efficient Storage of XML Data. Proc. Of the 16th Int. Conf. On Data Engineering (ICDE), San Diego, March, 2000
Kossmann, D., Franklin, M.J., Drasch, G.: Cache Investment: Integrating Query Optimization and Distributed Data Placement. ACM ToDS, Vol. 25, No. 4, Dec. 2000.
Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Expressions. Proc. of the 27th VDLB, Roma, 2001.
Marian, A., Abiteboul, S., Mignet, L.: Change-Centric Management of Versions in an XML Warehouse. Proc. of the 27th VDLB, Roma, 2001.
Oracle Corporation. Oracle 8i Lite-Oracle Lite SQL Reference. Oracle Documentation, A73270-01, 1999.
Rasheed, A., Zaslavsky, A.B.: A Transaction Model to Support Disconnected Operations in a Mobile Computing Environment. OOIS 1997: 120–130
Schöning, H., Wäsch, J.: Tamino-An Internet Database System. Proc. of the 7 th Int. Conf. on Extending Database Technology (EDBT), Springer, LNCS 1777, Konstanz, March, 2000
Sybase Inc. Sybase Adaptive Server Anywhere Reference. CT75KNA, 1999.
Yeo, L.H., Zaslavsky, A.B.: Submission of Transactions from Mobile Workstations in a Cooperative Multidatabase Processing Environment. ICDCS 1994: 372–379
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., Türling, A. (2003). XML Fragment Caching for Small Mobile Internet Devices. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds) Web, Web-Services, and Database Systems. NODe 2002. Lecture Notes in Computer Science, vol 2593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36560-5_20
Download citation
DOI: https://doi.org/10.1007/3-540-36560-5_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00745-6
Online ISBN: 978-3-540-36560-0
eBook Packages: Springer Book Archive