Skip to main content
SpringerLink
Log in

Benchmarking Performance-Critical Components in a Native XML Database System

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2009)

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

Included in the following conference series:

Abstract

The rapidly increasing number of XML-related applications indicates a growing need for efficient, dynamic, and native XML support in database management systems (XDBMS). So far, both industry and academia primarily focus on benchmarking of high-level performance figures for a variety of applications, queries, or documents – frequently executed in artificial workload scenarios – and, therefore, may analyze and compare only specific or incidental behavior of the underlying systems. To cover the full XDBMS support, it is mandatory to benchmark performance-critical components bottom-up, thereby removing bottlenecks and optimizing component behavior. In this way, wrong conclusions are avoided when new techniques such as tailored XML operators, index types, or storage mappings with unfamiliar performance characteristics are used. As an experience report, we present what we have learned from benchmarking a native XDBMS and recommend certain setups to do it in a systematic and meaningful way.

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. Afanasiev, L., Franceschet, M., Marx, M.: XCheck: a platform for benchmarking XQuery engines. In: Proc. VLDB, pp. 1247–1250 (2006)

    Google Scholar 

  2. Al-Khalifa, et al.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: Proc. ICDE, pp. 141–152 (2002)

    Google Scholar 

  3. Bächle, S., Härder, T., Haustein, M.: Implementing and Optimizing Fine-Granular Lock Management for XML Document Trees. In: Proc. DASFAA (2009)

    Google Scholar 

  4. Bourret, R.: XML Database Products, http://www.rpbourret.com/xml/XMLDatabaseProds.htm

  5. Böhme, T., Rahm, E.: XMach-1: A Benchmark for XML Data Management. In: BTW, pp. 264–273 (2001)

    Google Scholar 

  6. Bruno, N., Koudas, N., Srivastava, D.: Holistic Twig Joins: Optimal XML Pattern Matching. In: Proc. SIGMOD, pp. 310–321 (2002)

    Google Scholar 

  7. Christophides, V., Plexousakis, D., Scholl, M., Tourtounis, S.: On Labeling Schemes for the Semantic Web. In: Proc. Int. WWW Conf., pp. 544–555 (2003)

    Google Scholar 

  8. Cohen, E., Kaplan, H., Milo, T.: Labeling Dynamic XML Trees. In: Proc. PODS, pp. 271–281 (2002)

    Google Scholar 

  9. Goldman, R., Widom, J.: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In: Proc. VLDB, pp. 436–445 (1997)

    Google Scholar 

  10. Grust, T., Rittinger, J., Teubner, J.: Why off-the-shelf RDBMSs are better at XPath than you might expect. In: Proc. SIGMOD, pp. 949–958 (2007)

    Google Scholar 

  11. Halverson, A., Josifovski, V., Lohman, G., Pirahesh, H., Mörschel, M.: ROX: relational over XML. In: Proc. VLDB, vol. 30, pp. 264–275 (2004)

    Google Scholar 

  12. Härder, T., Haustein, M., Mathis, C., Wagner, M.: Node Labeling Schemes for Dynamic XML Documents Reconsidered. DKE 60, 126–149 (2007)

    Article  Google Scholar 

  13. Härder, T., Mathis, C., Schmidt, K.: Comparison of Complete and Elementless Native Storage of XML Documents. In: Proc. IDEAS (2007)

    Google Scholar 

  14. Haustein, M., Härder, T.: Adjustable Transaction Isolation in XML Database Management Systems. In: Bellahsène, Z., Milo, T., Rys, M., Suciu, D., Unland, R. (eds.) XSym 2004. LNCS, vol. 3186, pp. 173–188. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  15. Haustein, M.P., Härder, T.: An efficient infrastructure for native transactional XML processing. DKE 61, 500–523 (2007)

    Article  Google Scholar 

  16. Haustein, M., Härder, T.: Optimizing lock protocols for native XML processing. DKE 65, 147–173 (2008)

    Article  Google Scholar 

  17. Izadi, K., Härder, T., Haghjoo, M.: S3: Evaluation of Tree-Pattern Queries Supported by Structural Summaries. DKE 68, 126–145 (2009)

    Article  Google Scholar 

  18. Jagadish, H.V., et al.: TIMBER: A native XML database. VLDB Journal 11, 274–291 (2002)

    Article  MATH  Google Scholar 

  19. Jiang, H., Wang, W., Lu, H., Xu Yu, J.: Holistic Twig Joins on Indexed XML Documents. In: Proc. VLDB, pp. 273–284 (2003)

    Google Scholar 

  20. Li, H.-G., Aghili, S.A., Agrawal, D., El Abbadi, A.: FLUX: Content and Structure Matching of XPath Queries with Range Predicates. In: Amer-Yahia, S., Bellahsène, Z., Hunt, E., Unland, R., Yu, J.X. (eds.) XSym 2006. LNCS, vol. 4156, pp. 61–76. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  21. Lu, H., et al.: What makes the differences: benchmarking XML database implementations. ACM Trans. Internet Technol. 5, 154–194 (2005)

    Article  Google Scholar 

  22. Lu, J., Ling, T.W., Chan, C.Y., Chen, T.: From region encoding to extended Dewey: on efficient processing of XML twig pattern matching. In: Proc. VLDB, pp. 193–204 (2005)

    Google Scholar 

  23. Michiels, P., Manolescu, I., Miachon, C.: Toward microbenchmarking XQuery. Inf. Syst. 33, 182–202 (2008)

    Article  Google Scholar 

  24. Milo, T., Suciu, D.: Index structures for path expressions. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 277–295. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  25. Miklau, G.: XML Data Repository, http://www.cs.washington.edu/research/xmldatasets

  26. Nambiar, U., Lee, M.L., Li, Y.: XML benchmarks put to the test. In: Proc. IIWAS (2001)

    Google Scholar 

  27. Nicola, M., John, J.: XML parsing: a threat to database performance. In: Proc. CIKM, pp. 175–178 (2003)

    Google Scholar 

  28. Nicola, M., van der Linden, B.: Native XML support in DB2 universal database. In: Proc. VLDB, pp. 1164–1174 (2005)

    Google Scholar 

  29. Nicola, M., Kogan, I., Schiefer, B.: An XML transaction processing benchmark. In: Proc. SIGMOD, pp. 937–948 (2007)

    Google Scholar 

  30. Oracle XML DB 11g, http://www.oracle.com/technology/tech/xml/xmldb/

  31. Phan, B.V., Pardede, E.: Towards the Development of XML Benchmark for XML Updates. In: Proc. ITNG, pp. 500–505 (2008)

    Google Scholar 

  32. Schmidt, A., et al.: Why and how to benchmark XML databases. SIGMOD Rec. 30, 27–32 (2001)

    Article  Google Scholar 

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

    Google Scholar 

  34. Schöning, D.H.: Tamino - A DBMS Designed for XML. In: Proc. ICDE (2001)

    Google Scholar 

  35. Shanmugasundaram, J., et al.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: Proc., pp. 302–314 (1999)

    Google Scholar 

  36. XML Path Language (XPath) 2.0. W3C Recommendation, http://www.w3.org/TR/xpath

  37. XQuery 1.0: An XML Query Language. W3C Recommendation. (2005), http://www.w3.org/TR/xquery

  38. XQuery Update Facility 1.0. W3C Candidate Recommendation. (2008), http://www.w3.org/TR/xquery-update-10/

  39. Yao, B.B., Özsu, M.T., Khandelwal, N.: XBench Benchmark and Performance Testing of XML DBMSs. In: Proc. ICDE, p. 621 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Kaiserslautern, Germany

    Karsten Schmidt, Sebastian Bächle & Theo Härder

Authors
  1. Karsten Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sebastian Bächle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Theo Härder
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hong Kong University of Science and Technology, Hong Kong

    Lei Chen

  2. Swinburne University of Technology, Melbourne, Australia

    Chengfei Liu

  3. CSIRO, Castray Esplanade, 7000, Hobart, TAS, Australia

    Qing Liu

  4. School of Information Technology and Electrical Engineering, The University of Queensland, 4072, Brisbane, QLD, Australia

    Ke Deng

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schmidt, K., Bächle, S., Härder, T. (2009). Benchmarking Performance-Critical Components in a Native XML Database System. In: Chen, L., Liu, C., Liu, Q., Deng, K. (eds) Database Systems for Advanced Applications. DASFAA 2009. Lecture Notes in Computer Science, vol 5667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04205-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04205-8_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04204-1

  • Online ISBN: 978-3-642-04205-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation