An XML Algebra for XQuery

1. Bender, M.A., Cole, R., Demaine, E.D., Farach-Colton, M., Zito, J.: Two simplified algorithms for maintaining order in a list. In: Möhring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol. 2461, pp. 152–164. Springer, Heidelberg (2002)

   Chapter  Google Scholar 

2. Bose, S., et al.: A Query Algebra for Fragmented XML Stream Data. In: Proc. 9th Intnl. Conference on Databases and Programming Languages, Germany (September 2003)

   Google Scholar 

3. Chen, Z., et al.: From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery. In: Proc. VLDB Conf., Berlin, Germany, (September 2003)

   Google Scholar 

4. Ehrig, H., Mahr, B.: Fundamentals of Algebraic Specifications 1, Equations and Initial Semantics. EATCS Monographs on Theoretical Computer Science, vol. 6. Springer, Berlin (1985)

   Google Scholar 

5. Fernández, M., Siméon, J., Wadler, P.: An Algebra for XML Query. In: Kapoor, S., Prasad, S. (eds.) FST TCS 2000. LNCS, vol. 1974, pp. 11–45. Springer, Heidelberg (2000)

   Chapter  Google Scholar 

6. Fisher, D., Lam, F., Wong, R.K.: Algebraic Transformation and Optimization for XQuery. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 201–210. Springer, Heidelberg (2004)

   Chapter  Google Scholar 

7. Jagadish, H.V., et al.: Tax: A Tree Algebra for XML. In: Proc. Intl. Workshop on Databases and Programming Languages, Marino, Italy (September 2001), pp. 149–164 (2001)

   Google Scholar 

8. Jagadish, H.V., Al-Khalifa, S., Chapman, A., et al.: TIMBER: A Native XML Database. The VLDB Journal 11(4), 274–291 (2002)

   Article  MATH  Google Scholar 

9. Lellahi, K., Zamulin, A.V.: Object-oriented database as a dynamic system with implicit state. In: Caplinskas, A., Eder, J. (eds.) ADBIS 2001. LNCS, vol. 2151, pp. 239–252. Springer, Heidelberg (2001)

   Chapter  Google Scholar 

10. Novak, L., Zamulin, A.: Algebraic Semantics of XML Schema. In: Eder, J., Haav, H.-M., Kalja, A., Penjam, J. (eds.) ADBIS 2005. LNCS, vol. 3631, pp. 209–222. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

11. Novak, L., Zamulin, A.: An XML algebra for XQuery (preliminary communication). Preprint No. 117, A.P. Ershov Institute of Informatics Systems (2004), http://www.iis.nsk.su/persons/zamulin/preprint_125.ps

12. Papakonstantinou, Y., et al.: XML Queries and Algebra in the Enosys Integration Platform, http://www.it.iitb.ac.in/~prasan/Courses/IT620/MISC/eip.pdf

13. Paparizos, S., et al.: A Physical Algebra for XML, http://www-personal.umich.edu/~spapariz/publications.html

14. Paparizos, S., et al.: Tree Logical Classes for Efficient Evaluation of XQuery. In: Proc. SIGMOD Conf., Paris, France (June 2004)

    Google Scholar 

15. Sartiani, C., Albano, A.: Yet Another Query Algebra For XML Data. In: IDEAS 2002, pp. 106–115 (2002)

    Google Scholar 

16. The XML Query Algebra, W3C Working Draft (February 15, 2001), http://www.w3.org/TR/2001/WD-query-algebra-20010215

17. XQuery 1.0: An XML Query Language. W3C Candidate Recommendation (November 3, 2005)

    Google Scholar 

18. XQuery 1.0 and XPath 2.0 Formal Semantics, W3C Candidate Recommendation (November 3, 2005)

    Google Scholar 

19. XQuery 1.0 and XPath 2.0 Data Model, W3C Candidate Recommendation (November 3, 2005)

    Google Scholar 

20. XQuery 1.0 and XPath 2.0 Functions and Operators. W3C Candidate Recommendation (November 3, 2005)

    Google Scholar 

21. Zhang, X., Rundensteiner, E.: XAT: XML Algebra for Rainbow System. Worcester Polytechnic Institute, Technical Report WPI-CS-TR-02-24 (July 2002)

    Google Scholar 

22. Zhang, M., Yao, J.T.: XML Algebra for Data Mining. In: Proc. of SPIE, Data Mining and Knowledge Discovery: Theory, Tools, and Technology VI, Orlando, USA, April 12-13, 2004, vol. 5433, pp. 209–217 (2004)

    Google Scholar 

Download references