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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Barbosa, D., Mendelzon, A., Keenleyside, J., Lyons, K.: ToXgene: a templatebased data generator for XML. In: WebDB (2002)
Benzaken, V., Castagna, G., Miachon, C.: A full pattern-based paradigm for XML query processing. In: PADL, pp. 235–252 (2005)
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
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)
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)
World Wide Web Consortium. XML path language (XPath) version 1.0 – W3C Recommendation (2000), http://www.w3.org/TR/xpath.html
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/
World Wide Web Consortium. W3C XQuery Update Requirements – W3C Working Draft (2005), http://www.w3.org/TR/xquery-update-requirements/
World Wide Web Consortium. XML path language (XPath) version 2.0 – W3C Working Draft (2005), http://www.w3.org/TR/xpath20/
World Wide Web Consortium. XQuery 1.0 and XPath 2.0 Formal Semantics – W3C Working Drafts (2005), http://www.w3.org/TR/xquery-semantics/
WorldWideWeb Consortium. XQuery 1.0 and XPath 2.0 Functions and Operators (2005), http://www.w3.org/TR/xpath-functions/
Francescet, M.: XPathMark: an XPath benchmark for the XMark Generated Data. In: XSym (2005)
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)
Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: VLDB, pp. 436–445 (1997)
Gottlob, G., Koch, C., Pichler, R.: The complexity of XPath query evaluation. In: PODS, pp. 179–190 (2003)
Hidders, J., Paredaens, J., Vercammen, R., Demeyer, S.: A light but formal introduction to XQuery. In: XSym, pp. 5–20 (2004)
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)
McHugh, J., Widom, J., Abiteboul, S., Luo, Q., Rajaraman, A.: Query optimization for semistructured data, Tech. report (1998)
Mignet, L., Barbosa, D., Veltri, P.: The XML web: A first study. In: WWW Conference (2003)
Miklau, G., Suciu, D.: Containment and equivalence for a fragment of XPath. In: PODS (2002)
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)
Paparizos, S., Wu, Y., Lakshmanan, L., Jagadish, H.: Tree logical classes for efficient evaluation of XQuery. In: SIGMOD (2004)
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
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)