Georg Gottlob Christoph Koch Reinhard Pichler Luc Segoufin The complexity of XPath query evaluation and XML typing. 284-335 2005 52 J. ACM 2 http://doi.acm.org/10.1145/1059513.1059520 db/journals/jacm/jacm52.html#GottlobKPS05