A blog on the Theoretical Foundations of Data Management

Submitted by Jan Van den Bussche on Tue, 07/31/2018 - 09:23

Illustration of binary relation
                                Image credit: Why U

The algebra of binary relations, denoted here simply by RA, is one of the oldest logics, created by De Morgan,…

Read more
Submitted by Pablo Barcelo on Mon, 07/30/2018 - 22:43

CALL FOR PAPERS

22nd INTERNATIONAL CONFERENCE ON DATABASE THEORY (ICDT 2019) 

Lisbon, Portugal, March 26-28, 2019 

http://edbticdt2019.inesc-id.pt/

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…

Read more
Submitted by Jan Van den Bussche on Sat, 07/21/2018 - 21:36

We are urgently looking for two PhD candidates. The positions are 4 year and fully funded including social security. See:

https://www.uhasselt.be/vacancies_detail?taal=04&vacid=1583

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

We have confirmed joint ICDT/EDBT keynote speakers and tutorial speaker for ICDT 2019 (Lisbon, Portugal, March 26-28, 2019; edbticdt2019.inesc-id.pt/). 

Joint ICDT/EDBT keynote speakers will be: 

ICDT tutorial speaker will be…

Read more
Submitted by Milos Nikolic on Fri, 04/20/2018 - 15:26

CALL FOR RESEARCH PAPERS

38th Symposium on PRINCIPLES OF DATABASE SYSTEMS (PODS 2019)

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 nontraditional (see…

Read more
Submitted by Marcelo Arenas on Wed, 02/28/2018 - 21:31

Below please find the list of accepted papers from the second submission round of PODS 2018 (in no particular order):

  • Nicole Schweikardt, Luc Segoufin and Alexandre Vigny. Enumeration for FO queries over nowhere dense graphs
  • Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan and Erin Taylor. Subtrajectory clustering : models and algorithms
  • Miguel Romero. The…
Read more
Submitted by Michael Benedikt on Wed, 02/28/2018 - 12:22

Prior to EDBT/ICDT 2018 in Vienna (http://edbticdt2018.at/) there will be a half-day event focusing on foundational challenges in  DB and Knowledge management in honor of Georg Gottlob's contributions to these fields.

The event will feature accessible talks on a wide-range of topics by:

  • Shqiponja Ahmetaj (TU Wien),
  • Sihem Amer-Yahia (Laboratoire d'Informatique de Grenoble),
  • Pablo Barceló (…
Read more
Submitted by Pablo Barcelo on Tue, 01/02/2018 - 19:36

CALL FOR PAPERS

22nd INTERNATIONAL CONFERENCE ON DATABASE THEORY (ICDT 2019) 

Lisbon, Portugal, around March 25th 2019 (tentative) 

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 DB Technology). The…

Read more
Submitted by Marcelo Arenas on Mon, 11/13/2017 - 15:09

Below please find the list of accepted papers from the first submission round of PODS 2018 (in no particular order):

  • Mahmoud Abo Khamis, Hung Ngo, Xuanlong Nguyen, Dan Olteanu and Maximilian Schleich. In-Database Learning with Sparse Tensors
  • Matthias Niewerth and Luc Segoufin. Enumeration of MSO Queries on Strings with Constant Delay and Logarithmic Updates
  • Wolfgang Fischl, Georg Gottlob and Reinhard…
Read more
Submitted by Yael Amsterdamer on Tue, 09/12/2017 - 09:55

We are happy to announce the accepted papers for ICDT 2018 (1st submission cycle):

  • Pablo Barcelo, Miguel Romero and Thomas Zeume: A More General Theory of Static Approximations for Conjunctive Queries
  • Elena Botoeva, Diego Calvanese, Benjamin Cogrel and Guohui Xiao: Expressivity and Complexity of MongoDB Queries
  • Ahmet Kara and Dan Olteanu:…
Read more