LIPIcs, Volume 98, ICDT 2018
-
Benny Kimelfeld and Yael Amsterdamer
LIPIcs, Volume 98, ICDT'18, Complete Volume
10.4230/LIPIcs.ICDT.2018
-
Benny Kimelfeld and Yael Amsterdamer
Front Matter, Table of Contents, Preface, Conference Organization
10.4230/LIPIcs.ICDT.2018.0
-
Virginia Vassilevska Williams
Fine-grained Algorithms and Complexity
10.4230/LIPIcs.ICDT.2018.1
-
Ke Yi
Join Algorithms: From External Memory to the BSP
10.4230/LIPIcs.ICDT.2018.2
-
Thomas Zeume
An Update on Dynamic Complexity Theory
10.4230/LIPIcs.ICDT.2018.3
-
Shqiponja Ahmetaj, Magdalena Ortiz, and Mantas Simkus
Rewriting Guarded Existential Rules into Small Datalog Programs
10.4230/LIPIcs.ICDT.2018.4
-
Antoine Amarilli, Pierre Bourhis, and Stefan Mengel
Enumeration on Trees under Relabelings
10.4230/LIPIcs.ICDT.2018.5
-
Antoine Amarilli, Mikaël Monet, and Pierre Senellart
Connecting Width and Structure in Knowledge Compilation
10.4230/LIPIcs.ICDT.2018.6
-
Pablo Barceló, Miguel Romero, and Thomas Zeume
A More General Theory of Static Approximations for Conjunctive Queries
10.4230/LIPIcs.ICDT.2018.7
-
Christoph Berkholz, Jens Keppeler, and Nicole Schweikardt
Answering UCQs under Updates and in the Presence of Integrity Constraints
10.4230/LIPIcs.ICDT.2018.8
-
Elena Botoeva, Diego Calvanese, Benjamin Cogrel, and Guohui Xiao
Expressivity and Complexity of MongoDB Queries
10.4230/LIPIcs.ICDT.2018.9
-
Robert Brijder, Floris Geerts, Jan Van den Bussche, and Timmy Weerwag
On the Expressive Power of Query Languages for Matrices
10.4230/LIPIcs.ICDT.2018.10
-
Nofar Carmeli and Markus Kröll
Enumeration Complexity of Conjunctive Queries with Functional Dependencies
10.4230/LIPIcs.ICDT.2018.11
-
David Carral, Markus Krötzsch, Maximilian Marx, Ana Ozaki, and Sebastian Rudolph
Preserving Constraints with the Stable Chase
10.4230/LIPIcs.ICDT.2018.12
-
Graham Cormode and Jacques Dark
Fast Sketch-based Recovery of Correlation Outliers
10.4230/LIPIcs.ICDT.2018.13
-
Johannes Doleschal, Wim Martens, Frank Neven, and Adam Witkowski
Satisfiability for SCULPT-Schemas for CSV-Like Data
10.4230/LIPIcs.ICDT.2018.14
-
Jean Christoph Jung, Carsten Lutz, Mauricio Martel, and Thomas Schneider
Querying the Unary Negation Fragment with Regular Path Expressions
10.4230/LIPIcs.ICDT.2018.15
-
Ahmet Kara and Dan Olteanu
Covers of Query Results
10.4230/LIPIcs.ICDT.2018.16
-
Bas Ketsman, Aws Albarghouthi, and Paraschos Koutris
Distribution Policies for Datalog
10.4230/LIPIcs.ICDT.2018.17
-
Bas Ketsman, Frank Neven, and Brecht Vandevoort
Parallel-Correctness and Transferability for Conjunctive Queries under Bag Semantics
10.4230/LIPIcs.ICDT.2018.18
-
Wim Martens and Tina Trautner
Evaluation and Enumeration Problems for Regular Path Queries
10.4230/LIPIcs.ICDT.2018.19
-
Yufei Tao
Massively Parallel Entity Matching with Linear Classification in Low Dimensional Space
10.4230/LIPIcs.ICDT.2018.20