On Sat, 9 Nov 2002, Takeharu Eda wrote: > But, eXist employs Numbering Scheme for XML indexing. > > Numering Scheme is a method to count nodes with > begin and end position in an XML document. > Numbering Scheme makes it possible to detect nodes' ancestor-descendant > relationships with nodes' numbers alone. > Then, queries including Regular Path Expressions like, > "Book//person", "//Book//name" > are speeded up. > Because traversals of all of possible nodes are not needed. > By constructing B+-tree, "Book" nodes' list and "person" nodes' list > are searched efficently. And joined with Structural Join Algorithms. > > However, Updates of Nubering Scheme have not been studied yet. > Do you know what algorithm xindice uses for indexing? Is it different from exist?
Graham
