@inproceedings{conf/pods/GottlobKP03,
  title = "The complexity of {XPath} query evaluation",
  author = "Georg Gottlob and Christoph Koch and Reinhard Pichler",
  year = "2003",
  booktitle = "{Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 9-12, 2003, San Diego, CA, USA}",
  isbn = "1-58113-670-6",
  pages = "179-190",
  publisher = "ACM",
  doi = "10.1145/773153.773171",
}