Online ISSN:1349-8606
Progress in Informatics  
No.4 March 2007  
Page 15-28  
 
Rewriting XQuery by child-path folding
Hiroyuki KATO, Soichiro HIDAKA and Masatoshi YOSHIKAWA

LINK [1] R. Krishnamurthy, P. Kaushik, and J. Naughton, “Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?,” in Proceedings of the Thirtieth International Conference on Vary Large Data Bases, pp.144-155, 2004.

LINK [2] M. Lenzerini, “Data Integration: A Theoretical Perspectives,” in Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium of Principles of database systems, pp.233-246, 2002. Tutorial.

LINK [3] A. Y. Halevy, “Structures, semantics and statistics,” in Proceedings of the Thirtieth International Conference on Vary Large Data Bases, pp.4-6, 2004. Keynote.

LINK [4] I. Tatarinov and A. Y. Halevy, “Efficient Query Reformulation in Peer Data Management Systems,” in Proceedings of the ACM International Conference on Management of Data, pp.539-550, 2004.

LINK [5] World Wide Web Consortium. XQery1.0 : An XML Query Language. http://www.w3.org/TR/xquery, Sept. 2005.

LINK [6] The Galax team. The Galax XQuery and XPath 2.0 interpretor, version 0.3.0.
http://db.bell-labs.com/galax/.

LINK [7] S. Hidaka, H. Kato, and M. Yoshikawa, “An XQuery Cost Model in Relative Form,” Technical report, National Institute of Informaitcs, NII-2005-016E, 2005.
http://research.nii.ac.jp/TechReports/05-016E.html

LINK [8] World Wide Web Consortium. XQery1.0 and XPath2.0 Formal Semantics. http://www.w3.org/TR/xquery-semantics, Sept. 2005.

LINK [9] A. Deutsch and V. Tannen, “Reformulation of XML Queries and Constraints,” in Proceedings of 8th International Conference on Database Theory, pp.225-241, 2003.

LINK [10] H.V. Jagadish, S. Al-Khalifa, A. Chapman, L. Lakshmanan, A. Nierman, S. Paparizos, J. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu, “TIMBER: A Native XML Database,” The VLDB Journal, vol.11, no.4, pp.274-291, 2002.

LINK [11] D. Florescu, C. Hillery, D. Kossmann, P. Lucas, F. Riccardi, T. Westmann, M. J. Carey, and A. Sundararajan, “The BEA streaming XQuery processor,” The VLDB Journal, vol.13, no.3, pp.294-315, 2004.

LINK [12] A. Deutsch, Y. Papakonstantinou, and Y. Xu, “The NEXT Framework for Logical XQuery Opimization,” in Proceedings of the Thirtieth International Conference on Vary Large Data Bases, pp.168-179, 2004.

LINK [13] M. Fernandez, J. Simeon, and P. Wadler, “A Semimonad for Semi-structured Data,” in Proceedings of 8th International Conference on Database Theory, pp.263-300, Jan. 2001.

LINK [14] M. Fernandez and J. Simeon, “Building an Extensible XQuery Engine: Experiences with Galax,” in Second International XML Database Symposium, (XSym2004), pp.1-4, 2004.

LINK [15] M. Grinev and S. D. Kuznetsov, “Towards an Exhaustive Set of Rewriting Rules for XQuery Optimization: BizQuery Experience,” in Proceedings of 6th East-European Conference on Advances in Databases and Information Systems (ADBIS '02), pp.340-345, Sept. 2002.

LINK [16] A. Poulovassilis and C. Small, “Algebraic query qoptimization for database programming languages,” The VLDB Journal, vol.5, pp.119-132, 1996.

LINK [17] G. Gottlob, C. Koch, and R. Pichler, “Efficient Algorithms for Processing XPath Queries,” in Proceedings of the 28th International Conference on Vary Large Data Bases, pp.95-106, 2002.

LINK [18] I. S. Mumick, S. J. Finkelstein, H. Pirahesh, and R. Ramakrishnan, “Magic is relevant,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.247-258, Atlantic City, N.J., May 1990.

LINK [19] A. Y. Levy, I. S. Mumick, and Y. Sagiv, “Query optimization by predicate move-around,” in Proceedings of the Twentieth International Conference on Very Large Databases, pp.96-107, Santiago, Chile, 1994.