Skip to main content

Optimizing Runtime XML Processing in Relational Databases

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3671))

Abstract

XML processing performance in database systems depends on static optimizations such as XML query rewrites, cost-based optimizations such as choosing appropriate XML indices, and the efficiency of runtime tasks like XML parsing and serialization. This paper discusses some of the runtime performance aspects of XML processing in relational database systems using Microsoft® SQL ServerTM 2005’s approach as an example. It also motivates a non-textual storage as the preferred choice for storing XML natively. A performance evaluation of these techniques shows XML query performance improvements of up to 6 times.

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   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. Rys, M.: XQuery in Relational Database Systems. In: XML 2004 Conference (2004)

    Google Scholar 

  2. Pal, S., Cseri, I., Schaller, G., Seeliger, O., Giakoumakis, L., Zolotov, V.: Indexing XML Data Stored in a Relational Database. In: VLDB Conference (2004)

    Google Scholar 

  3. Boag, S., Chamberlin, D. (et al).: XQuery 1.0: An XML Query Language. W3C Working Draft 04 (April 2005), http://www.w3.org/TR/xquery/

  4. Fernández, M., Malhotra, A. (et al).: XQuery 1.0 and XPath 2.0 Data Model. W3C Working Draft 4 (April 2005), http://www.w3.org/TR/xpath-datamodel/

  5. Neil, P.O., Neil, E.O., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: Insert- Friendly XML Node Labels. In: SIGMOD Conference (2004)

    Google Scholar 

  6. Rahm, E., Böhme, T.: XMach-1: A Multi-User Benchmark for XML Data Management. In: Proc. VLDB workshop Efficiency and Effectiveness of XML Tools, and Techniques (2002)

    Google Scholar 

  7. Pal, S., Fussell, M., Dolobowsky, I.: XML support in Microsoft SQL Server (2005), MSDN Online http://msdn.microsoft.com/xml/default.aspx?pull=/library/en-us/dnsql90/html/sql2k5xml.asp

  8. Schmidt, A.R., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., Busse, R.: XMark: A benchmark for xml data management. In: VLDB, pp. 974–985 (2002)

    Google Scholar 

  9. Nicola, M., John, J.: XML Parsing: A Threat to Database Performance. In: CIKM 2003 (2003)

    Google Scholar 

  10. Bayardo, R.J., Josifovski, V., Gruhl, D., Myllymaki, J.: An Evaluation of Binary XML Encoding Optimizations for Fast Stream Based XML Processing. In: WWW 2004 Conference (2004)

    Google Scholar 

  11. Report From the W3C Workshop on Binary Interchange of XML Information Item Sets, http://www.w3.org/2003/08/binary-interchange-workshop/Report

  12. Kanne, C.C., Moerkotte, G.: Efficient Storage of XML Data. In: ICDE 2000 (2000)

    Google Scholar 

  13. Rys, M., Chamberlin, D., Florescu, D., et al.: Tutorial on XML and Relational Database Management Systems: The Inside Story. In: SIGMOD 2005 (2005)

    Google Scholar 

  14. Pal, S., Cseri, I., Seeliger, O., Rys, M., Schaller, G., Kukol, P., Yu, W., Tomic, D., Baras, A., Kowalczyk, C., Berg, B., Churin, D., Kogan, E.: XQuery Implementation in a Relational Database System. In: Proceedings of VLDB 2005 Conference (2005)

    Google Scholar 

  15. Lam, W., Ng, W., Wood, P., Levene, M.: XCQ: Xml Compression and Querying System. In: Proc of WWW 2003 Conference (2003)

    Google Scholar 

  16. Martin, B., Jano, B.: WAP Binary XML Content Format. W3C NOTE (June 24 (1999), http://www.w3.org/TR/wbxml/

  17. Beyer, K., Cochrane, R.J., et al.: System RX: One Part Relational, One Part XML. In: SIGMOD 2005 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kogan, E., Schaller, G., Rys, M., Huu, H.H., Krishnaswamy, B. (2005). Optimizing Runtime XML Processing in Relational Databases. In: Bressan, S., et al. Database and XML Technologies. XSym 2005. Lecture Notes in Computer Science, vol 3671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11547273_16

Download citation

  • DOI: https://doi.org/10.1007/11547273_16

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-31968-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics