Abstract
Interest in querying XML is increasing as it becomes an important medium for data representation and exchange. A core component in most XML query languages is XPath. This paper describes a benchmark for comparing the performance of XPath query evaluation engines. The benchmark consists of an XML document generator which generates synthetic XML documents using a variety of benchmark-specific control factors. The benchmark also has a set of queries to compare XPath evaluation for each control factor. This paper reports on the performance of several, popular XPath query engines using the benchmark and draws some general inferences from the performance.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel Query Language for Semistructured Data. Int. J. on Digital Libraries 1, 68–88 (1997)
Adler, S., Berglund, A., Caruso, J., Deach, S., Graham, T., Grosso, P., Gutentag, E., Milowski, A., Parnell, S., Richman, J., Zilles, S.: Extensible Stylesheet Language (XSL) Version 1.0. W3C (2001), http://www.w3c.org/TR/xsl
Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0: An XML Query Language. W3C (2003), http://www.w3c.org/TR/xquery
Böhme, T., Rahm, E.: XMach-1: A Benchmark for XML Data Management. In: Proc. BTW 2001, pp. 264–273 (2001)
Bressan, S., Dobbie, G., Lacroix, Z., Lee, M.L., Nambiar, U., Li, Y.G., Wadhwa, B.: X007: Applying 007 Benchmark to XML Query Processing Tools. NUS Technical Report TRB6/0 1 (June 2001)
Carey, M.J., DeWitt, D.J., Naughton, J.F.: The OO7 benchmark. In: Proc. ACM SIGMOD Conference, pp. 12–21 (1993)
Clark, J., DeRose, S.: XML Path Language (XPath) Version 1.0. W3C (1996), http://www.w3c.org/TR/xpath
Deutsch, A., Fernandez, M., Florescu, D., Levy, A., Suciu, D.: XML-QL: A Query Language for XML. W3C (1998), http://www.w3c.org/TR/NOTE-xml-ql
Kay, M.H.: SAXON: The XSLT and XQuery Processor, version 6.5.2 (current as of June 2003), http://saxon.sourceforge.net
Kay, M.H.: Saxon: Anatomy of an XSLT processor. IBM developerWorks (February 2001), http://www106.ibm.com/developerworks/library/xslt2/
Meier, W.: eXist: An Open Source Native XML Database. Version 0.9.1 (current as of June 2003), http://exist-db.org
Nambiar, U., Lacroix, Z., Bressan, S., Lee, M.L., Li, Y.G.: Benchmarking XML Management Systems: The XOO7 Way. TR-01-005, Arizona State University (2001)
Runapongsa, K., Patel, J.M., Jagadish, H.V., Chen, Y., Al-Khalifa, S.: The Michigan Benchmark: Towards XML Query Performance Diagnostics. In: Proc. 29th VLDB Conf., Berlin, Germany (2003)
Robie, J., Lapp, J., Schach, D.: XML Query Language (XQL). In: Proc. of the Query Language Workshop, Cambridge, MA (December 1998), http://www.w3.org/TandS/QL/QL98/pp/xql.html
Schmidt, A., Waas, F., Kersten, M., Florescu, D., Carey, M.J., Manolescu, I., Busse, R.: Xmark: A Benchmark for XML Data Management. In: Proc. 28th VLDB Conf., Hong Kong, China, pp. 974–985 (2002)
Apache XML Project. Xalan-Java, http://xml.apache.org/xalan-j
Apache XML Project. Xalan-C++, http://xml.apache.org/xalan-c
Apache XML Project. Xindice, http://xml.apache.org/xindice
DOM4j: The Flexible XML Framework for Java, ver 1.4, http://www.dom4j.org
Jaxen: Universal Java XPath Engine, http://jaxen.sourceforge.net
Microsoft® XML Core Services (MSXML), http://msdn.microsoft.com/xml
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dyreson, C., Jin, H. (2009). A Synthetic, Trend-Based Benchmark for XPath. 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_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-04205-8_5
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)