A blog on the Theoretical Foundations of Data Management

Submitted by Ke Yi on Thu, 12/10/2020 - 13:37

ICDT 2021 Accepted Papers

Kaleb Alway, Eric Blais and Semih Salihoglu. Box Covers and Domain Orderings for Beyond Worst-Case Join Processing

Markus L. Schmid and Nicole Schweikardt. A Purely Regular Approach to Non-Regular Core Spanners

Shaleen Deep and Paraschos Koutris. Ranked Enumeration of Conjunctive Query Results

Shangqi Lu and Yufei Tao. Towards Optimal Dynamic Indexes for Approximate (and Exact) Triangle Counting


Read more
Submitted by Pierre Senellart on Sun, 10/04/2020 - 23:26

ICDT 2021 Test-of-Time Award Call for Nominations

We solicit nominations for the ICDT 2021 Test of Time Award for the ICDT 2011 paper that has had the most impact in terms of research, methodology, conceptual contribution, or transfer to practice.

The ICDT 2021 ToT Award Committee consists of Yael Amsterdamer (Bar Ilan University, Israel), Rasmus Pagh (IT University of Copenhagen, Denmark), and Pierre Senellart (ENS, PSL University,…

Read more
Submitted by Andreas Pieris on Tue, 09/22/2020 - 09:50

The Database Group at the School of Informatics, University of Edinburgh, is recruiting a post-doctoral researcher. The position is open to database researchers with a promising publication record who have a PhD, or are close to completing their PhD, in computer science or closely related field. A strong background in databases, machine learning, and theoretical computer science (particularly algorithms, complexity theory, and logic), as well as skills in systems…

Read more
Submitted by Ke Yi on Wed, 09/02/2020 - 03:04


Cyprus, March 23-26, 2021

* About ICDT

ICDT is an international conferences series that addresses the principles and theory of data management. Since 2009, it is annually and jointly held with EDBT, the international conference on extending database technology. See also https://databasetheory.org/icdt-pages.

* Broadening Scope

As ICDT strives to broaden its scope, ICDT…

Read more
Submitted by Antoine Amarilli on Mon, 05/18/2020 - 20:53

The newly released pledge No free view? No review! (not to be confused with the TCS4F pledge from the previous post) is a way for researchers to publicly express their preference for an open access publishing model. The signatories pledge that they will avoid performing peer review work for journals and conferences that do not put online the research that they publish.…

Read more
Submitted by Antoine Amarilli on Thu, 04/23/2020 - 18:50

TCS4F is an initiative by theoretical computer scientists who are concerned about that other major crisis of our time: climate change. We anticipate that the climate crisis will be a defining challenge of the decades to come, that it will require major changes at all levels of society to mitigate the harm that it will cause, and that researchers in theoretical computer science and in database theory, like all other actors, must be part of the solution and not…

Read more
Submitted by Nofar Carmeli on Thu, 04/02/2020 - 18:59

* PODS Call For Submissions *
The Principles of Database Systems (PODS) symposium series, held in conjunction with the SIGMOD conference series, provides a premier annual forum for the communication of new advances in the theoretical foundations of data management, traditional or non-traditional (see https://databasetheory.org/PODS).
** Topics of Interest **
For the 40th…

Read more
Submitted by Benny Kimelfeld on Thu, 01/30/2020 - 12:13

We invite applications for a post-doctoral position at the Data and Knowledge Laboratory of Technion - Israel Institute of Technology (Haifa, Israel). The successful applicant is expected to carry out research within the project "Quantitative Reasoning About Database Queries" lead jointly by Martin Grohe (RWTH Aachen) and Benny Kimelfeld (Technion).

Read more
Submitted by Benny Kimelfeld on Wed, 01/01/2020 - 14:08

Due to the situation regarding COVID-19, the AMW organization has decided to postpone the event to the second semester of 2020.  Yet, it all depends on how the situation evolves. The final decisions will be informed during July 2020.



The Alberto Mendelzon International Workshop on Foundations of Data Management (AMW) brings…

Read more
Submitted by Antoine Amarilli on Sat, 12/21/2019 - 18:00

As researchers, our job is to develop new knowledge and share it with the world. Currently, the main way to do this is research articles. Thus, we are all contributing to a vast corpus of scholarly literature, which contains millions of papers across decades of research in all domains of human knowledge.

The point of this article is to argue that this precious resource is not currently used to its full potential. The scientific corpus can only be navigated…

Read more