The Complexity of XPath Query Evaluation. (2003)

by G Gottlob, C Koch, R Pichler
Venue:In Proc. of the 22nd ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems (PODS-02).