Gjergji Kasneci, Thomas Schwentick. The complexity of reasoning about pattern-based XML schemas. In Leonid Libkin, editor, Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 11-13, 2007, Beijing, China. pages 155-164, ACM, 2007. [doi]
Abstract is missing.