ICDT A

22 papers

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