Summary
The global XML view concept for integrating distributed heterogeneous data sources over the Internet makes it possible to deal with such data as a single XML document. The global XQuery queries based on a global XML view can search heterogeneous data seamlessly, being distributed in the local systems. In distributed relational databases, one of the important techniques for processing global SQL queries was the decomposition. So, it is natural to consider how the decomposition technique for SQL queries can be applied to processing global XQuery queries. Compared to well-structured relational data, however, XML data is not structured since it is like trees. So the XQuery language reflects this characteristic and its syntax is very complex. For example, the structure-based operations such as the FOR clauses are very specific and is not supported by SQL. Therefore, this paper proposes a method for decomposing a global XQuery query into local XQuery queries and also gives query processing strategies based on the decomposition.
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
M. Smiljanic, L. Feng, and W. Jonker: Web-Based Distributed XML Query Processing. In: Proc. Intelligent Search on XML Data 2003, September (2003).
J. Shanmugasundaram, J. Kiernan, E. Shekita, C. Fan, and J. Funderburk: Querying XML Views of Relational Data. In: Proc. 27th VLDB, Roma, Italy, September (2001).
H. Kozankiewicz, K. Stencel, K. Subieta: Distributed Query Optimization in the Stack-Based Approach. In: Proc. HPCC 2005, Sorrento, Italy, September (2005).
D. Kossmann: The state of the art in distributed query processing. In: ACM Computing Surveys, vol.32(4), pp.422–469, (2000).
D. Suciu: Distributed query evaluation on semistructured data. In: ACM Transaction. Database Systems, Vol.27, No.1, pp.1–62, (2002).
X. Zhang, B. Pielech, and E. A. Rundensteiner: Honey, I shrunk the XQuery: an XML algebra optimization approach. In: Proc. WIDM 2002, McLean, Virginia, USA, November (2002).
C. Koch, S. Scherzinger, N. Schweikardt, and B. Stegmaier: FluXQuery: An Optimizing XQuery Processor for Streaming XML Data. In: Proc. VLDB 2004, Toronto, Canada, September (2004).
L. M. MacKinnon, D. H. Marwick, and M. H. Williams: A Model for Query Decomposition and Answer Construction in Heterogeneous Distributed Database Systems. In: Journal of Intelligent Information Systems, Vol.11, No.1, July (1998).
Y. Papakonstantinou and V. Vassalos: Architecture and Implementation of an XQuery-based Information Integration Platform. In: IEEE Data Engineering Bulletin, Vol.25, No.1, (2002).
C. Re, J. F. Brinkley, K. P. Hinshaw, and D. Suciu: Distributed XQuery. In: Proc. IIWeb, Toronto, May (2004).
Z. G. Ives, A. Halevy, and D. S. Weld: An XML Query Engine for Network-Bound Data. In: VLDB Journal, Vol.11, No.4, pp.380–402, (2002).
X. Lin and M. E. Orlowska: An Efficient Processing of a Chain Join with the Minimum Communication Cost in Distributed Database Systems. In: Distributed and Parallel Databases, Vol.3, No.1, pp.69–83, 1995.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, JH., Kang, JH. (2008). Decomposition and Processing Strategies of Global XQuery Queries over Distributed Environments. In: Badica, C., Paprzycki, M. (eds) Advances in Intelligent and Distributed Computing. Studies in Computational Intelligence, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74930-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-74930-1_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74929-5
Online ISBN: 978-3-540-74930-1
eBook Packages: EngineeringEngineering (R0)