The complexity of XPath query evaluation.

Georg Gottlob, Christoph Koch, Reinhard Pichler

Browse the full PODS paper archive.