Luc Segoufin. Typing and querying XML documents: some complexity bounds. In Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 9-12, 2003, San Diego, CA, USA. pages 167-178, ACM, 2003. [doi]
Abstract is missing.