Efficient XML-to-SQL Query Translation

Proceedings 2004 VLDB Conference: The 30th International Conference on Very Large Databases (VLDB)

Volumn , Issue , 2004, Pages 144-155

  Krishnamurthy, Rajasekar ^a   Kaushik, Raghav ^b   Naughton, Jeffrey F ^c  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b MICROSOFT RESEARCH   (United States)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85136069605     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012088469-8.50016-4     Document Type: Chapter

References (25)

1. Naa classified advertising standards task force. http://www.naa.org/technology/clsstdtf/
2. A. Aho, Y. Sagiv and J. Ullman (1979) Equivalence among relational expressions. SIAM J. Comput. 8(2)
3. S. Amer-Yahia, S. Cho, L.V.S. Lakshmanan and D. Srivastava (2001) Minimization of tree pattern queries. SIGMOD
4. C. Beeri and M. Vardi (1984) A proof procedure for data dependencies. Journal of the ACM 31(4)
5. A.K. Chandra and P.M. Merlin (1977) Optimal implementation of conjunctive queries in relational data bases. ACM STOC
6. S. Chaudhuri and M.Y. Vardi (1993) Optimization of real conjunctive queries. PODS
7. A. Deutsch, L. Popa and V. Tannen (1999) Physical data independence, constraints and optimization with universal plans. VLDB
8. A. Deutsch and V. Tannen. Containment and Intergrity Constraints for XPath Fragments. In KRDB, 2001.
9. A. Deutsch and V. Tannen (2003) MARS: A System for Publishing XML from Mixed and Redundant Storage. VLDB
10. M. Fernandez, A. Morishima and D. Suciu (2002) Efficient Evaluation of XML Middle-ware Queries. SIGMOD
11. Y.E. Ioannidis and R. Ramakrishnan (1995) Containment of conjunctive queries: beyond relations as sets. ACM TODS 20(3)
12. S. Jain, R. Mahajan, and D. Suciu. Translating XSLT Programs to Efficient SQL Queries. In WWW, 2002.
13. D.S. Johnson and A.C. Klug (1982) Testing containment of conjunctive queries under functional and inclusion dependencies. PODS
14. R. Krishnamurthy, R. Kaushik and J.F. Naughton. Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? (full version) http://www.cs.wisc.edu/sekar/publications.html
15. R. Krishnamurthy, R. Kaushik and J.F. Naughton (2003) XML-SQL Query Translation Literature: The State of the Art and Open Problems. XML Database Symposium
16. C. Li, P. Bohannon, H. Korth and P.P.S. Narayan (2003) Composing XSL Transformations with XML Publishing Views. SIGMOD
17. I. Manolescu, D. Florescu and D. Kossman (2001) Answering XML queries over heterogeneous data sources. VLDB
18. P. Ramanan (2002) Efficient algorithms for minimizing tree pattern queries. SIGMOD
19. Y. Sagiv and M. Yannakakis (1980) Equivalences among relational expressions with the union and difference operators. Journal of the ACM (JACM) 27(4)
20. J. Shanmugasundaram, J. Kiernan, E.J. Shekita, C. Fan and J. Funderburk (2001) Querying XML Views of Relational Data. VLDB
21. J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh and B. Reinwald (2000) Efficiently Publishing Relational Data as XML Documents. VLDB
22. S.T. Shenoy and Z.M. Ozsoyoglu (1987) A system for semantic query optimization. SIGMOD
23. Xmark: The xml benchmark project. http://monetdb.cwi.nl/xml/index.html
24. X. Zhang and Z.M. Ozsoyoglu (1993) On efficient reasoning with implication constraints. DOOD
25. X. Zhang and Z.M. Ozsoyoglu (1997) Implication and referential constraints: A new formal reasoning. TKDE 9(6)