An Efficient XML Node Identification and Indexing Scheme (2003)
by
Jan-Marco Bremer
,
Michael Gertz
| Citations: | 11 - 4 self |
BibTeX
@TECHREPORT{Bremer03anefficient,
author = {Jan-Marco Bremer and Michael Gertz},
title = {An Efficient XML Node Identification and Indexing Scheme},
institution = {},
year = {2003}
}
Years of Citing Articles
OpenURL
Abstract
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-...







