22nd International Conference on Database Theory, ICDT 2019
Lisbon, Portugal, March 26-28, 2019, http://edbticdt2019.inesc-id.pt/
ICDT/EDBT Keynote Speakers
- Lise Getoor (UCSC, https://getoor.soe.ucsc.edu/home).
- Dan Olteanu (Oxford, http://www.cs.ox.ac.uk/dan.olteanu/).
ICDT Tutorial Speaker
- Markus Kroetzsch (TU Dresden, http://korrekt.org/).
Accepted Papers
-
Liat Peterfreund, Balder Ten Cate, Ronald Fagin, and Benny Kimelfeld. Recursive Programs for Document Spanners.
-
Arnab Ganguly, Ian Munro, Yakov Nekrich, Rahul Shah and Sharma V. Thankachan. Categorical Range Reporting with Frequencies.
-
Gerald Berger, Martin Otto, Andreas Pieris, Dimitri Surinx and Jan Van den Bussche. Additive First-order Queries.
-
Ahmet Kara, Hung Q. Ngo, Miklos Nikolic, Dan Olteanu and Haozhe Zhang. Counting Triangles under Updates in Worst-Case Optimal Time.
-
Marco Calautti and Andreas Pieris. Oblivious Chase Termination: The Sticky Case.
-
Stefan Mengel and Sebastian Skritek. Characterizing Tractability of Simple Well-designed Pattern Trees with Projection.
-
Alejandro Grez, Cristian Riveros and Martin Ugarte. A Formal Framework for Complex Event Processing.
-
Nirman Kumar, Benjamin Raichel, Stavros Sintos and Greg Van Buskirk. Approximating Distance Measures for the Skyline.
-
Christopher De Sa, Ihab Ilyas, Benny Kimelfeld, Christopher Re and Theodoros Rekatsinas. A Formal Framework for Probabilistic Unclean Databases.
-
Mahmoud Abo Khamis, Hung Ngo, Dan Olteanu and Dan Suciu. Boolean Tensor Decomposition for Conjunctive Queries with Negation.
-
Antoine Amarilli, Pierre Bourhis, Stefan Mengel and Matthias Niewerth. Constant-Delay Enumeration for Nondeterministic Document Spanners.
-
Paraschos Koutris and Jef Wijsen. Consistent Query Answering for Primary Keys in Logspace.
-
Floris Geerts. On the Expressive Power of Linear Algebra on Graphs.
-
Marco Console, Paolo Guagliardo and Leonid Libkin. Fragments of Bag Relational Algebra: Expressiveness and Certain Answers.
-
Yuliang Li, Jianguo Wang, Benjamin Pullman, Nuno Bandeira and Yannis Papakonstantinou. Index-based, High-dimensional, Cosine Threshold Querying with Optimality Guarantees.
-
Michel Leclère, Marie-Laure Mugnier, Michaël Thomazo and Federico Ulliana. On Chase Termination for Linear Existential Rules.
-
Silviu Maniu, Pierre Senellart and Suraj Jog. An Experimental Study of the Treewidth of Real-World Graph Data.
-
Frank Neven, Thomas Schwentick, Christopher Spinrath and Brecht Vandevoort. Parallel-Correctness and Parallel-Boundedness for Datalog Programs.
-
Martin Ritzert and Emilie Grienenberger. Learning Definable Hypotheses on Trees.
-
Grzegorz Gluch, Jerzy Marcinkowski and Piotr Ostropolski-Nalewaja. The First Order Truth behind Undecidability of Regular Path Queries Determinacy.
-
Leopoldo Bertossi, Georg Gottlob and Reinhard Pichler. Datalog: Bag Semantics via Set Semantics.
Associated Events
- Happy birthday, Alice! Celebration event for the 25th anniversary of "Foundations of Databases", the reference book for database theory. (Monday, March 25th, 18:00). For info and registration see https://alice.imfd.cl/2018/