Output-Driven XQuery Evaluation

  • David Bednárek
Part of the Studies in Computational Intelligence book series (SCI, volume 162)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    W3C. XML Query Test Suite (November 2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • David Bednárek
    • 1
  1. 1.Department of Software Engineering, Faculty of Mathematics and PhysicsCharles University Prague 

Personalised recommendations