Theory of Computing Systems | Volume 61, Issue 1

Volume 61, Issue 1

July 2017

Database Theory

Issue Editor:

7 articles in this issue

Foreword: Special Issue on Database Theory
Marcelo Arenas
EditorialNotes 09 May 2017 Pages: 1 - 1
Answering Conjunctive Queries with Inequalities
Paraschos Koutris
Tova Milo
Dan Suciu
OriginalPaper 07 June 2016 Pages: 2 - 30
Regular Queries on Graph Databases
Juan L. Reutter
Miguel Romero
Moshe Y. Vardi
OriginalPaper 16 April 2016 Pages: 31 - 83
Games for Active XML Revisited
Martin Schuster
Thomas Schwentick
OriginalPaper 04 August 2016 Pages: 84 - 155
Asymptotic Determinacy of Path Queries Using Union-of-Paths Views
Nadime Francis
OriginalPaper 14 July 2016 Pages: 156 - 190
From Causes for Database Queries to Repairs and Model-Based Diagnosis and Back
Leopoldo Bertossi
Babak Salimi
OriginalPaper 25 November 2016 Pages: 191 - 232
Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data
Bas Ketsman
Frank Neven
OriginalPaper 14 November 2016 Pages: 233 - 260