Pawel Parys. XPath evaluation in linear time with polynomial combined complexity. In Jan Paredaens, Jianwen Su, editors, Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2009, June 19 - July 1, 2009, Providence, Rhode Island, USA. pages 55-64, ACM, 2009. [doi]
Abstract is missing.