MCA 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.