@article{journals/jacm/GottlobKPS05,
  author = "Georg Gottlob and Christoph Koch and Reinhard Pichler and Luc Segoufin",
  doi = "10.1145/1059513.1059520",
  journal = "J. ACM",
  number = "2",
  pages = "284-335",
  title = "The complexity of {XPath} query evaluation and {XML} typing",
  volume = "52",
  year = "2005",
}