Abstract
As XML becomes the standard of data presentation and information exchange, how to efficiently query information from XML documents becomes a hot topic. However, for larger XML documents and complicated XQueries, the performance of query processing which executes in a single node can seldom meet the needs of users. In this paper, algebra PPXA (Pure Parallel XQuery Algebra) is proposed to support parallel processing for XQuery statements. Based on the Algebra, a strategy for query plan decomposition is proposed for complex path queries and Twig queries. Then, we propose three optimization algorithms based on PPXA. The logical parallel execution plan is optimized by rules on operators, which reduce the local query execution costs. We implement the algebra and the query decomposition strategy in a native XML database system PureXBase. The experimental results show that it supports the XQuery parallel query processing effectively, and can significantly improve the efficiency of query processing.
Project supported by the National Natural Science Foundation of China (Grant No. 61003060) The Fundamental Research Funds for the Central Universities (Grant No. N110404010). The 863 High Technology Foundation of China under Grant No. 2012AA010704.
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
Meng, X.: XML Data Management Concepts and Techniques. Tsinghua University Press, Beijing (2009)
Feng, J., Qian, Q., Liao, Y., et al.: Survey of Research on Native XML Databases. Application Research of Computers 6, 1–7 (2006)
Chamberlin, D., Robie, J., Florescu, D.: Quilt: An XML Query Language for Heterogeneous Data Sources. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, pp. 1–25. Springer, Heidelberg (2001)
Wan, C., Liu, X.: XML Database Technology, 2nd edn. Tsinghua University Press, Beijing (2008)
Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: TAX: A Tree Algebra for XML. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, pp. 149–164. Springer, Heidelberg (2002)
Sartiani, C., Albano, A.: Yet Another Query Algebra For XML Data. In: Proc. of IEEE International Database Engineering and Applications Symposium (IDEAS 2002), pp. 106–115 (2002)
Frasincar, F., Houben, G., Pau, C.: XAL: An Algebra for XML Query Optimization. In: Proc. of the 13th Australasian Database Conference (ADC 2002), pp. 49–56 (2002)
Luo, D., Jiang, Y., Meng, X.: OrientXA: An Effective XQuery Algebra. Journal of Software 15(11), 1648–1660 (2004)
Wang, G., Tang, N., Yu, Y., et al.: A Data Placement Strategy for Parallel XML Databases. Journal of Software 17(4), 70–78 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miao, H., Nie, T., Yue, D., Zhang, T., Liu, J. (2012). Algebra for Parallel XQuery Processing. In: Bao, Z., et al. Web-Age Information Management. WAIM 2012. Lecture Notes in Computer Science, vol 7419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33050-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-33050-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33049-0
Online ISBN: 978-3-642-33050-6
eBook Packages: Computer ScienceComputer Science (R0)