We are developing a customized
XML native index for the efficient evaluation of XPath navigation expressions
even with a small cache. This includes XML path shredding, flexible keying, node
clustering, and ranked-B-tree structures for efficient ordered access. The design
of the XML indexing scheme as well as its application for efficient path evaluation
and order-sensitive query processing within in the overall Xquery engine will
also be addressed in this part.