XML-to-SQL query translation literature: The state of the art and open problems

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

Volumn 2824, Issue , 2003, Pages 1-18

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

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY PROCESSING; TECHNOLOGY TRANSFER;

DATABASE RESEARCH; PATH EXPRESSIONS; PROBLEM SPACE; RELATIONAL DATA; SQL QUERY; STATE OF THE ART; XML PUBLISHING; XML SCHEMAS;

XML;

EID: 35248871119     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39429-7_1     Document Type: Article

References (44)

1. M. Benedikt, C. Y. Chan, W. Fan, R. Rastogi, S. Zheng, and A. Zhou. DTD-Directed Publishing with Attribute Translation Grammars. In VLDB, 2002.
2. P. Bohannon, J. Freire, P. Roy, and J. Simeon. From XML schema to relations: A cost-based approach to XML storage. In ICDE, 2002.
3. P. Bohannon, H. Korth, P.P.S. Narayan, S. Ganguly, and P. Shenoy. Optimizing view queries in ROLEX to support navigable tree results. In VLDB, 2002.
4. Y. Chen, S. B. Davidson, and Y. Zheng. Constraint preserving XML Storage in Relations. In WebDB, 2002.
5. S. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Efficient Structural Joins on Indexed XML Documents. In VLDB, 2002.
6. B. Choi. What Are Real DTDs Like. In WebDB, 2002.
7. D. DeHaan, D. Toman, M. P. Consens, and T. Ozsu. A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding. In SIGMOD, 2003.
8. A. Deutsch, M. Fernández, and D. Suciu. Storing semistructured data with STORED. In SIGMOD, 1999.
9. A. Deutsch and V. Tannen. MARS: A System for Publishing XML from Mixed and Redundant Storage. In VLDB, 2003.
10. A. Deutsch and V. Tannen. Reformulation of XML Queries and Constraints. In ICDT, 2003.
11. A. Eisenberg and J. Melton. SQL/XML is Making Good Progress. SIGMOD Record, 31(2), 2002.
12. M. Fernandez, A. Morishima, and D. Suciu. Efficient Evaluation of XML Middleware Queries. In SIGMOD, 2002.
13. M. Fernández, D. Suciu, and W.C. Tan. SilkRoute: Trading Between Relations and XML. In WWW9, 2000.
14. D. Florescu and D. Kossman. Storing and Querying XML Data using an RDBMS. Data Engineering Bulletin, 22(3), 1999.
15. T. Grust. Accelerating XPath location steps. In SIGMOD, 2002.
16. S. Hongwei, Z. Shusheng, Z. Jingtao, and W. Jing. Constraints-Preserving Mapping Algorithm from XML-Schema to Relational Schema. In Engineering and Deployment of Cooperative Information Systems (EDCIS), 2002.
17. S. Jain, R. Mahajan, and D. Suciu. Translating XSLT Programs to Efficient SQL Queries. In WWW, 2002.
18. H. Jiang, H. Lu, W. Wang, and B. C. Ooi. XR-Tree: Indexing XML Data for Efficient Structural Joins. In ICDE, 2003.
19. M. Klettke and H. Meyer. XML and Object-Relational Database Systems - Enhancing Structural Mappings Based on Statistics. In WebDB, 2000.
20. R. Krishnamurthy, R. Kaushik, and J. F. Naughton. On the difficulty of finding optimal relational decompositions for xml workloads: A complexity theoretic perspective. In ICDT, 2003.
21. D. Lee and W.W. Chu. Constraints-preserving Transformation from XML Document Type Definition to Relational Schema. In ER, 2000.
22. C. Li, P. Bohannon, H. Korth, and P.P.S. Narayan. Composing XSL Transformations with XML Publishing Views. In SIGMOD, 2003.
23. Q. Li and B. Moon. Indexing and querying XML data for regular path expressions. In Proceedings of VLDB, 2001.
24. M. Mani and D. Lee. XML to Relational Conversion Using Theory of Regular Tree Grammars. In Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web (EEXTT), 2002.
25. I. Manolescu, D. Florescu, and D. Kossman. Answering XML queries over heterogeneous data sources. In VLDB, 2001.
26. N. Bruno, N. Koudas, and D. Srivastava. Holistic Twig Joins: Optimal XML Pattern Matching. In SIGMOD, 2002.
27. K. Runapongsa and J. M. Patel. Storing and Querying XML Data in Object-Relational DBMSs. In EDBT Workshops, 2002.
28. A. Schmidt, M. Kersten, M. Windhouwer, and F. Waas. Efficient Relational Storage and Retrieval of XML Documents. In WebDB, 2000.
29. J. Shanmugasundaram, J. Kiernan, E. J. Shekita, C. Fan, and J. Funderburk. Querying XML Views of Relational Data. In VLDB, 2001.
30. J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, and B. Reinwald. Efficiently Publishing Relational Data as XML Documents. In VLDB, 2000.
31. J. Shanmugasundaram, E. Shekita, J. Kiernan, R. Krishnamurthy, S. D. Viglas, J. Naughton, and I. Tatarinov. A general technique for querying xml documents using a relational database system. SIGMOD Record, 30(3), 2001.
32. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, and J. Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. In VLDB, 1999.
33. D. Srivastava, S. Al-Khalifa, H.V. Jagadish, N. Koudas, J.M. Patel, and Y. Wu. Structural Joins: A Primitive For Efficient XML Query Pattern Matching. In ICDE, 2002.
34. J. Teubner T. Grust, M. V. Keulen. Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps. In VLDB, 2003.
35. I. Tatarinov, S. D. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang. Storing and querying ordered XML using a relational database system. In SIGMOD, 2002.
36. W. Wang, H. Jiang, H. Lu, and J. X. Yu. PBiTree Coding and Efficient Processing of Containment Joins. In ICDE, 2003.
37. M. Yoshikawa, T. Amagasa, T. Shimura, and S. Uemura. XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology (TOIT), 1(1):110-141, 2001.
38. C. Zhang, J.F. Naughton, D.J. DeWitt, Q. Luo, and G.Lohman. On Supporting Containment Queries in Relational Database Management Systems. In Proceedings of SIGMOD, 2001.
39. X. Zhang, B. Pielech, and E. Rundesnteiner. Honey, I Shrunk the XQuery! - An XML Algebra Optimization Approach. In Workshop on Web Information and Data Management (WIDM), 2002.
40. DB2 XML Extender. http://www-3.ibm.com/software/data/db2/extenders/xmlext/index.html.
41. INCITS H2.3 Task Group. http://www.sqlx.org.
42. Oracle9i XML Database Developer's Guide - Oracle XML DB Release 2 (9.2). http://otn.oracle.com/tech/xml/xmldb/content.html.
43. SQLXML and XML Mapping Technologies. http://msdn.microsoft.com/sqlxml/default.asp.
44. XML for Tables. /http://www.alphaworks.ibm.com/tech/xtable.