Theory of Computing Systems | Volume 62, Issue 4

Search all Theory of Computing Systems articles

Volume 62, Issue 4

May 2018

Special Issue on Database Theory

Issue Editor:

Wim Martens

6 articles in this issue

Foreword: Special Issue on Database Theory
Wim Martens
EditorialNotes 10 January 2018 Pages: 771 - 771
Part of 2 collections:

Special Issue on Database Theory

Database Theory (ICDT 2016)
Complexity and Expressive Power of Weakly Well-Designed SPARQL
Mark Kaminski
Egor V. Kostylev
OriginalPaper Open access 14 August 2017 Pages: 772 - 809
Part of 2 collections:

Special Issue on Database Theory

Database Theory (ICDT 2016)
It’s All a Matter of Degree
Manas Joglekar
Christopher Ré
OriginalPaper 15 September 2017 Pages: 810 - 853
Part of 2 collections:

Special Issue on Database Theory

Database Theory (ICDT 2016)
Document Spanners: From Expressive Power to Decision Problems
Dominik D. Freydenberger
Mario Holldack
OriginalPaper Open access 22 May 2017 Pages: 854 - 898
Part of 2 collections:

Special Issue on Database Theory

Database Theory (ICDT 2016)
Limits of Schema Mappings
Phokion G. Kolaitis
Reinhard Pichler
Vadim Savenkov
OriginalPaper Open access 02 October 2017 Pages: 899 - 940
Part of 2 collections:

Special Issue on Database Theory

Database Theory (ICDT 2016)
Reasoning about integrity constraints for tree-structured data
Wojciech Czerwiński
Claire David
Paweł Parys
OriginalPaper 08 May 2017 Pages: 941 - 976
Part of 2 collections:

Special Issue on Database Theory

Database Theory (ICDT 2016)