Query translation from XPath to SQL in the presence of recursive DTDs

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 1, Issue , 2005, Pages 337-348

  Fan, Wenfei ^a   Yu, Jeffrey Xu ^b   Lu, Hongjun ^c   Lu, Jianhua ^b   Rastogi, Rajeev ^d  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEAST FIXPOINT (LFP) OPERATOR; QUERY TRANSLATION; SCHEMA BASED SHREDDING; SQL QUERIES;

ALGORITHMS; OPTIMIZATION; PROGRAM TRANSLATORS; QUERY LANGUAGES; RECURSIVE FUNCTIONS; RELATIONAL DATABASE SYSTEMS;

INFORMATION RETRIEVAL;

EID: 33745631829     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. R. Agrawal and P. Devanbu. Moving selections into linear least fixpoint queries. In ICDE, 1988.
2. F. Bancilhon, D. Maier, Y. Sagiv, and J. Ullman. Magic sets and other strange ways to implement logic programs. In PODS, 1986.
3. C. Beeri and R. Ramakrishnan. On the power of magic. J. Log. Program, 10, 1991.
4. BIOML. BIOpolymer Markup Language. http://xml.coverpages.org/BIOML-XML- DTD.txt.
5. B. Choi. What are real DTDs like. In WebDB, 2002.
6. J. Clark and S. DeRose. XML path language (XPath). W3C Working Draft, Nov. 1999.
7. D. DeHaan, D. Toman, M. Consens, and T. Ozsu. Comprehensive XQuery to SQL translation using dynamic interval encoding. In SIGMOD, 2003.
8. M. Fernandez and D. Suciu. Optimizing regular path expression using graph schemas. In ICDE, 1998.
9. M. F. Fernandez, A. Morishima, and D. Suciu. Efficient evaluation of XML middleware queries. In SIGMOD, 2001.
10. D. Florescu and D. Kossmann. Storing and querying XML data using an RDMBS. IEEE Data Eng. Bull, 22(3), 1999.
11. IBM. DB2 XML Extender. http://www-3.ibm.com/software/data/db2/extended/ xmlext/index.html.
12. S. Jain, R. Mahajan, and D. Suciu. Translating XSLT programs to efficient SQL querie. In WWW, 2002.
13. H. Kaplan, T. Milo, and R. Shabo. A comparison of labeling schemes for ancestor queries. In SODA, 2002.
14. R. Krishnamurthy, V. Chakaravarthy, R. Kaushik, and J. Naughton. Recursive XML schemas, recursive XML queries, and relational storage: XML-to-SQL query translation. In ICDE, 2004.
15. R. Krishnamurthy, R. Kaushik, and J. Naughton. XML-SQL query translation literature: The state of the art and open problems. In Xsym, 2003.
16. R. Krishnamurthy, R. Kaushik, and J. Naughton. Efficient XML-to-SQL query translation: Where to add the intelligence. In VLDB, 2004.
17. Q. Li and B. Moon. Indexing and querying xml data for regular path expressions. In VLDB, 2001.
18. M. Marx. XPath with conditional axis relations. In EDBT, 2004.
19. Microsoft. SQLXML and XML mapping technologies. http://msdn.microsoft. com/sqlxml/default.asp.
20. M. Nunn. An overview of SQL server 2005 for the database developer, 2004. http://msdn.microsoft.com/library/default. asp?url=/library/en-us/dnsq190/html/ sql_ovyukondev.asp.
21. Oracle. Oracle9i XML Database Developer's Guide - Oracle XML DB Release 2. http://otn.orade.com/tech/xmldb/content.html.
22. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe. Efficient algorithms for multi query optimization. In SIGMOD, 2000.
23. J. Shanmugasundaram, I. Kiernan, E. I. Shekita, C. Fan, and J. Funderburk. Querying XML views of relational data. In VLDB, 2001.
24. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. De-Witt, and J. Naughton. Relational databases for querying XML documents: Limitations and opportunities. In VLDB, 1999.
25. R. E. Tarjan. Fast algorithms for solving path problems. JACM. 28(3):594-614, 1981.
26. H. Weinblatt. A new search algorithm for finding the simple cycles of a finite directed graph. JACM, 19(1):43-56, 1972.