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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
S. Abiteboul and S. Grumbach. COL: A Logic-Based Language for Complex Objects. EDBT,pages 271–293,1988.
S. Abiteboul, D. Quass, J. McHugh, J. Widom,and J.L. Wiener. The Lorel Query Language for Semistructured Data. Journal on Digital Libraries,1997.
S. Abiteboul and M. Scholl. From Simple to Sophistic Languages for Complex Objects. Data Engineering Bulletin,11(3):15–22,1988.
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.
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.
A. Bonifati and S. Ceri. Comparative analysis of five xml query languages. SIGMOD Record,29(1):68–79,2000.
R. Bourett. Xml database products,May 2001. available at http://www.rpbourret.com/xml/XMLDatabaseProds.htm/.
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.
P. Buneman. Semistructured Data. In Proc. ACM Symp. on Principles of Database Systems,Tucson,1997.
M.J. Carey, D.J. DeWitt,and J.F. Naughton. The OO7 benchmark. ACM SIGMOD Conference,pages 12–21,1993.
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.
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.
J. Clark and S. DeRose. XML Path Language (XPath). W3C,1999. Available at http://www.w3.org/TR/xpath.
C. J. Date. An Introduction to Database Systems. Addison-Wesley,1995.
S. DeRose, R. Daniel,and E. Maler. XML Pointer Language (XPointer). W3C, 1999. Available at http://www.w3.org/TR/WD-xptr.
S. DeRose, E. Maler, D. Orchard,and B. Trafford. XML Linking Language (XLink). W3C,2000. Available at http://www.w3.org/TR/xlink.
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.
R. Elmasri and S. B. Navathe. Fundamentals of Database Systems. Addison-Wesley,1998.
D. Fallside. XML Schema Part 0:Primer. W3C,2001. Recommendation—available at http://www.w3.org/TR/2001/REC-xmlschema-0-20010502/.
P. Fankhauser, M. Marchiori,and J. Robie. XML Query Requirements. W3C, 2000. Available at http://www.w3.org/TR/xmlquery-req.
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.
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.
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.
J. Gray. The Benchmark Handbook:For Database and Transaction Processing Systems. Morgan Kaufmann,2nd edition,1993.
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.
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.
A. Sahuguet. KWEELT: More than just “yet another framework to query XML!”. Sigmod Demo,2001.
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.
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/.
Y. Wang and K. Tan. A Scalable XML Access Control System. 10th World Wide Web Conference,May 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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