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.


    Advisor: Elke A. Rundensteiner

    Graduate Students:

    Brian Murphy



    Thesis & Document

    [1] MS. Thesis: Order-sensitive XML Query Processing Over Relational Sources, Murphy, Brian R.(.pdf)

    Related Work