XML fragment caching for large-scale mobile commerce applications

ABSTRACT

We present an XML data exchange technique suitable for mobile commerce systems involving thousands of mobile users and massive data loads. A key idea of our technique is that it is based on an XML information repository that is logically split into several disjoint data fragments. Thus, each mobile user's device can determine those parts of the information repository that are required for answering a given query locally at the device. The benefit of this local query processing is that our technique allows participating user devices to make their cached data fragments available to other participating devices and relieves the central information repository, resulting in a significant reduction of the overall data transfer and improved query response times.

Furthermore, we provide an experimental evaluation showing that our technique outperforms other data exchange techniques in terms of both, data transfer and query response times. Special to our experiments, we simulate a changing user interest in the course of the experiments to capture a real world mobile commerce user behavior in a scenario with a high load of users and data.

REFERENCES

• 1: Serge Abiteboul , Luc Segoufin , Victor Vianu, Representing and querying XML with incomplete information, ACM Transactions on Database Systems (TODS), v.31 n.1, p.208-254, March 2006 [doi>10.1145/1132863.1132869]
• 2: Michael Benedikt , Wenfei Fan , Floris Geerts, XPath satisfiability in the presence of DTDs, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland [doi>10.1145/1065167.1065172]
• 3: S. Boag, D. Chamberlin, M. F. Fernández, D. Florescu, J. Robie, and J. Siméon. Xquery 1.0: An xml query language. W3C Recommendation, http://www.w3.org/TR/xquery/, 2001
• 4: S. Böttcher, S. Obermeier, A. Türling, and J. H. Wiesner. Segmentation-based caching for mobile auctions. In Technology and Applications of Mobile Commerce (TAMOCO 2008), Glasgow, Great Britain., 2008.
• 5: Yi Chen , Liang Huai Yang , Yu Guo Wang, Incremental Mining of Frequent XML Query Patterns, Proceedings of the Fourth IEEE International Conference on Data Mining, p.343-346, November 01-04, 2004
• 6: J. Clark and S. DeRose. Xml path language (xpath) version 1.0. W3C Recommendation, http://www.w3.org/TR/xpath/, 1999.
• 7: J. Hidders. Satisfiability of xpath expressions. In Database Programming Languages, 9th International Workshop (DBPL), Potsdam, Germany, pages 21--36, 2003.
• 8: B. Lan, Efficient Indexing Structures for Mining Frequent Patterns, Proceedings of the 18th International Conference on Data Engineering, p.453, February 26-March 01, 2002
• 9: Bhushan Mandhani , Dan Suciu, Query caching and view selection for XML databases, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 10: Frank Neven , Thomas Schwentick, XPath Containment in the Presence of Disjunction, DTDs, and Variables, Proceedings of the 9th International Conference on Database Theory, p.315-329, January 08-10, 2003
• 11: F. Neven and T. Schwentick. On the complexity of xpath containment in the presence of disjunction, dtds, and variables. Logical Methods in Computer Science, 2(3), 2006.
• 12: Sebastian Obermeier , Stefan Bottcher , Thomas Wycisk, XPath Selectivity Estimation for a Mobile Auction Application, Proceedings of the 11th International Database Engineering and Applications Symposium, p.251-262, September 06-08, 2007 [doi>10.1109/IDEAS.2007.46]
• 13: A. Türling and S. Böttcher. Finite segmentation for xml caching. In Mobile Information Systems, IFIP TC 8 Working Conference on Mobile Information Systems (MOBIS), Oslo, Norway, pages 183--198, 2004.
• 14: Wanhong Xu , Z. Meral Özsoyoglu, Rewriting XPath queries using materialized views, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 15: Liang Huai Yang , Mong Li Lee , Wynne Hsu, Efficient mining of XML query patterns for caching, Proceedings of the 29th international conference on Very large data bases, p.69-80, September 09-12, 2003, Berlin, Germany

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Data sharing

Keywords:
XML, XML segmentation, Xpath caching, caching, data shipping, mobile commerce applications