| 2020 | 2020 ACM PODS Alberto O. Mendelzon Test-of-Time Award. Georg Gottlob, Jan Van den Bussche, Dirk Van Gucht |
| 2020 | A Framework for Adversarially Robust Streaming Algorithms. Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev |
| 2020 | A Tight Lower Bound for Comparison-Based Quantile Summaries. Graham Cormode, Pavel Veselý |
| 2020 | Aggregate Queries on Sparse Databases. Szymon Torunczyk |
| 2020 | All-Instances Restricted Chase Termination. Tomasz Gogacz, Jerzy Marcinkowski, Andreas Pieris |
| 2020 | Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration. Nofar Carmeli, Shai Zeevi, Christoph Berkholz, Benny Kimelfeld, Nicole Schweikardt |
| 2020 | Bag Query Containment and Information Theory. Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu |
| 2020 | Conjunctive Regular Path Queries with String Variables. Markus L. Schmid |
| 2020 | Coping with Incomplete Data: Recent Advances. Marco Console, Paolo Guagliardo, Leonid Libkin, Etienne Toussaint |
| 2020 | Counting Problems over Incomplete Databases. Marcelo Arenas, Pablo Barceló, Mikaël Monet |
| 2020 | Deciding Robustness for Lower SQL Isolation Levels. Bas Ketsman, Christoph Koch, Frank Neven, Brecht Vandevoort |
| 2020 | Efficient Indexes for Diverse Top-k Range Queries. Pankaj K. Agarwal, Stavros Sintos, Alex Steiger |
| 2020 | Fair Near Neighbor Search: Independent Range Sampling in High Dimensions. Martin Aumüller, Rasmus Pagh, Francesco Silvestri |
| 2020 | Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration. Arnaud Durand |
| 2020 | First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys. Paraschos Koutris, Jef Wijsen |
| 2020 | Generative Datalog with Continuous Distributions. Martin Grohe, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Peter Lindner |
| 2020 | How the Degeneracy Helps for Triangle Counting in Graph Streams. Suman K. Bera, C. Seshadhri |
| 2020 | New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins. Cibele Freire, Wolfgang Gatterbauer, Neil Immerman, Alexandra Meliou |
| 2020 | On Monotonic Determinacy and Rewritability for Recursive Queries and Views. Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero |
| 2020 | On the I/O Complexity of the k-Nearest Neighbors Problem. Mayank Goswami, Riko Jacob, Rasmus Pagh |
| 2020 | Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries. Xiao Hu, Ke Yi |
| 2020 | Probabilistic Databases for All. Dan Suciu |
| 2020 | Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2020, Portland, OR, USA, June 14-19, 2020. Dan Suciu, Yufei Tao, Zhewei Wei |
| 2020 | Projection Views of Register Automata. Luc Segoufin, Victor Vianu |
| 2020 | Queries with Arithmetic on Incomplete Databases. Marco Console, Matthias F. J. Hofer, Leonid Libkin |
| 2020 | Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases. Mikaël Monet |
| 2020 | The Adversarial Robustness of Sampling. Omri Ben-Eliezer, Eylon Yogev |
| 2020 | The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries. Alon Reshef, Benny Kimelfeld, Ester Livshits |
| 2020 | The Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs. Pablo Barceló, Victor Dalmau, Cristina Feier, Carsten Lutz, Andreas Pieris |
| 2020 | Three Modern Roles for Logic in AI. Adnan Darwiche |
| 2020 | Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries. Ahmet Kara, Milos Nikolic, Dan Olteanu, Haozhe Zhang |
| 2020 | Triangle and Four Cycle Counting in the Data Stream Model. Andrew McGregor, Sofya Vorotnikova |
| 2020 | word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data. Martin Grohe |