The complexity of reasoning about pattern-based XML schemas

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]

@inproceedings{KasneciS07,
  title = {The complexity of reasoning about pattern-based XML schemas},
  author = {Gjergji Kasneci and Thomas Schwentick},
  year = {2007},
  doi = {10.1145/1265530.1265552},
  url = {http://doi.acm.org/10.1145/1265530.1265552},
  tags = {rule-based, XML, XML Schema},
  researchr = {https://researchr.org/publication/KasneciS07},
  cites = {0},
  citedby = {0},
  pages = {155-164},
  booktitle = {Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 11-13, 2007, Beijing, China},
  editor = {Leonid Libkin},
  publisher = {ACM},
  isbn = {978-1-59593-685-1},
}