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.