Implementation of XPath Axes in the Multi-dimensional Approach to Indexing XML Data

Abstrakt

XPath defines a family of 13 axes. Previous multi-dimensional approaches to indexing XML data use 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.