Abstract
As in a centralized environment, XML data processing in a peer-to-peer environment relies on basic relations between two XML fragments such as containment, subset, difference and intersection. Fast calculation of such relations based only on logical expressions like XPath is known to be a major challenge. Recently XML patterns have been introduced to model and to identify handy subclasses of XPath. We introduce a model for XML data based on their DTDs, tailored to the needs of distributed data processing. In order to meet the required granularity for data processing, our model combines concepts of tree patterns and search trees to represent XML fragments. Besides the given overview and properties of our search tree pattern model, we give an introductive example of the usage of such patterns in a peer-to-peer XML caching environment. It enables a peer’s cache manager to partially contribute to other peer’s requests. Identifying suitable and flexible classes of our newly introduced search tree patterns, we show that our model supports fast and resource preserving logical XML data processing, and we show how such classes can be tailored to a specific application domain and how access focus changes to XML data can be adapted.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Türling, A., Böttcher, S.: Finite segmentation for XML caching. In: IFIP TC8 Working Conference on Mobile Information Systems (MOBIS), Oslo, Norway (2004)
Halverson, A., Burger, J., Galanis, L., Kini, A., Krishnamurthy, R., Rao, A.N., Tian, F., Viglas, S., Wang, Y., Naughton, J.F., DeWitt, D.J.: Mixed Mode XML Query Processing. In: VLDB, Berlin, Germany, pp. 225-236 (2003)
Chung, C.-W., Min, J.-K., Shim, K.: APEX: an adaptive path index for XML data. In: SIGMOD 2002, pp. 121–132 (2002)
Chamberlin, D., Florescu, D., Robie, J., Simon, J., Stefanescu, M.: XQuery: A Query Language for XML W3C working draft (2001)
Terry, D.B., Ramasubramanian, V.: Caching XML Web Services for Mobility. Journal ACM Queue 1 (March 2003)
Lam, F., Lam, N., Wong, R.K.: Efficient synchronization for mobile XML data. In: CIKM 2002, pp. 153–160 (2002)
Gottlob, G., Koch, C., Pichler, R.: XPath Query Evaluation: Improving Time and Space Efficiency. In: ICDE, Bangalore, India, pp. 379–390 (2003)
Gottlob, G., Koch, C., Pichler, R.: The complexity of XPath query evaluation. In: PODS, San Diego, California, pp. 179–190 (2003)
Clark, J., DeRose, S.: XML Path Language (XPath) version 1.0 W3C recommendation (1999)
Hidders, J.: Satisfiability of XPath Expressions. In: DBPL, Potsdam, Germany, pp. 21-36 (2003)
Yang, L.H., Lee, M.L., Hsu, W.: Mining Frequent Query Patterns in XML. In: 8th Int. Conference on Database Systems for Advanced Applications, DASFAA (2003)
Yang, L.H., Lee, M.-L., Hsu, W.: Efficient Mining of XML Query Patterns for Caching. In: VLDB, Berlin, Germany, pp. 69–80 (2003)
Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: SIGMOD 2002, pp. 310–321 (2002)
Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: SIGMOD 2002, pp. 133–144 (2002)
Abiteboul, S., Segoufin, L., Vianu, V.: Representing and Querying XML with Incomplete Information. In: PODS, Santa Barbara, California (2001)
Al-Khalifa, S., Jagadish, H.V., Patel, J.M., Wu, Y., Koudas, N., Srivastava, D.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: ICDE, San Jose (2002)
Böttcher, S., Türling, A.: XML Fragment Caching for Small Mobile Internet Devices. Web, Web-Services, and Database Systems. In: NODe 2002 Web and Database-Related, booktitle: Web, Web-Services, and Database Systems, Erfurt, Germany, pp. 268–279 (2002)
Böttcher, S.: Testing Intersection of XPath Expressions under DTDs. In: International Database Engineering & Applications Symposium. Coimbra, Portugal (July 2004)
Böttcher, S., Türling, A.: Caching XML Data for Mobile Web Clients. In: International Conference on Internet Computing, IC 2004, Las Vegas, USA, (2004)
Grust, T.: Accelerating XPath location steps. In: SIGMOD 2002, pp. 109–120 (2002)
Diao, Y., Franklin, M.J.: Query Processing for High-Volume XML Message Brokering. In: VLDB, Berlin, Germany, pp. 261–272 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Türling, A., Böttcher, S. (2005). Search Tree Patterns for Mobile and Distributed XML Processing. In: Ng, W.S., Ooi, BC., Ouksel, A.M., Sartori, C. (eds) Databases, Information Systems, and Peer-to-Peer Computing. DBISP2P 2004. Lecture Notes in Computer Science, vol 3367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31838-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-31838-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25233-7
Online ISBN: 978-3-540-31838-5
eBook Packages: Computer ScienceComputer Science (R0)