A new structure for accelerating xpath location steps

Yaokai Feng, Akifumi Makinouchi

研究成果: Contribution to journalArticle査読

抄録

Indexing technology is one of the kernel technologies in database management systems, especially for large datasets. XML (eXtensible Markup Language) has been successfully adopted as a universal data exchange format, particularly in the WWW environment. It is an important and basic task to efficiently implement XPath axes on XML documents. Using R*-tree, T. Grust proposed an interesting method to support all XPath axes. In this method, all of the nodes of an XML document are mapped to a point set in a five-dimensional space. T. Grust clarified the fact that each of the XPath axes can be implemented by a range query in the abovementioned five-dimensional space. Thus, R*-tree (one of the popular multidimensional indices) was used to improve the query performance for XPath axes. However, according to our investigations, most of the range queries for the XPath axes are partially-dimensional range queries. If the existing multidimensional indices are used for such range queries, a great deal of information that is irrelevant to the queries must also be read from disk. Based on this observation, a new multidimensional index structure, called Adaptive R*-tree (AR*-tree), is proposed herein to support the XPath axes more efficiently.

本文言語英語
ページ(範囲)113-121
ページ数9
ジャーナルIAENG International Journal of Computer Science
38
2
出版ステータス出版済み - 5 25 2011

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

フィンガープリント 「A new structure for accelerating xpath location steps」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル