Pods '19: Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

It is our great pleasure to welcome you to the 38th ACM SIGMOD-SIGACT-SIGAI Symposium

on Principles of Database Systems (PODS 2019), held in Amsterdam, The Netherlands, on July 1-

3, 2019, in conjunction with the 2019 ACM SIGMOD International Conference on Management

of Data.

Since the first edition of the symposium in 1982, the PODS papers are distinguished by a

rigorous approach to widely diverse problems in data management, often bringing to bear

techniques from a variety of different areas, including computational logic, finite model theory,

computational complexity, algorithm design and analysis, programming languages, and artificial

intelligence.

The PODS Symposia study data management challenges in a variety of application contexts,

including more recently parallel computation, streaming and realtime data, and graph data

processing algorithms. PODS has a tradition of being the premier international conference on

the theoretical and foundational aspects of data management, and the interested reader is

referred to the web page https: //databasetheory.org/pods for information on the history of this

conference series.

This year's symposium continues this tradition and invited for submission papers providing

original, substantial contributions in one or more of the following categories:

a) deep theoretical exploration of topical areas central to data management;

b) new formal frameworks that aim at providing a basis for deeper theoretical investigation of

important emerging issues in data management; and

c) validation of theoretical approaches from the lens of practical applicability in data

management. Papers in this track should provide an experimental evaluation that gives new

insight in established theories. Besides, they should provide a clear message to the database

theory community as to which aspects need further (theoretical) investigation, based on the

experimental findings.

As in previous years, PODS operated with two submission cycles. The first cycle allowed for the

possibility for papers to be revised and resubmitted. For the first cycle, 36 papers were

submitted, 4 of which were directly selected for inclusion in the proceedings, and 8 were invited

for a resubmission after a revision. The quality of the revised papers increased substantially with

respect to the first submission, and all of the revised papers were selected for the proceedings.

For the second cycle, 51 papers were submitted, 17 of which were selected, resulting in 29 papers

selected overall from a total number of 87 submissions.

This volume contains the proceedings of PODS 2019, which include papers on the keynote

addressed by Cynthia Dwork of Harvard University, the two invited tutorials, one of the two

Gems talks, and 29 contributions that were selected by the Program Committee for presentation

at the symposium.