XPath evaluation in linear time with polynomial combined complexity.

Pawel Parys

Browse the full PODS paper archive.