Skip to main content
SpringerLink
Log in

Mapping XML Documents Using Complex SQL Data Types

  • Conference paper
Model and Data Engineering (MEDI 2014)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8748))

Included in the following conference series:

  • 862 Accesses

Abstract

This contribution looks at new ways to map XML documents to relational database systems preserving their hierarchical structure. In particular we take advantage of the advanced features available following the SQL:2003 standard, which defines complex structure and collection types. Starting out with a survey of existing methods, basic questions concerning appropriate and efficient forms of mapping XML documents to SQL-compliant data types are addressed. This leads to a reversible conversion method, which is subsequently implemented in a prototype application. The design of the mapping is geared towards existing, mature relational database management systems (DBMS). It turns out that among the products considered, IBM Informix seems to offer the best support for complex structure and collection types in the context of our application. To better assess the performance of the mapping process, the observed running time and the required in-memory and database storage of the implementation are measured and evaluated.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. Algergawy, A., Mesiti, M., Nayak, R., Saake, G.: XML data clustering: An overview. ACM Comput. Surv. 43(4), 25 (2011)

    Article  Google Scholar 

  2. Balmin, A., Papakonstantinou, Y., Vianu, V.: Incremental validation of XML documents. ACM Trans. Database Syst. 29(4), 710–751 (2004)

    Article  Google Scholar 

  3. Barbosa, D., Freire, J., Mendelzon, A.O.: Designing information-preserving mapping schemes for XML. In: Böhm, et al. (eds.) [4], pp. 109–120.

    Google Scholar 

  4. Böhm, K., Jensen, C.S., Haas, L.M., Kersten, M.L., Larson, P.Å., Ooi, B.C. (eds.): Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30-September 2. ACM (2005)

    Google Scholar 

  5. Bourret, R.P.: XML database products (June 2010), http://www.rpbourret.com/xml/XMLDatabaseProds.htm

  6. Boyer, J.: Canonical XML version 1.0. W3C recommendation, W3C (March 2001), http://www.w3.org/TR/2001/REC-xml-c14n-20010315

  7. Chamberlin, D.D., Draper, D., Fernández, M.F., Kay, M., Robie, J., Rys, M., Siméon, J., Tivy, J., Wadler, P.: XQuery from the Experts: A Guide to the W3C XML Query Language. Addison Wesley (August 2003)

    Google Scholar 

  8. Chaudhuri, S., Chen, Z., Shim, K., Wu, Y.: Storing XML (with XSD) in SQL databases: Interplay of logical and physical designs. IEEE Trans. Knowl. Data Eng. 17(12), 1595–1609 (2005)

    Article  Google Scholar 

  9. Choi, B.: What are real DTDs like? In: WebDB, pp. 43–48 (2002)

    Google Scholar 

  10. Dadam, P., Küspert, K., Andersen, F., Blanken, H.M., Erbe, R., Günauer, J., Lum, V.Y., Pistor, P., Walch, G.: A DBMS prototype to support extended NF2 relations: An integrated view on flat tables and hierarchies. In: Zaniolo, C. (ed.) SIGMOD Conference, pp. 356–367. ACM Press (1986)

    Google Scholar 

  11. Eisenberg, A., Melton, J.: Advancements in SQL/XML. SIGMOD Record 33(3), 79–86 (2004)

    Article  Google Scholar 

  12. Fan, W., Yu, J.X., Li, J., Ding, B., Qin, L.: Query translation from XPath to SQL in the presence of recursive DTDs. The VLDB Journal 18(4), 857–883 (2009)

    Article  Google Scholar 

  13. Genevès, P., Layaïda, N., Quint, V.: Impact of XML schema evolution. ACM Trans. Internet Techn. 11(1), 4 (2011)

    Article  Google Scholar 

  14. Harold, E.R.: XML 1.1 Bible. Wiley & Sons (2004)

    Google Scholar 

  15. ISO: International standard: Information technology – database languages – SQL. Tech. rep., International Organization for Standardization (December 2003), ISO/IEC 9075(1-4, 9-11, 13, 14):2003

    Google Scholar 

  16. Jiang, H., Lu, H., Wang, W., Yu, J.X.: Path materialization revisited: An efficient storage model for XML data. In: Zhou, X. (ed.) Australasian Database Conference, vol. 5. Australian Computer Society (2002)

    Google Scholar 

  17. Kulic, L.: Adaptability in XML-to-relational mapping strategies. In: Shin, S.Y., Ossowski, S., Schumacher, M., Palakal, M.J., Hung, C.C. (eds.) SAC, pp. 1674–1679. ACM (2010)

    Google Scholar 

  18. Lau, H.L., Ng, W.: Querying XML data by the nested relational sequence database system. In: IDEAS, pp. 236–241. IEEE Computer Society (2003)

    Google Scholar 

  19. Lausen, G.: Datenbanken – Grundlagen und XML-Technologien. Spektrum Akademischer Verlag (2005)

    Google Scholar 

  20. Lee, Y.K., Yoo, S.J., Yoon, K., Berra, P.B.: Index structures for structured documents. In: Digital Libraries, pp. 91–99. ACM (1996)

    Google Scholar 

  21. Li, C., Ling, T.W.: QED: a novel quaternary encoding to completely avoid re-labeling in XML updates. In: Herzog, O., Schek, H.J., Fuhr, N., Chowdhury, A., Teiken, W. (eds.) CIKM, pp. 501–508. ACM (2005)

    Google Scholar 

  22. Lu, H., Yu, J.X., Wang, G., Zheng, S., Jiang, H., Yu, G., Zhou, A.: What makes the differences: benchmarking XML database implementations. ACM Trans. Internet Techn. 5(1), 154–194 (2005)

    Article  Google Scholar 

  23. Marsh, J., Fernandez, M., Walsh, N., Malhotra, A., Nagy, M., Berglund, A.: XQuery 1.0 and XPath 2.0 data model (XDM), 2nd edn. W3C recommendation, W3C (December 2010), http://www.w3.org/TR/2010/REC-xpath-datamodel-20101214/

  24. May, W.: Web-page to the mondial-database maintained at the institute for informatics of the Georg-August-Universität Göttingen (2010), http://www.dbis.informatik.uni-goettingen.de/Mondial/

  25. Melton, J., Buxton, S.: Querying XML – XQuery, XPath, and SQL/XML in Context. Morgan Kaufmann (2006)

    Google Scholar 

  26. Michels, J.E., Kulkarni, K.G., Farrar, C.M., Eisenberg, A., Mattos, N.M., Darwen, H.: The SQL standard. IT - Information Technology 45(1), 30–38 (2003)

    Article  Google Scholar 

  27. Nicola, M., der Linden, B.V.: Native XML support in DB2 universal database. In: Böhm, et al. (eds.) [4], pp. 1164–1174

    Google Scholar 

  28. O’Connor, M.F., Roantree, M.: Desirable properties for XML update mechanisms. In: Daniel, F., Delcambre, L.M.L., Fotouhi, F., Garrigós, I., Guerrini, G., Mazón, J.N., Mesiti, M., Müller-Feuerstein, S., Trujillo, J., Truta, T.M., Volz, B., Waller, E., Xiong, L., Zimányi, E. (eds.) EDBT/ICDT Workshops. ACM International Conference Proceeding Series. ACM (2010)

    Google Scholar 

  29. Paoli, J., Sperberg-McQueen, M., Yergeau, F., Cowan, J., Bray, T., Maler, E.: Extensible markup language (XML) 1.1, 2nd edn. W3C recommendation, W3C (August 2006), http://www.w3.org/TR/2006/REC-xml11-20060816

  30. Schek, H.J., Scholl, M.H.: The relational model with relation-valued attributes. Inf. Syst. 11(2), 137–147 (1986)

    Article  MATH  Google Scholar 

  31. Schweinsberg, K.: Abbildung von XML-Dokumenten auf SQL:2003-konforme Datentypen. Ph.D. thesis, Universität Kassel, Germany (2012)

    Google Scholar 

  32. Shin, D., Jang, H., Jin, H.: BUS: An effective indexing and retrieval scheme in structured documents. In: ACM DL, pp. 235–243. ACM (1998)

    Google Scholar 

  33. Simeon, J., Berglund, A., Boag, S., Robie, J., Chamberlin, D., Fernandez, M., Kay, M.: XML path language (XPath) 2.0, 2nd edn. W3C recommendation, W3C (December 2010), http://www.w3.org/TR/2010/REC-xpath20-20101214/

  34. Tatarinov, I., Viglas, S., Beyer, K.S., Shanmugasundaram, J., Shekita, E.J., Zhang, C.: Storing and querying ordered XML using a relational database system. In: Franklin, M.J., Moon, B., Ailamaki, A. (eds.) SIGMOD Conference, pp. 204–215. ACM (2002)

    Google Scholar 

  35. Türker, C.: SQL:1999 & SQL:2003 - Objektrelationales SQL, SQLJ & SQL/XML. Dpunkt-Verlag (2003)

    Google Scholar 

  36. Türker, C., Saake, G.: Objektrelationale Datenbanken. Dpunkt-Verlag (2006)

    Google Scholar 

  37. Wu, X., Lee, M.L., Hsu, W.: A prime number labeling scheme for dynamic ordered XML trees. In: Özsoyoglu, Z.M., Zdonik, S.B. (eds.) ICDE, pp. 66–78. IEEE Computer Society (2004)

    Google Scholar 

  38. Xu, L., Ling, T.W., Wu, H., Bao, Z.: DDE: from dewey to a fully dynamic XML labeling scheme. In: Çetintemel, U., Zdonik, S.B., Kossmann, D., Tatbul, N. (eds.) SIGMOD Conference, pp. 719–730. ACM (2009)

    Google Scholar 

  39. Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Trans. Internet Techn. 1(1), 110–141 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. FB 16 Elektrotechnik/Informatik, Universität Kassel, D-34121, Kassel, Germany

    Kai Schweinsberg & Lutz Wegner

Authors
  1. Kai Schweinsberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lutz Wegner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIT-ENSEEIHT, 2 rue Charles, Camichel, BP 7122, 31071, Toulouse Cedex 7, France

    Yamine Ait Ameur

  2. LIAS/ISAE-ENSMA, Téléport 2, 1 avenue Clément Ader, BP 40109, 86961, Futuroscope Chasseneuil Cedex, France

    Ladjel Bellatreche

  3. Department of Computer Science, University of Cyprus, 1 University Avenue, Aglantzia, 2109, Nicosia, Cyprus

    George A. Papadopoulos

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Schweinsberg, K., Wegner, L. (2014). Mapping XML Documents Using Complex SQL Data Types. In: Ait Ameur, Y., Bellatreche, L., Papadopoulos, G.A. (eds) Model and Data Engineering. MEDI 2014. Lecture Notes in Computer Science, vol 8748. Springer, Cham. https://doi.org/10.1007/978-3-319-11587-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11587-0_20

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11586-3

  • Online ISBN: 978-3-319-11587-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation