Summary
When a XML document is stored in a relational or native database, its tree structure is usually dissolved into various forms of interval or Dewey indexes. Besides other advantages, these loosely-coupled structures allow parallel or distributed evaluation of XPath queries. However, when a XQuery or XSLT program produces a new XML document, its construction forms a hardly parallelizable bottleneck. In this paper, we present a method of XQuery/XSLT evaluation that directly generates Dewey-like structures representing the output of the transformation. This approach forms an output-side counterpart of Dewey-based XPath evaluation methods and makes parallel evaluation of XQuery/XSLT programs easier.
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
Bednárek, D.: Reducing Temporary Trees in XQuery. In: ADBIS 2008: Proceedings of the 12th East-European Conference on Advances id Databases and Information Systems, Pori, Finland. LNCS. Springer, Heidelberg (2008)
Boulos, J., Karakashian, S.: A New Design for a Native XML Storage and Indexing Manager. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 755–772. Springer, Heidelberg (2006)
Dvořáková, J., Zavoral, F.: A Low-Memory Streaming Algorithm for XSLT Processing Implemented in Xord Framework. In: ICADIWT 2008: Proceedings of The First IEEE International Conference on the Applications of Digital Information and Web Technologies, Ostrava, Czech Republic. IEEE Computer Press, Los Alamitos (to appear, 2008)
El-Sayed, M., Rundensteiner, E.A., Mani, M.: Incremental Fusion of XML Fragments Through Semantic Identifiers. In: IDEAS 2005: Proceedings of the 9th International Database Engineering & Application Symposium, pp. 369–378. IEEE Computer Society, Washington (2005)
El-Sayed, M., Wang, L., Ding, L., Rundensteiner, E.A.: An algebraic approach for incremental maintenance of materialized XQuery views. In: WIDM 2002: Proceedings of the 4th international workshop on Web information and data management, Virginia, USA, pp. 88–91. ACM, New York (2002)
Fokoue, A., Rose, K., Siméon, J., Villard, L.: Compiling XSLT 2.0 into XQuery 1.0. In: WWW 2005: Proceedings of the 14th international conference on World Wide Web, China, Japan, pp. 682–691. ACM, New York (2005)
Groppe, S., Böttcher, S., Birkenheuer, G., Höing, A.: Reformulating XPath Queries and XSLT Queries On XSLT Views. Technical report, University of Paderborn (2006)
Lu, J., Ling, T.W., Chan, C.-Y., Chen, T.: From region encoding to extended Dewey: on efficient processing of XML twig pattern matching. In: VLDB 2005: Proceedings of the 31st international conference on Very large data bases, Trondheim, Norway, pp. 193–204. ACM, New York (2005)
Mlynkova, I., Toman, K., Pokorny, J.: Statistical Analysis of Real XML Data Collections. In: COMAD 2006: Proc. of the 13th Int. Conf. on Management of Data, New Delhi, India, pp. 20–31. Tata McGraw-Hill, New York (2006)
Pal, S., Cseri, I., Seeliger, O., Rys, M., Schaller, G., Yu, W., Tomic, D., Baras, A., Berg, B., Churin, D., Kogan, E.: XQuery implementation in a relational database system. In: VLDB 2005: Proceedings of the 31st international conference on Very large data bases, Trondheim, Norway, pp. 1175–1186. ACM, New York (2005)
Zhang, Y., Boncz, P.: XRPC: Interoperable and Efficient Distributed XQuery. In: VLDB 2007: Proceedings of the 33rd international conference on Very large data bases, Vienna, Austria, pp. 99–110. ACM, New York (2007)
W3C. XML Query Test Suite (November 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bednárek, D. (2008). Output-Driven XQuery Evaluation. In: Badica, C., Mangioni, G., Carchiolo, V., Burdescu, D.D. (eds) Intelligent Distributed Computing, Systems and Applications. Studies in Computational Intelligence, vol 162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85257-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-85257-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85256-8
Online ISBN: 978-3-540-85257-5
eBook Packages: EngineeringEngineering (R0)