Efficient synchronization for mobile XML data

ABSTRACT

Many handheld applications receive data from a primary database server and operate in an intermittently connected environment these days. They maintain data consistency with data sources through sychronization. In certain applications such as sales force automation, it is highly desirable if updates on the data source can be reflected at the handheld applications immediately. This paper proposes an efficient method to synchronize XML data on multiple mobile devices. Each device retrieves and caches a local copy of data from the database source based on a regular path expression. These local copies may be overlapping or disjoint with each other. An efficient mechanism is proposed to find all the disjoint copies to avoid unnecessary synchronizations. Each update to the data source will then be checked to identify all handheld applications which are affected by the update. Communication costs can be further reduced by eliminating the forwarding of unnecessary operations to groups of mobile clients.

References

1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communication environments. In Proceedings of ACM SIGMOD International Conference on Management of Data, May 1995.
2. M.K. Aguilera, R.E. Strom, D.C. Sturman, M. Astley, and T.D. Chandra. Matching events in a content-based subscription system. In Proceedings of ACM PODC, pages 53--61, 1999.
3. M. Altinel and M.J. Franklin. Efficient filtering of xml documents for selective dissemination of information. In Proceedings of the 26th VLDB Conference, pages 53--64, 2000.
4. C.Y. Chan, P. Felber, M.N. Garofalakis, and R. Rastogi. Efficient filtering of xml documents with xpath expressions. In Proceedings of IEEE International Conference on Data Engineering, February 2002.
5. A. Crespo, O. Buyukkokten, and H. Garcia-Molina. Efficient query subscription processing in a multicast environment. Technical report, Stanford University, 1999.
6. A. Demers, K. Petersen, M. Spreitzer, D. Terry, M. Theimer, and B. Welch. The bayou architecture: Support for data sharing among mobile users. In Proceedings of the Workshop on Mobile Computing Systems and Applications, 1994.
7. D. Florescu, A. Levy, and A. Mendelzon. Database techniques for the world-wide web: A survey. SIGMOD Record, 27(3):59--74, 1998.
8. P.J. Keleher and U. Cetintemel. Consistency management in deno. Journal on Special Topics in Mobile Networking and Applications (MONET), 1999.
9. S. Mahajan, M.J. Donahoo, S.B. Navathe, M. Ammar, and S. Malik. Grouping techniques for update propagation in intermittently connected databases. In Proceedings of the IEEE International Conference on Data Engineering, February 1998.
10. G. Miklau and D. Suciu. Containment and equivalence of xpath expressions. In Proceedings of ACM Principles of Database Systems (PODS), 2002, to appear.
11. W3C Recommendation. Xml path language (xpath) version 1.0. http://www.w3.org/TR/xpath, November 1999.
12. J. Robie, J. Lapp, and D. Schach. Xml query language (xql). In The XSL Working Group, World Wide Web Consortium, 1998. Available at http://www.w3.org/TandS/QL/QL98/pp/xql.html.
13. I. Tatarinov, Z.G. Ives, A.Y. Halevy, and D.S. Weld. Updating XML. In SIGMOD Conference, 2001.
14. R.K. Wong. The extended xql for querying and updating large xml databases. In Proceedings of ACM Symposium on Document Engineering (DocEng), November 2001.
15. T.W. Yan and H. Garcia-Molina. Index structures for selective dissemination of information under the boolean model. ACM TODS, 19(2):332--364, June 1994.
16. W.G. Yee, E. Omiecinski, M.J. Donahoo, and S.B. Navathe. Scaling replica maintenance in intermittently synchronized mobile databases. In Proceedings of ACM CIKM, pages 450--457, 2001.

Index Terms

• Information systems

  • Data management systems

    • Database management system engines

      • Parallel and distributed DBMSs