A practitioner's approach to normalizing XQuery expressions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3882 LNCS, Issue , 2006, Pages 437-453

  Lee, Ki Hoon ^a   Kim, Seo Young ^a   Whang, Euijong ^a   Lee, Jae Gil ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTER SCIENCE; DATABASE SYSTEMS; OPTIMIZATION;

IMPLEMENTATION MECHANISM; ODYSSEUS/XML; QUERY GRAPH MODEL (QGM);

XML;

EID: 33745565316     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11733836_31     Document Type: Conference Paper

References (14)

1. Deutsch, A. et al., "A Query Language for XML," In Proc. 8th Int'l Conf. on World Wide Web, pp. 1155-1169, May 1999.
2. Deutsch, A., Papakonstantinou, Y., and Xu, Y., "Minimization and Group-By Detection for Nested XQueries," In Proc, 30th Int'l Conf. on Data Engineering (ICDE), p. 839, Mar, 2004.
3. Fegaras, L. and Maier, D., "Optimizing Object Queries Using an Effective Calculus," ACM Trans. on Database Systems, Vol. 25, No. 4, pp. 457-516, Dec. 2000.
4. Kiessling, W., SQL-like and Quel-like Correlation Queries with Aggregates Revisited, UCB/ERL Memo 84/75, Electronics Research Laboratory, California, Berkeley, Sept. 1984.
5. Kim, W., "On Optimizing an SQL-like Nested Query," ACM Trans. on Database Systems, Vol. 7, No. 3, pp. 443-469, Sept. 1982.
6. Manolescu, I., Florescu, D., and Kossmann, D., "Answering XML Queries over Heterogeneous Data Sources," In Proc. 27th Int'l Conf. on Very Large Data Bases, pp. 241-250, Sept. 2001.
7. May, N., Helmer, S., and Moerkotte, G., "Nested Queries and Quantifiers in an Ordered Context," In Proc. 30th Int'l Conf. on Data Engineering (ICDE), pp. 239-250, Mar. 2004.
8. Pirahesh, H., Hellerstein, J.M., and Hasan, W., "Extensible/Rule Based Query Rewrite Optimization in Starburst," In Proc. Int'l Conf. on Management of Data, ACM SIGMOD, pp. 39-48, June 1992.
9. Robie, J., Lapp, J., and Schach, D., "XML Query Language (XQL)," In Proc. the Query Languages Workshop, Dec, 1998.
10. Seshadri, P., Pirahesh, H., and Leung, T., "Complex Query Decorrelation," In Proc. 17th Int'l Conf. on Data Engineering (ICDE), pp. 450-458, Feb. 1996.
11. Whang, K., Lee, M., Lee, J., Kim, M., and Han, W., "Odysseus: a High-Performance OR-DBMS Tightly-Coupled with IR Features," In Proc. 21th Int'l Conf. on Data Engineering (ICDE), pp. 1004-1005, Apr, 2005. This paper received the Best Demonstration Award.
12. Whang, K. and Krishnamurthy, R., "Query Optimization in a Memory-Resident Domain Relational Calculus Database System," ACM Trans. on Database Systems, Vol. 15, No. 1, pp. 67-95, Mar. 1990.
13. World Wide Web Consortium, XML Path Language (XPath) Version 2.0, W3C Recommendation, Apr. 2005 (available from http://www.w3.org/TR/xpath20/).
14. World Wide Web Consortium, XQuery 1.0: An XML Query Language, W3C Working Draft, Apr. 2005 (available from http://www.w3.org/TR/xquery/).