Skip to main content

Theory of Computing Systems

Ausgabe 4/2018

Special Issue on Database Theory

Inhalt (6 Artikel)

Open Access

Complexity and Expressive Power of Weakly Well-Designed SPARQL

Mark Kaminski, Egor V. Kostylev

It’s All a Matter of Degree

Manas Joglekar, Christopher Ré

Open Access

Document Spanners: From Expressive Power to Decision Problems

Dominik D. Freydenberger, Mario Holldack

Open Access

Limits of Schema Mappings

Phokion G. Kolaitis, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov

Reasoning about integrity constraints for tree-structured data

Wojciech Czerwiński, Claire David, Filip Murlak, Paweł Parys