Skip to main content

Storage and Retrieval of XML Documents Using Object-Relational Databases

  • Conference paper
  • First Online:

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

Abstract

This paper describes general storage and retrieval methods for XML documents using object-relational databases. The storage method decomposes tree structure of XML documents into nodes, and stores them in relational tables according to the node types. By using this method, being independent of DTDs or element types, any XML documents can be stored in databases. Also it is possible to utilize index structures(e.g. B + trees, R trees, etc.) which are provided in database management systems. As for retrieval, we show the transformation of XQL queries into SQL queries. It is possible to realize the storage method by doing minimal extension to object-relational databases and the retrieval method by adding a preprocessor of a query language.We also performed experiments using XML documents on the plays of Shakespeare, to show the effectiveness of our methods.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. E. Blake, M. P. Consens, I. J. Davis, P. Kilpeläinen, E. Kuikka, P.-Å. Larson, T. Snider, and F. W. Tompa. Text / relational database management systems: Overview and proposed sql extensions. Technical Report CS-95-25, UW Centre for the New OED and Text Research, Department of Computer Science, University of Waterloo, June 1995.

    Google Scholar 

  2. Jon Bosak. XML, Java, and the future of the Web, March 1997. http://sunsite.unc.edu/pub/sun-info/standards/xml/why/xmlapps.html.

  3. Vassilis Christophides, Serge Abiteboul, Sophie Cluet, and Michel Scholl. From structured documents to novel query facilities. In Proc. ACM SIGMOD International Conference on Management of Data, pp. 313–324, May 1994.

    Google Scholar 

  4. C. J. Date and Hugh Darwen. A Guide to The SQL Standard, 3rd ed. Addison-Wesley, Reading, MA, 1993.

    Google Scholar 

  5. DataChannel, and Microsoft. DataChannel-Microsoft Java XML Parser (Beta 2) 1. 0. http://www.datachannel.com/xml resources/developers/, February 1999.

  6. Alin Deutsch, Mary Fernandez, Daniela Florescu, Alon Levy, and Dan Suciu. XML-QL: A Query Language for XML, Aug 1998. http://www.w3.org/TR/NOTE-xml-ql/.

  7. IBM Corporation. XML Parser for Java. http://www.alphaworks.ibm.com/, Feb 1998.

  8. ISO 8879: 1986. Information Processing-Text and Office System-Standard Generalized Markup Language (SGML), Oct. 15 1986.

    Google Scholar 

  9. Jani Jaakkola and Pekka Kilpelainen. sgrep (structured grep) version 1.92a. http://www.cs.helsinki.fi/jjaakkol/sgrep.html, December 1998.

  10. Megginson Technologies Ltd. SAX 1.0: The Simple API for XML. http://www.megginson.com/SAX/, May 1998.

  11. Jonathan Robie, Joe Lapp, and David Schach. XML Query Language (XQL), Sep 1998. http://www.w3.org/TandS/QL/QL98/pp/xql.html.

  12. Ron Sacks-Davis, Tuong Dao, James A. Thom, and Justin Zobel. Indexing documents for queries on structure, content and attributes. In International Symposium on Digital Media Information Base (DMIB’97), Nov. 1997.

    Google Scholar 

  13. David Schach, Joe Lapp, and Jonathan Robie. Querying and Transforming XML. In Position papers for W3C Query Language Workshop. 1998. http://www.w3.org/TandS/QL/QL98/pp/query-transform.html.

  14. World WideWeb Consortium. QL’98-The Query LanguagesWorkshop. http://www.w3.org/TandS/QL/QL98/, December 1998.

  15. World Wide Web Consortium. Extensible Markup Language (XML) 1.0. http://www.w3.org/TR/1998/REC-xml-19980210, February 1998. W3C Recommendation 10-February-1998.

  16. World Wide Web Consortium. Extensible Style Language(XSL) Working Draft, 12 1998. http://www.w3.org/TR/1998/WD-xsl-19981216.

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shimura, T., Yoshikawa, M., Uemura, S. (1999). Storage and Retrieval of XML Documents Using Object-Relational Databases. In: Bench-Capon, T.J., Soda, G., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1999. Lecture Notes in Computer Science, vol 1677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48309-8_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-48309-8_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66448-2

  • Online ISBN: 978-3-540-48309-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics