Indexing XML Data with UB-trees.
Michal Krátký, Jaroslav Pokorný, Václav Snåšel · 2002
Using the terminology usual in databases, it is possible to view XML as a language for data modelling. To retrieve XML data from XML databases, several query languages have been proposed. The common feature of these languages is the use of regular path expressions. Users are allowed to navigate through arbitrary long paths in the data by regular path expressions. Several index structures for XML data have been developed in recent years in order to address this problem. This paper is going to show how the UB-trees can index and retrieve XML documents efficiently. UB-trees were introduced by R. Bayer as a structure for indexing n-dimensional space. The basic idea of UB-tree index is that the indexing is performed at the lowest level of the given XML data.