The complexity of xpath query evaluation (2003)

by Georg Gottlob, Christoph Koch, Reinhard Pichler
Venue:Symposium on Principles of Database Systems