Skip to main content
SpringerLink
Log in

MemBeR: A Micro-benchmark Repository for XQuery

  • Conference paper
Database and XML Technologies (XSym 2005)

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

Included in the following conference series:

Abstract

XQuery is a feature-rich language with complex semantics. This makes it hard to come up with a benchmark suite which covers all performance-critical features of the language, and at the same time allows one to individually validate XQuery evaluation techniques. This paper presents MemBeR, a micro-benchmark repository, allowing the evaluation of an XQuery implementation with respect to precise evaluation techniques. We take the view that a fixed set of queries is probably insufficient to allow testing for various performance aspects, thus, the users of the repository must be able to add new data sets and/or queries for specific performance assessment tasks. We present our methodology for constructing the micro-benchmark repository, and illustrate with some sample micro-benchmarks.

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. Barbosa, D., Mendelzon, A., Keenleyside, J., Lyons, K.: ToXgene: a templatebased data generator for XML. In: WebDB (2002)

    Google Scholar 

  2. Benzaken, V., Castagna, G., Miachon, C.: A full pattern-based paradigm for XML query processing. In: PADL, pp. 235–252 (2005)

    Google Scholar 

  3. Boag, S., Chamberlin, D., Fernández, M., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0 An XML Query Language, W3C Working Draft (April 2005), http://www.w3.org/TR/xquery

  4. Böhme, T., Rahm, E.: Xmach-1: A benchmark for XML data management. In: Proceedings of BTW 2001, Oldenburg, March 7-9, Springer, Berlin (2001)

    Google Scholar 

  5. Bressan, S., Dobbie, G., Lacroix, Z., Lee, M., Li, Y., Nambiar, U., Wadhwa, B.: X007: Applying 007 benchmark to XML query processing tool. In: CIKM, pp. 167–174. ACM, New York (2001)

    Google Scholar 

  6. World Wide Web Consortium. XML path language (XPath) version 1.0 – W3C Recommendation (2000), http://www.w3.org/TR/xpath.html

  7. World Wide Web Consortium. XQuery 1.0 and XPath 2.0 Full-Text – W3C Working Draft (July 2004), http://www.w3.org/TR/xquery-full-text/

  8. World Wide Web Consortium. W3C XQuery Update Requirements – W3C Working Draft (2005), http://www.w3.org/TR/xquery-update-requirements/

  9. World Wide Web Consortium. XML path language (XPath) version 2.0 – W3C Working Draft (2005), http://www.w3.org/TR/xpath20/

  10. World Wide Web Consortium. XQuery 1.0 and XPath 2.0 Formal Semantics – W3C Working Drafts (2005), http://www.w3.org/TR/xquery-semantics/

  11. WorldWideWeb Consortium. XQuery 1.0 and XPath 2.0 Functions and Operators (2005), http://www.w3.org/TR/xpath-functions/

  12. Francescet, M.: XPathMark: an XPath benchmark for the XMark Generated Data. In: XSym (2005)

    Google Scholar 

  13. Garofalakis, M., Gionis, A., Rastogi, R., Seshadri, S., Shim, K.: XTRACT: Learning document type descriptors from XML document collections. Data Min. Knowl. Discov. 1(7), 23–56 (2003)

    Article  MathSciNet  Google Scholar 

  14. Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: VLDB, pp. 436–445 (1997)

    Google Scholar 

  15. Gottlob, G., Koch, C., Pichler, R.: The complexity of XPath query evaluation. In: PODS, pp. 179–190 (2003)

    Google Scholar 

  16. Hidders, J., Paredaens, J., Vercammen, R., Demeyer, S.: A light but formal introduction to XQuery. In: XSym, pp. 5–20 (2004)

    Google Scholar 

  17. Jagadish, H.V., Al-Khalifa, S., Chapman, A., Lakshmanan, L.V.S., Nierman, A., Paparizos, S., Patel, J., Srivastava, D., Wiwatwattana, N., Wu, Y., Yu, C.: Timber: a native XML database. VLDB Journal 11(4) (2002)

    Google Scholar 

  18. McHugh, J., Widom, J., Abiteboul, S., Luo, Q., Rajaraman, A.: Query optimization for semistructured data, Tech. report (1998)

    Google Scholar 

  19. Mignet, L., Barbosa, D., Veltri, P.: The XML web: A first study. In: WWW Conference (2003)

    Google Scholar 

  20. Miklau, G., Suciu, D.: Containment and equivalence for a fragment of XPath. In: PODS (2002)

    Google Scholar 

  21. O’Neil, P., O’Neil, E., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: Insert-Friendly XML Node Labels. In: SIGMOD, pp. 903–908 (2004)

    Google Scholar 

  22. Paparizos, S., Wu, Y., Lakshmanan, L., Jagadish, H.: Tree logical classes for efficient evaluation of XQuery. In: SIGMOD (2004)

    Google Scholar 

  23. Runapongsa, K., Patel, J., Jagadish, H.V., Chen, Y., Al-Khalifa, S.: The Michigan benchmark: Towards XML query performance (2001), http://www.eecs.umich.edu/db/mbench

  24. Schmidt, R., Waas, F., Kersten, M.L., Florescu, D., Carey, M.J., Manolescu, I., Busse, R.: Why and How to Benchmark XML Databases. SIGMOD Record 3(30), 27–32 (2001)

    Article  Google Scholar 

  25. Yao, B., Özsu, T., Khandelwal, N.: XBench benchmark and performance testing of XML DBMSs. In: ICDE, pp. 621–633. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Amsterdam, The Netherlands

    Loredana Afanasiev

  2. INRIA Futurs & LRI, France

    Ioana Manolescu

  3. University of Antwerp, Belgium

    Philippe Michiels

Authors
  1. Loredana Afanasiev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ioana Manolescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Philippe Michiels
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing, National University of Singapore,  

    Stéphane Bressan

  2. Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza L. Da Vinci, 32, I20133, Milano, Italy

    Stefano Ceri

  3. Department of Computer Science, ETH Zurich, Switzerland

    Ela Hunt

  4. Department of Computer and Information Science, University of Pennsylvania, 19104, Philadelphia, PA, USA

    Zachary G. Ives

  5. LIRMM - UMR 5506 CNRS, Université Montpellier 2, 161 Rue Ada, F-34392, Montpellier Cedex 5

    Zohra Bellahsène

  6. Microsoft Corporation, One Microsoft Way, 98052, Redmond, WA, USA

    Michael Rys

  7. Universität Duisburg-Essen,  

    Rainer Unland

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Afanasiev, L., Manolescu, I., Michiels, P. (2005). MemBeR: A Micro-benchmark Repository for XQuery. 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_11

Download citation

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

  • 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

Search

Navigation