An Efficient XML Node Identification and Indexing Scheme
Jan-Marco Bremer, Michael Gertz · 2003
Path and tree pattern queries build the core of almost all XML query languages. Current index structures that support an efficient evaluation of such queries, however, often have several deficiencies in that they (a) are limited in their support of query patterns, (b) ignore data values and readily available structural summary information about the XML data source, (c) require expensive joins for every edge in the query tree, or (d) are very space inefficient. Due to the nature of XML-...