Translating XSLT programs to efficient SQL queries

Proceedings of the 11th International Conference on World Wide Web, WWW '02

Volumn , Issue , 2002, Pages 616-626

  Jain, Sushant ^a   Mahajan, Ratul ^a   Suciu, Dan ^a  

^a University of Washington   (United States)

Author keywords

Query optimization; SQL; Translation; Virtual view; XML; XSLT

Indexed keywords

DATABASE ENGINE; OPTIMIZATION TECHNIQUES; QUERY OPTIMIZATION; RECURSIVE TEMPLATES; RELATIONAL DATABASE; SQL; SQL QUERY; VIRTUAL VIEW; XML PUBLISHING; XML VIEWS;

DATABASE SYSTEMS; MARKUP LANGUAGES; OPTIMIZATION; WORLD WIDE WEB; XML;

PROGRAM TRANSLATORS;

EID: 77953060326     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/511446.511526     Document Type: Conference Paper

References (17)

1. P. Buneman, M. Fernandez, and D. Suciu. Unql: A query language and algebra for semistructured data based on structural recursion. VLDB Journal, 9(1):76-110, 2000.
2. M. Carey, D. Florescu, Z. Ives, Y. Lu, J. Shanmugasundaram, E. Shekita, and S. subramanian. XPERANTO: publishing object-relational data as XML. In Proceedings of WebDB, Dallas, TX, May 2000.
3. D. Chamberlin, J. Clark, D. Florescu, J. Robie, J. Simon, and M. Stefanescu. XQuery 1.0: An XML Query LanguageXML Path Language (XPath). Technical report, W3C, June 2001.
4. A. Chandra and P. Merlin. Optimal implementation of conjunctive queries in relational data bases. In Proceedings of 9th ACM Symposium on Thoery of Computing, pages 77-90, Boulder, Colorado, May 1977.
5. J. Clark and S. DeRose. XML Path Language (XPath). Technical report, W3C, November 1999.
6. T. P. Council. TPC Benchmark H (Decision Support). Technical report, June 1999.
7. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. A query language for XML. In 8th International World Wide Web Conference (WWW), May 1999.
8. M. Fernandez, A. Morishima, and D. Suciu. Efficient evaluation of XML middle-ware queries. In Proceedings of ACM SIGMOD Conference on Management of Data, Santa Barbara, 2001.
9. M. Fernandez and D. Suciu. Optimizing regular path expressions using graph schemas. In Proceedings of the International Conference on Data Engineering, pages 14-23, 1998.
10. M. F. Fernandez, W. C. Tan, and D. Suciu. SilkRoute: Trading Between Relations and XML. In 9th International World Wide Web Conference (WWW), May 2000.
11. Java Compiler Compiler (JavaCC) - The Java Parser Generator. http://www.webgain.com/products/java-cc/, 2002.
12. S. Muench and M. Scardina. XSLT Requirements. Technical report, W3C, February 2001.
13. H. Pirahesh, J. M. Hellerstein, and W. Hasan. Extensible rule-based query rewrite optimization in Starburst. SIGMOD Record, 21(2):39-48, June 1992.
14. J. Shanmugasundaram, , J. Kiernana, E. Shekita, C. Fan, and J. Funderburk. Querying XML views of relational data. In Proceedings of VLDB, pages 261-270, Rome, Italy, September 2001.
15. J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, and B. Reinwald. Efficiently publishing relational data as xml documents. In Proceedings of VLDB, pages 65-76, Cairo, Egipt, September 2000.
16. D. Suciu. On database theory and xml. SIGMOD Recrod, 30(3), 2001.
17. J. Ullman and J. Widom. A First Course in Database Systems. Prentice-Hall, 1997.