Polynomial time fragments of XPath with variables.

Emmanuel Filiot, Joachim Niehren, Jean-Marc Talbot, Sophie Tison

Browse the full PODS paper archive.