The complexity of XPath query evaluation (2003)

by G Gottlob, C Koch, R Pichler
Venue:In Proceedings of the 22nd ACM Symposium on Principles of Database Systems (PODS