Skip to main content
Springer Nature Link
Log in

XML-to-SQL Query Translation Literature: The State of the Art and Open Problems

  • Conference paper
Database and XML Technologies (XSym 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2824))

Included in the following conference series:

  • 447 Accesses

Abstract

Recently, the database research literature has seen an explosion of publications with the goal of using an RDBMS to store and/or query XML data. The problems addressed and solved in this area are diverse. This diversity renders it difficult to know how the various results presented fit together, and even makes it hard to know what open problems remain. As a first step to rectifying this situation, we present a classification of the problem space and discuss how almost 40 papers fit into this classification. As a result of this study, we find that some basic questions are still open. In particular, for the XML publishing of relational data and for “schema-based” shredding of XML documents into relations, there is no published algorithm for translating even simple path expression queries (with the axis) into SQL when the XML schema is recursive.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Benedikt, M., Chan, C.Y., Fan, W., Rastogi, R., Zheng, S., Zhou, A.: DTD Directed Publishing with Attribute Translation Grammars. In: VLDB (2002)

    Google Scholar 

  2. Bohannon, P., Freire, J., Roy, P., Simeon, J.: From XML schema to relations: A cost-based approach to XML storage. In: ICDE (2002)

    Google Scholar 

  3. Bohannon, P., Korth, H., Narayan, P.P.S., Ganguly, S., Shenoy, P.: Optimizing view queries in ROLEX to support navigable tree results. In: VLDB (2002)

    Google Scholar 

  4. Chen, Y., Davidson, S.B., Zheng, Y.: Constraint preserving XML Storage in Relations. In: WebDB (2002)

    Google Scholar 

  5. Chien, S., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient Structural Joins on Indexed XML Documents. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol. 2590, pp. 131–143. Springer, Heidelberg (2002)

    Google Scholar 

  6. Choi, B.: What Are Real DTDs Like. In: WebDB (2002)

    Google Scholar 

  7. DeHaan, D., Toman, D., Consens, M.P., Ozsu, T.: A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding. In: SIGMOD (2003)

    Google Scholar 

  8. Deutsch, A., Fernández, M., Suciu, D.: Storing semistructured data with STORED. In: SIGMOD (1999)

    Google Scholar 

  9. Deutsch, A., Tannen, V.: MARS: A System for Publishing XML from Mixed and Redundant Storage. In: VLDB (2003)

    Google Scholar 

  10. Deutsch, A., Tannen, V.: Reformulation of XML Queries and Constraints. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 225–238. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  11. Eisenberg, A., Melton, J.: SQL/XML is Making Good Progress. SIGMOD Record 31(2) (2002)

    Google Scholar 

  12. Fernandez, M., Morishima, A., Suciu, D.: Efficient Evaluation of XML Middleware Queries. In: SIGMOD (2002)

    Google Scholar 

  13. Fernández, M., Suciu, D., Tan, W.C.: SilkRoute: Trading Between Relations and XML. In: WWW9 (2000)

    Google Scholar 

  14. Florescu, D., Kossman, D.: Storing and Querying XML Data using an RDBMS. Data Engineering Bulletin 22(3) (1999)

    Google Scholar 

  15. Grust, T.: Accelerating XPath location steps. In: SIGMOD (2002)

    Google Scholar 

  16. Hongwei, S., Shusheng, Z., Jingtao, Z., Jing, W.: Constraints-Preserving Mapping Algorithm from XML-Schema to Relational Schema. In: Han, Y., Tai, S., Wikarski, D. (eds.) EDCIS 2002. LNCS, vol. 2480, pp. 193–207. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  17. Jain, S., Mahajan, R., Suciu, D.: Translating XSLT Programs to Efficient SQL Queries. In: WWW (2002)

    Google Scholar 

  18. Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-Tree: Indexing XML Data for Efficient Structural Joins. In: ICDE (2003)

    Google Scholar 

  19. Klettke, M., Meyer, H.: XML and Object-Relational Database Systems - Enhancing Structural Mappings Based on Statistics. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, p. 151. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  20. Krishnamurthy, R., Kaushik, R., Naughton, J.F.: On the difficulty of finding optimal relational decompositions for xml workloads: A complexity theoretic perspective. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 267–281. Springer, Heidelberg (2002)

    Google Scholar 

  21. Lee, D., Chu, W.W.: Constraints-preserving Transformation from XML Document Type Definition to Relational Schema. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds.) ER 2000. LNCS, vol. 1920, pp. 323–338. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  22. Li, C., Bohannon, P., Korth, H., Narayan, P.P.S.: Composing XSL Transformations with XML Publishing Views. In: SIGMOD (2003)

    Google Scholar 

  23. Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proceedings of VLDB (2001)

    Google Scholar 

  24. Mani, M., Lee, D.: 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)

    Google Scholar 

  25. Manolescu, I., Florescu, D., Kossman, D.: Answering XML queries over heterogeneous data sources. In: VLDB (2001)

    Google Scholar 

  26. Bruno, N., Koudas, N., Srivastava, D.: Holistic Twig Joins: Optimal XML Pattern Matching. In: SIGMOD (2002)

    Google Scholar 

  27. Runapongsa, K., Patel, J.M.: Storing and Querying XML Data in Object- Relational DBMSs. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds.) EDBT 2002. LNCS, vol. 2490, pp. 266–285. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  28. Schmidt, A., Kersten, M., Windhouwer, M., Waas, F.: Efficient Relational Storage and Retrieval of XML Documents. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, p. 137. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  29. Shanmugasundaram, J., Kiernan, J., Shekita, E.J., Fan, C., Funderburk, J.: Querying XML Views of Relational Data. In: VLDB (2001)

    Google Scholar 

  30. Shanmugasundaram, J., Shekita, E., Barr, R., Carey, M., Lindsay, B., Pirahesh, H., Reinwald, B.: Efficiently Publishing Relational Data as XML Documents. In: VLDB (2000)

    Google Scholar 

  31. Shanmugasundaram, J., Shekita, E., Kiernan, J., Krishnamurthy, R., Viglas, S.D., Naughton, J., Tatarinov, I.: A general technique for querying xml documents using a relational database system. SIGMOD Record 30(3) (2001)

    Google Scholar 

  32. Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D., Naughton, J.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: VLDB (1999)

    Google Scholar 

  33. Srivastava, D., Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Wu, Y.: Structural Joins: A Primitive For Efficient XML Query Pattern Matching. In: ICDE (2002)

    Google Scholar 

  34. Teubner, J., Grust, T., Keulen, M.V.: Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps. In: VLDB (2003)

    Google Scholar 

  35. Tatarinov, I., Viglas, S.D., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and querying ordered XML using a relational database system. In: SIGMOD (2002)

    Google Scholar 

  36. Wang, W., Jiang, H., Lu, H., Yu, J.X.: PBiTree Coding and Efficient Processing of Containment Joins. In: ICDE (2003)

    Google Scholar 

  37. Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: 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)

    Article  Google Scholar 

  38. Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.: On Supporting Containment Queries in Relational Database Management Systems. In: Proceedings of SIGMOD (2001)

    Google Scholar 

  39. Zhang, X., Pielech, B., Rundesnteiner, E.: Honey, I Shrunk the XQuery! – An XML Algebra Optimization Approach. In: Workshop on Web Information and Data Management (WIDM) (2002)

    Google Scholar 

  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

Download references

Author information

Authors and Affiliations

  1. University of Wisconsin-Madison,  

    Rajasekar Krishnamurthy, Raghav Kaushik & Jeffrey F. Naughton

Authors
  1. Rajasekar Krishnamurthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raghav Kaushik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jeffrey F. Naughton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LIRMM - UMR 5506 CNRS / Université Montpellier 2, 161 Rue Ada, F-34392, Montpellier Cedex 5

    Zohra Bellahsène

  2. IBM developerWorks 6 New Square, Bedfont Lakes, TW14 8HA, Feltham, Middlesex, UK

    Akmal B. Chaudhri

  3. Dept. of Computer Science, University of Leipzig,  

    Erhard Rahm

  4. Microsoft Corporation, One Microsoft Way, 98052, Redmond, WA, USA

    Michael Rys

  5. Universität Duisburg-Essen,  

    Rainer Unland

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krishnamurthy, R., Kaushik, R., Naughton, J.F. (2003). XML-to-SQL Query Translation Literature: The State of the Art and Open Problems. In: Bellahsène, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds) Database and XML Technologies. XSym 2003. Lecture Notes in Computer Science, vol 2824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39429-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39429-7_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20055-0

  • Online ISBN: 978-3-540-39429-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics