Volume 57, Issue 4

Search all Theory of Computing Systems articles

November 2015

Special Issues on Database Theory

Issue Editors:

Balder ten Cate,
Wang-Chiew Tan,
Alin Deutsch

14 articles in this issue

Editor’s Note: Special Issue on Database Theory

News 13 August 2015 Pages: 805 - 805
Optimal Probabilistic Generation of XML Documents
Serge Abiteboul
Yael Amsterdamer
P. Senellart
OriginalPaper 21 October 2014 Pages: 806 - 842
On the Data Complexity of Consistent Query Answering
Balder ten Cate
Gaëlle Fontaine
Phokion G. Kolaitis
OriginalPaper 04 November 2014 Pages: 843 - 891
Certain Answers over Incomplete XML Documents: Extending Tractability Boundary
Amélie Gheerbrant
Leonid Libkin
OriginalPaper 11 December 2014 Pages: 892 - 926
Highly Expressive Query Languages for Unordered Data Trees
Serge Abiteboul
Pierre Bourhis
Victor Vianu
OriginalPaper 14 April 2015 Pages: 927 - 966
Deciding Twig-definability of Node Selecting Tree Automata
Timos Antonopoulos
Dag Hovland
Frank Neven
OriginalPaper 17 April 2015 Pages: 967 - 1007
Parallel Skyline Queries
Foto N. Afrati
Paraschos Koutris
Jeffrey D. Ullman
OriginalPaper 16 April 2015 Pages: 1008 - 1037
Deciding Confluence for a Simple Class of Relational Transducer Networks
Tom J. Ameloot
Jan Van den Bussche
OriginalPaper 15 May 2015 Pages: 1038 - 1111
Foreword: Special Issue on Database Theory
Balder ten Cate
Wang-Chiew Tan
EditorialNotes 21 June 2015 Pages: 1112 - 1113
Fast Learning of Restricted Regular Expressions and DTDs
Dominik D. Freydenberger
Timo Kötzing
OriginalPaper 14 August 2014 Pages: 1114 - 1158
Lower Bounds on the Error of Query Sets Under the Differentially-Private Matrix Mechanism
Chao Li
Gerome Miklau
OriginalPaper 22 March 2015 Pages: 1159 - 1201
Structural Tractability of Counting of Solutions to Conjunctive Queries
Arnaud Durand
Stefan Mengel
OriginalPaper 23 May 2014 Pages: 1202 - 1249
Which XML Schemas are Streaming Bounded Repairable?
Pierre Bourhis
Gabriele Puppis
Cristian Riveros
OriginalPaper 28 March 2015 Pages: 1250 - 1321
XML Compression via Directed Acyclic Graphs
Mireille Bousquet-Mélou
Markus Lohrey
Eric Noeth
OriginalPaper 25 May 2014 Pages: 1322 - 1371

Volume 57, Issue 4

Search

Navigation