Journal: Theory Comput. Syst.

Volume 62, Issue 4

771 -- 0Wim Martens. Foreword: Special Issue on Database Theory
772 -- 809Mark Kaminski, Egor V. Kostylev. Complexity and Expressive Power of Weakly Well-Designed SPARQL
810 -- 853Manas Joglekar, Christopher RĂ©. It's All a Matter of Degree - Using Degree Information to Optimize Multiway Joins
854 -- 898Dominik D. Freydenberger, Mario Holldack. Document Spanners: From Expressive Power to Decision Problems
899 -- 940Phokion G. Kolaitis, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov. Limits of Schema Mappings
941 -- 976Wojciech Czerwinski, Claire David, Filip Murlak, Pawel Parys. Reasoning about integrity constraints for tree-structured data