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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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)