A blog on the Theoretical Foundations of Data Management

Submitted by Hubie Chen on Thu, 10/28/2021 - 14:30

A postdoctoral research position is available at Birkbeck, University of London.  The successful candidate will be hosted by Hubie Chen and will work on the computational complexity of database query evaluation and related topics.  The position, which is funded by a grant from UK's EPSRC, is offered for 1 year, with the possibility of a 1-year extension.

Key dates: the application deadline is November 26, 2021; the starting date is flexible.

For…

Read more
Submitted by Antoine Amarilli on Mon, 10/04/2021 - 09:40

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

The ICDT 2022 ToT Award Committee consists of Antoine Amarilli (Télécom Paris, Institut polytechnique de Paris, France), Alin Deutsch (University of California San Diego, United States), and Emanuel Sallinger (TU Wien, Austria).

If you feel that a paper…

Read more
Submitted by Pablo Barcelo on Tue, 04/13/2021 - 20:49

We invite submissions for the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS, which is planned to take place in Philadelphia, USA, from June 13th to June 15th, 2022. For over 40 years, PODS has been the leading conference in the theoretical aspects of data management, bringing together different communities such as logic and languages, knowledge representation, data mining, algorithms, web science, and privacy, with the…

Read more
Submitted by Antoine Amarilli on Mon, 03/29/2021 - 21:13

The 2021 edition of EDBT/ICDT took place online, and featured a session on climate change, the second one taking place at that conference. I chaired this session, and we had the pleasure of having Benjamin Pierce (University of Pennsylvania and Clowdr CIC) as an outside guest.

The…

Read more
Submitted by Marco Calautti on Fri, 03/19/2021 - 09:55

The Department of Information Engineering and Computer Science (DISI) of the University of Trento is looking for a PhD candidate in the research area of "Data Intelligence" (the deadline is by mid April).

The interested candidate would work with me on "Knowledge-enriched data management", a field of Artificial Intelligence that lies at the intersection of data management and knowledge representation and reasoning. Major challenges in this field include the…

Read more
Submitted by Nofar Carmeli on Thu, 03/11/2021 - 16:22

PODS 2021 accepted papers (from both submission cycles):

Albert Atserias and Phokion Kolaitis
Structure and Complexity of Bag Consistency

A. Pavan, N. V. Vinodchandran, Arnab Bhattacharya and Kuldeep S. Meel
Model Counting meets F0 Estimation

Batya Kenig and Dan Suciu
A Dichotomy for the Generalized Model Counting Problem for Unions of Conjunctive Queries…

Read more
Submitted by Dan Olteanu on Thu, 02/11/2021 - 22:20

ICDT 2022 - 25th INTERNATIONAL CONFERENCE ON DATABASE THEORY

Edinburgh, March 29 - April 1, 2022

About ICDT

ICDT is a series of international scientific conferences on research of data management theory (https://databasetheory.org/icdt-pages). Since 2009, it is annually and jointly held with EDBT (Extending Data Base Technology).

Read more
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

Liat…

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