RWTH Aachen University
Recent studies have proposed structural summary techniques for path-query evaluation on semi-structured data sources. One major line of this research has been the introduction of the DataGuide, 1-index, 2-index and A(k) indices, and subsequent investigations and generalizations. Another recent study has considered structural characterizations of fragments of XPath, the standard path navigation language for XML (eXtensible Markup Language) documents. In this paper, the authors provide a methodology on XPath query processing that couples these two areas of research on structural indices and query languages.