Evgeny Dantsin, Andrei Voronkov. Expressive Power and Data Complexity of Query Languages for Trees and Lists. In Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, May 15-17, 2000, Dallas, Texas, USA. pages 157-165, ACM, 2000. [doi]
Abstract is missing.