Implementation of XPath axes in the multi-dimensional approach to indexing XML data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3268, Issue , 2004, Pages 219-229

  Krátký, Michal ^a   Pokorný, Jaroslav ^b   Snášel, Václav ^a  

^a VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

BUB forest; Indexing XML data; Multi dimensional data structures; R* tree; Signature R* tree; UB tree; XPath axes

Indexed keywords

DATA STRUCTURES; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); MODELING LANGUAGES; QUERY LANGUAGES; SEARCH ENGINES; FORESTRY; QUERY PROCESSING;

BUB-FOREST; INDEXING XML DATA; MULTI-DIMENSIONAL DATA STRUCTURE; MULTIDIMENSIONAL DATA; R-TREES; SIGNATURE R*-TREE; UB-TREE; XML DATA; XPATH AXES;

XML;

EID: 26844490539     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30192-9_21     Document Type: Article

References (18)

1. R. Bayer. The Universal B-Tree for multidimensional indexing: General Concepts. In Proceedings of WWCA'97, Tsukuba, Japan, 1997.
2. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. 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, pages 322-331.
3. A.B. Chaudhri, A. Rashid, and R. Zicari. XML Data Management: Native XML and XML-Enabled Database Systems. Addison Wesley Professional, 2003.
4. B. Cooper, N. Sample, M. J. Franklin, G. R. Hjaltason, and M. Shadmon. A Fast Index for Semistructured Data. In Proceedings of the 27th VLDB Conference, 2001.
5. R. Fenk. The BUB-Tree. In Proceedings of 28th VLDB Conference, 2002.
6. T. Grust. Accelerating XPath Location Steps. In Proceedings of ACM SIGMOD 2002, Madison, USA, June 4-6, 2002.
7. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In Proceedings of ACM SIGMOD 1984, Boston, USA, pages 47-57, June 1984.
8. M. Krátký, J. Pokorný, T. Skopal, and V. Snášel. The Geometric Framework for Exact and Similarity Querying XML Data. In Proceedings of First EurAsian Conferences, EurAsia-ICT 2002, Shiraz, Iran. Springer-Verlag, LNCS 2510, 2002.
9. M. Krátký, J. Pokorný, and V. Snášel. Indexing XML data with UB-trees. In Proceedings of ADBIS 2002, volume Research Commmunications, pages 155-164.
10. M. Krátký, T. Skopal, and V. Snášel. Multidimensional Term Indexing for Efficient Processing of Complex Queries. Kybernetika, Journal of the ACR, accepted, 2004.
11. M. Krátký, V. Snášel, J. Pokorný, and P. Zezula. Efficient Processing of Narrow Range Queries in the R-Tree. Technical Report ARG-TR-01-2004, http://www.cs.vsb.cz/arg, 2004.
12. Q. Li and B. Moon. Indexing and Querying XML Data for Regular Path Expressions. In Proceedings of 27th VLDB International Conference, 2001.
13. L. Mignet, D. Barbosa, and P. Veltri. The XML Web: a First Study. In Proceedings of Twelfth International World Wide Web Conference, WWW 2003. ACM, 2003.
14. J. W. R. Goldman. DataGuides: enabling query formulation and optimization in semistructured databases. In Proceedings of 23rd VLDB Conference, 1997.
15. University of Washington's database group. The XML Data Repository, 2002, http://www.es.washington.edu/research/xmldatasets/.
16. W3 Consortium. XQuery 1.0: An XML Query Language, W3C Working Draft, 15 November 2002, http://www.w3.org/TR/xpath/.
17. W3 Consortium. XML Path Language (XPath) Version 2.0, W3C Working Draft, 15 November 2002, http://www.w3.org/TR/xpath20/.
18. W3 Consortium. Extensible Markup Language (XML) 1.0, 1998, http://www.w3.org/TR/REC-xml.