Abstract
XML (Extensible Mark-up Language) has been recently understood as a new approach to data modelling. An implementation of a system enabling us to store and query XML documents efficiently requires the development of new techniques which make it possible to index an XML document in a way that provides an efficient evaluation of a user query. Most XML query languages are based on the language XPath and use a form of path expressions for composing more general queries. XPath defines a family of 13 axes, i.e. relationship types in which an actual element can be associated to other elements in the XML tree. Previously published multi-dimensional approaches to indexing XML data use paged and balanced multi-dimensional data structures like UB-trees and R*-trees. In this paper we revise the approaches and introduce a novel approach to the implementation of an XPath subset.
Work is partially supported by Grant of GACR No. 201/03/0912.
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
Bayer, R.: The Universal B-Tree for multidimensional indexing: General Concepts. In: Masuda, T., Tsukamoto, M., Masunaga, Y. (eds.) WWCA 1997. LNCS, vol. 1274. Springer, Heidelberg (1997)
Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An efficient and robust access method for points and rectangles. In: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, pp. 322–331 (1990)
Chaudhri, A.B., Rashid, A., Zicari, R.: XML Data Management: Native XML and XML-Enabled Database Systems. Addison-Wesley Professional, Reading (2003)
Cooper, B., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A Fast Index for Semistructured Data. In: Proceedings of the 27th VLDB Conference (2001)
Fenk, R.: The BUB-Tree. In: Proceedings of 28th VLDB Conference (2002)
Grust, T.: Accelerating XPath Location Steps. In: Proceedings of ACM SIGMOD 2002, Madison, USA, June 4-6 (2002)
Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. In: Proceedings of ACM SIGMOD 1984, Boston, USA, pp. 47–57 (June 1984)
Krátký, M., Pokorný, J., Skopal, T., Snášel, V.: The Geometric Framework for Exact and Similarity Querying XML Data. In: Shafazand, H., Tjoa, A.M. (eds.) EurAsia-ICT 2002. LNCS, vol. 2510, p. 35. Springer, Heidelberg (2002)
Krátký, M., Pokorný, J., Snášel, V.: Indexing XML data with UB-trees. In: Proceedings of ADBIS 2002, volume Research Commmunications, pp. 155–164 (2002)
Krátký, M., Skopal, T., Snášel, V.: Multidimensional Term Indexing for Efficient Processing of Complex Queries. Kybernetika, Journal of the ACR (accepted, 2004)
Krátký, M., Snášel, V., Pokorný, J., Zezula, P.: Efficient Processing of Narrow Range Queries in the R-Tree. Technical Report ARG-TR-01-2004 (2004), http://www.cs.vsb.cz/arg
Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: Proceedings of 27th VLDB International Conference (2001)
Mignet, L., Barbosa, D., Veltri, P.: The XML Web: a First Study. In: Proceedings of Twelfth International World Wide Web Conference, WWW 2003. ACM Press, New York (2003)
Goldman, J.W.R.: DataGuides: enabling query formulation and optimization in semistructured databases. In: Proceedings of 23rd VLDB Conference (1997)
University of Washington’s database group. The XML Data Repository (2002), http://www.cs.washington.edu/research/xmldatasets/
W3 Consortium. XQuery 1.0: An XML Query Language, W3C Working Draft (November 15, 2002), http://www.w3.org/TR/xpath/
W3 Consortium. XML Path Language (XPath) Version 2.0, W3C Working Draft (November 15, 2002), http://www.w3.org/TR/xpath20/
W3 Consortium. Extensible Markup Language (XML) 1.0 (1998), http://www.w3.org/TR/REC-xml
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krátký, M., Pokorný, J., Snášel, V. (2004). Implementation of XPath Axes in the Multi-dimensional Approach to Indexing XML Data. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds) Current Trends in Database Technology - EDBT 2004 Workshops. EDBT 2004. Lecture Notes in Computer Science, vol 3268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30192-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-30192-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23305-3
Online ISBN: 978-3-540-30192-9
eBook Packages: Computer ScienceComputer Science (R0)