May 2018

ICDT 2019: Keynote Speakers and Final List of Accepted Papers

Submitted by Pablo Barcelo on Thu, 05/31/2018 - 15:54

22nd International Conference on Database Theory, ICDT 2019 

Lisbon, Portugal, March 26-28, 2019, http://edbticdt2019.inesc-id.pt/ 

ICDT/EDBT Keynote Speakers 

ICDT Tutorial Speaker 

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/