Efficient XPath query processing
P. Mark Pettovello, Farshad A. Fotouhi · 2008
We propose improved XPath query processing algorithms on XML documents by extending the MTree navigational XML database index. Our algorithms efficiently resolve element name specific XPath navigational queries, in many cases without a need for sorting or for qualified name filtering on intermediate sequences. The optimization methods are applicable for all axes but are presented for the four major XPath axes: descendant, ancestor, following and preceding. Experimental results are included that show substantial performance improvements over other well known methods.