Markus Frick, Martin Grohe, Christoph Koch. Query Evaluation on Compressed Trees (Extended Abstract). In 18th IEEE Symposium on Logic in Computer Science (LICS 2003), 22-25 June 2003, Ottawa, Canada, Proceedings. pages 188, IEEE Computer Society, 2003. [doi]
Abstract is missing.