XPath evaluation in linear time

Mikolaj Bojanczyk, Pawel Parys. XPath evaluation in linear time. In Maurizio Lenzerini, Domenico Lembo, editors, Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2008, June 9-11, 2008, Vancouver, BC, Canada. pages 241-250, ACM, 2008. [doi]

@inproceedings{BojanczykP08,
  title = {XPath evaluation in linear time},
  author = {Mikolaj Bojanczyk and Pawel Parys},
  year = {2008},
  doi = {10.1145/1376916.1376951},
  url = {http://doi.acm.org/10.1145/1376916.1376951},
  tags = {XPath},
  researchr = {https://researchr.org/publication/BojanczykP08},
  cites = {0},
  citedby = {0},
  pages = {241-250},
  booktitle = {Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2008, June 9-11, 2008, Vancouver, BC, Canada},
  editor = {Maurizio Lenzerini and Domenico Lembo},
  publisher = {ACM},
  isbn = {978-1-60558-108-8},
}