XPath evaluation in linear time

Mikolaj Bojanczyk, Pawel Parys. XPath evaluation in linear time. Journal of the ACM, 58(4):17, 2011. [doi]

Abstract

Abstract is missing.