| 2019 | 2019 ACM PODS Alberto O. Mendelzon Test-of-Time Award. Jianwen Su, Dirk Van Gucht, Victor Vianu |
| 2019 | Algorithmic Fairness: Measures, Methods and Representations. Suresh Venkatasubramanian |
| 2019 | Attacking Diophantus: Solving a Special Case of Bag Containment. George Konstantinidis, Fabio Mogavero |
| 2019 | Better Sliding Window Algorithms to Maximize Subadditive and Diversity Objectives. Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam |
| 2019 | Compiling Existential Positive Queries to Bounded-Variable Fragments. Christoph Berkholz, Hubie Chen |
| 2019 | Complexity Bounds for Relational Algebra over Document Spanners. Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll |
| 2019 | Containment of Shape Expression Schemas for RDF. Slawek Staworko, Piotr Wieczorek |
| 2019 | Counting Database Repairs under Primary Keys Revisited. Marco Calautti, Marco Console, Andreas Pieris |
| 2019 | Database Repairs and Consistent Query Answering: Origins and Further Developments. Leopoldo E. Bertossi |
| 2019 | Decidable XPath Fragments in the Real World. David Baelde, Anthony Lick, Sylvain Schmitz |
| 2019 | Differential Privacy and the US Census. Cynthia Dwork |
| 2019 | Distributed and Streaming Linear Programming in Low Dimensions. Sepehr Assadi, Nikolai Karpov, Qin Zhang |
| 2019 | Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros |
| 2019 | Enumeration on Trees with Tractable Combined Complexity and Efficient Updates. Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
| 2019 | HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings. Wolfgang Fischl, Georg Gottlob, Davide Mario Longo, Reinhard Pichler |
| 2019 | Instance and Output Optimal Parallel Algorithms for Acyclic Joins. Xiao Hu, Ke Yi |
| 2019 | Making Consistency Protocols Serializable. Alan D. Fekete |
| 2019 | On Functional Aggregate Queries with Additive Inequalities. Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich |
| 2019 | On the Enumeration Complexity of Unions of Conjunctive Queries. Nofar Carmeli, Markus Kröll |
| 2019 | Probabilistic Databases with an Infinite Open-World Assumption. Martin Grohe, Peter Lindner |
| 2019 | Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019. Dan Suciu, Sebastian Skritek, Christoph Koch |
| 2019 | Query Evaluation in Election Databases. Benny Kimelfeld, Phokion G. Kolaitis, Muhammad Tibi |
| 2019 | Ranked Enumeration of Minimal Triangulations. Noam Ravid, Dori Medini, Benny Kimelfeld |
| 2019 | Reachability in Database-driven Systems with Numerical Attributes under Recency Bounding. Parosh Aziz Abdulla, C. Aiswarya, Mohamed Faouzi Atig, Marco Montali |
| 2019 | Regularizing Conjunctive Features for Classification. Pablo Barceló, Alexander Baumgartner, Victor Dalmau, Benny Kimelfeld |
| 2019 | Robust Set Reconciliation via Locality Sensitive Hashing. Michael Mitzenmacher, Tom Morgan |
| 2019 | Split-Correctness in Information Extraction. Johannes Doleschal, Benny Kimelfeld, Wim Martens, Yoav Nahshon, Frank Neven |
| 2019 | Testability of Homomorphism Inadmissibility: Property Testing Meets Database Theory. Hubie Chen, Yuichi Yoshida |
| 2019 | The Complexity of Counting Cycles in the Adjacency List Streaming Model. John Kallaugher, Andrew McGregor, Eric Price, Sofya Vorotnikova |
| 2019 | The Selfish Models Property: Bounding the Complexity of Query Containment and Entailment Problems. Hubie Chen |
| 2019 | The Space-Efficient Core of Vadalog. Gerald Berger, Georg Gottlob, Andreas Pieris, Emanuel Sallinger |
| 2019 | Tight Trade-offs for the Maximum k-Coverage Problem in the General Streaming Model. Piotr Indyk, Ali Vakilian |
| 2019 | Topology Dependent Bounds For FAQs. Michael Langberg, Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra |
| 2019 | Weighted Reservoir Sampling from Distributed Streams. Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, David P. Woodruff |
| 2019 | What Storage Access Privacy is Achievable with Small Overhead? Sarvar Patel, Giuseppe Persiano, Kevin Yeo |