| 2020 | Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases. | Mikal Monet |
| 2020 | First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys. | Paraschos Koutris, Jef Wijsen |
| 2020 | Bag Query Containment and Information Theory. | Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu |
| 2020 | Deciding Robustness for Lower SQL Isolation Levels. | Bas Ketsman, Christoph Koch, Frank Neven, Brecht Vandevoort |
| 2020 | Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries. | Xiao Hu, Ke Yi |
| 2020 | Generative Datalog with Continuous Distributions. | Martin Grohe, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Peter Lindner |
| 2020 | word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data. | Martin Grohe |
| 2020 | 2020 ACM PODS Alberto O. Mendelzon Test-of-Time Award. | Georg Gottlob, Jan Van den Bussche, Dirk Van Gucht |
| 2020 | On the I/O Complexity of the k-Nearest Neighbors Problem. | Mayank Goswami, Riko Jacob, Rasmus Pagh |
| 2020 | All-Instances Restricted Chase Termination. | Tomasz Gogacz, Jerzy Marcinkowski, Andreas Pieris |
| 2020 | New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins. | Cibele Freire, Wolfgang Gatterbauer, Neil Immerman, Alexandra Meliou |
| 2020 | Three Modern Roles for Logic in AI. | Adnan Darwiche |
| 2020 | A Tight Lower Bound for Comparison-Based Quantile Summaries. | Graham Cormode, Pavel Vesel |
| 2020 | Queries with Arithmetic on Incomplete Databases. | Marco Console, Matthias F. J. Hofer, Leonid Libkin |
| 2020 | Coping with Incomplete Data: Recent Advances. | Marco Console, Paolo Guagliardo, Leonid Libkin, Etienne Toussaint |
| 2020 | Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration. | Nofar Carmeli, Shai Zeevi, Christoph Berkholz, Benny Kimelfeld, Nicole Schweikardt |
| 2020 | How the Degeneracy Helps for Triangle Counting in Graph Streams. | Suman K. Bera, C. Seshadhri |
| 2020 | On Monotonic Determinacy and Rewritability for Recursive Queries and Views. | Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero |
| 2020 | The Adversarial Robustness of Sampling. | Omri Ben-Eliezer, Eylon Yogev |
| 2020 | A Framework for Adversarially Robust Streaming Algorithms. | Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev |
| 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 | Counting Problems over Incomplete Databases. | Marcelo Arenas, Pablo Barcel, Mikal Monet |
| 2020 | Efficient Indexes for Diverse Top-k Range Queries. | Pankaj K. Agarwal, Stavros Sintos, Alex Steiger |
| 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 |