Skip to main content
SpringerLink
Log in
Book cover

International Conference on Electronic Commerce and Web Technologies

EC-Web 2002: E-Commerce and Web Technologies pp 87–98Cite as

Efficient XML Data Management: An Analysis

  • Conference paper
  • First Online:

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

Abstract

With XML rapidly gaining popularity as the standard for data exchange on the World Wide Web,a variety of XML management systems (XMLMS) are becoming available. The choice of an XMLMS is made difficult by the significant difference in the expressive power of the queries and the performance shown by these XMLMS. Most XMLMS are legacy systems (mostly relational) extended to load,query,and publish data in XML format. A few are native XMLMS and capture all the characteristics of XML data representation. This paper looks at expressive power and efficiency of various XMLMS. The performance analysis relies on the testbed provided by XOO7,a benchmark derived from OO7 to capture both data and document characteristics of XML. We present efficiency results for two native XMLMS,an XML-enabled semi-structured data management system and an XML-enabled RDBMS,which emphasize the need for a delicate balance between the data-centric and document-centric aspects of XML query processing.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul. Querying semi-structured data. In Proc. of Intl. Conf. on Database Theory,pages 1–18,Delphi,Greece,January 1997. LNCS 1186,Springer Verlag.

    Google Scholar 

  2. S. Abiteboul and S. Grumbach. COL: A Logic-Based Language for Complex Objects. EDBT,pages 271–293,1988.

    Google Scholar 

  3. S. Abiteboul, D. Quass, J. McHugh, J. Widom,and J.L. Wiener. The Lorel Query Language for Semistructured Data. Journal on Digital Libraries,1997.

    Google Scholar 

  4. S. Abiteboul and M. Scholl. From Simple to Sophistic Languages for Complex Objects. Data Engineering Bulletin,11(3):15–22,1988.

    Google Scholar 

  5. P. Biron and A. Malhotra. XML Schema Part 2:Datatypes. W3C,2001. Recommendation—available at http://www.w3.org/TR/2001/REC-xmlschema-2-20010502.

  6. T. Bohme and E. Rahm. XMach-1: A Benchmark for XML Data Management, 2000. Available at http://dbs.uni-leipzig.de/projekte/XML/XmlBenchmarking.html.

  7. A. Bonifati and S. Ceri. Comparative analysis of five xml query languages. SIGMOD Record,29(1):68–79,2000.

    Article  Google Scholar 

  8. R. Bourett. Xml database products,May 2001. available at http://www.rpbourret.com/xml/XMLDatabaseProds.htm/.

  9. S. Bressan, G. Dobbie, Z. Lacroix, M. L. Lee, Y. G. Li, U. Nambiar,and B. Wadhwa. XOO7: Applying OO7 Benchmark to XML Query Processing Tools. Proceedings of CIKM. Atlanta.,November 2001.

    Google Scholar 

  10. P. Buneman. Semistructured Data. In Proc. ACM Symp. on Principles of Database Systems,Tucson,1997.

    Google Scholar 

  11. M.J. Carey, D.J. DeWitt,and J.F. Naughton. The OO7 benchmark. ACM SIGMOD Conference,pages 12–21,1993.

    Google Scholar 

  12. D. Chamberlin, D. Florescu, J. Robie, J. Siméon,and M. Stefaescu. XQuery:A Query Language for XML. W3C,2000. Available at http://www.w3.org/TR/xmlquery.

  13. D. Chamberlin, J. Robie,and D. Florescu. Quilt: An XML Query Language for Heterogeneous Data Sources. In Proceedings of the Workshop WebDB (in conjunction with ACM SIGMOD),Dallas,TX,2000.

    Google Scholar 

  14. J. Clark and S. DeRose. XML Path Language (XPath). W3C,1999. Available at http://www.w3.org/TR/xpath.

  15. C. J. Date. An Introduction to Database Systems. Addison-Wesley,1995.

    Google Scholar 

  16. S. DeRose, R. Daniel,and E. Maler. XML Pointer Language (XPointer). W3C, 1999. Available at http://www.w3.org/TR/WD-xptr.

  17. S. DeRose, E. Maler, D. Orchard,and B. Trafford. XML Linking Language (XLink). W3C,2000. Available at http://www.w3.org/TR/xlink.

  18. A. Deutsch, M. Fernandez, D. Florescu, A. Levy,and D. Suciu. XML-QL: a query language for XML. Available at http://www.w3.org/TR/NOTE-xml-ql/,1998.

  19. R. Elmasri and S. B. Navathe. Fundamentals of Database Systems. Addison-Wesley,1998.

    Google Scholar 

  20. D. Fallside. XML Schema Part 0:Primer. W3C,2001. Recommendation—available at http://www.w3.org/TR/2001/REC-xmlschema-0-20010502/.

  21. P. Fankhauser, M. Marchiori,and J. Robie. XML Query Requirements. W3C, 2000. Available at http://www.w3.org/TR/xmlquery-req.

  22. D. Florescu and D. Kossman. A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database,May 1999. Report 3680 INRIA, France.

    Google Scholar 

  23. R. Goldman, J. McHugh,and J. Widom. From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. In ACM SIGMOD Workshop on the Web and Databases (WebDB’99),1999.

    Google Scholar 

  24. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In Proc. of Intl. Conf. on Very Large Data Bases,Delphi,Greece,August 1997.

    Google Scholar 

  25. J. Gray. The Benchmark Handbook:For Database and Transaction Processing Systems. Morgan Kaufmann,2nd edition,1993.

    Google Scholar 

  26. U. Nambiar, Z. Lacroix, S. Bressan, M. L. Lee,and Y. G. Li. Benchmarking XML Management Systems: The XOO7 Way. Proceedings of IIWAS, Linz, Austria., September 2001.

    Google Scholar 

  27. J. Robie, J. Lapp,and D. Schach. XML Query Language (XQL). In Proc. of the Query Languages workshop,Cambridge,MA,December 1998. Available at http://www.w3.org/TandS/QL/QL98/pp/xql.html.

  28. A. Sahuguet. KWEELT: More than just “yet another framework to query XML!”. Sigmod Demo,2001.

    Google Scholar 

  29. A. R. Schmidt, F. Waas, M. L. Kerste, D. Florescu, I. Manolescu, M. J. Carey, and R. Busse. The XML Benchmark Project. Technical Report INS-R0103,April 2001.

    Google Scholar 

  30. H. Thompson, D. Beech, M. Maloney,and N. Mendelsohn. XML Schema Part 1: Structures. W3C,2001. Recommendation—available at http://www.w3.org/TR/2001/REC-xmlschema-1-20010502/.

  31. Y. Wang and K. Tan. A Scalable XML Access Control System. 10th World Wide Web Conference,May 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Arizona State University, Arizona

    Ullas Nambiar & Zoé Lacroix

  2. National University of Singapore, Singapore

    Stéphane Bressan, Mong Li Lee & Ying Guang Li

Authors
  1. Ullas Nambiar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zoé Lacroix
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stéphane Bressan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mong Li Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ying Guang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IFI, University of Zurich, Winterthurer Straße 190, 8057, Zürich, Switzerland

    Kurt Bauknecht

  2. Institute of Software Technology and Interactive Systems, Vienna University of Technology, Favoritenstraße 9-11/188, 1040, Vienna, Austria

    A Min Tjoa

  3. Institute of Computer Science and Business Informatics, University of Vienna, Liebiggasse 4, 1010, Vienna, Austria

    Gerald Quirchmayr

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nambiar, U., Lacroix, Z., Bressan, S., Lee, M.L., Li, Y.G. (2002). Efficient XML Data Management: An Analysis. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds) E-Commerce and Web Technologies. EC-Web 2002. Lecture Notes in Computer Science, vol 2455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45705-4_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-45705-4_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44137-3

  • Online ISBN: 978-3-540-45705-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation