Expressive Power and Data Complexity of Query Languages for Trees and Lists.

Evgeny Dantsin, Andrei Voronkov

Browse the full PODS paper archive.