Abstract
Effective processing of location axes is essential for fast XPath implementation. Direct approach can be quite inefficient and the performance of the whole XPath processor may suffer, since location axes are present in every location step of every location path. We propose axes optimizations, indices and algorithms that should improve performance in many situations. These algorithms are designed to accomodate features of nowadays processors and they can be implemented in parallel fashion without extensive modifications.
This paper was partially supported by the grant SVV-2010-261312.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
W3C: XML Document Object Model, http://www.w3.org/DOM/
Mlynkova, I., Toman, K., Pokorny, J.: Statistical Analysis of Real XML Data Collections. In: Proc. 13th Int. Conf. on Management of Data, Citeseer, pp. 20–31 (2006)
Clark, J., DeRose, S., et al.: XML Path Language (XPath) Version 1.0. W3C Recommendation 16, 1999 (1999)
Veillard, D., et al.: Libxml2 – The XML Library for GNOME, http://xmlsoft.org/
Apache Software Foundation: Xalan for C++ – XSLT and XPath library, http://xml.apache.org/xalan-c/
Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. ACM Transactions on Database Systems (TODS) 30(2), 491 (2005)
Cooper, B.F., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A fast index for semistructured data, pp. 341–350 (2001)
Szpankowski, W.: Patricia tries again revisited. Journal of the ACM (JACM) 37(4), 691–711 (1990)
Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp. 310–321. ACM, New York (2002)
Grust, T.: Accelerating XPath location steps, pp. 109–120 (2002)
Kratky, M., Pokorny, J., Snasel, V.: Implementation of XPath axes in the multi-dimensional approach to indexing XML data. In: Current Trends in Database Technology-Edbt 2004 Workshops: EDBT 2004 Workshops, PhD, DataX, PIM, P2P&DB, and Clustweb, Heraklion, Crete, Greece, March 14-18 (2004); Revised Selected Papers, p. 219 (2004)
Kruliš, M.: Algorithms for Parallel Searching in XML Datasets. Master’s thesis, Charles University, Prague (2009)
Kruliš, M., Yaghob, J.: Efficient Implementation of XPath Processor on Multi-Core CPUs
Schmidt, A., Waas, F., Kersten, M., Carey, M., Manolescu, I., Busse, R.: XMark: A benchmark for XML data management. In: Proceedings of the 28th International Conference on Very Large Data Bases, VLDB Endowment, p. 985 (2002)
Franceschet, M.: XPathMark – benchmark for XPath 1.0, http://sole.dimi.uniud.it/~massimo.franceschet/xpathmark/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kruliš, M., Yaghob, J. (2010). The Location Path to Hell Is Paved With Unoptimized Axes: XPath Implementation Tips. In: Zavoral, F., Yaghob, J., Pichappan, P., El-Qawasmeh, E. (eds) Networked Digital Technologies. NDT 2010. Communications in Computer and Information Science, vol 88. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14306-9_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-14306-9_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14305-2
Online ISBN: 978-3-642-14306-9
eBook Packages: Computer ScienceComputer Science (R0)