| 2020 | Fair Near Neighbor Search: Independent Range Sampling in High Dimensions. | Martin Aumller, Rasmus Pagh, Francesco Silvestri |
| 2020 | Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration. | Arnaud Durand |
| 2019 | Algorithmic Fairness: Measures, Methods and Representations. | Suresh Venkatasubramanian |
| 2019 | 2019 ACM PODS Alberto O. Mendelzon Test-of-Time Award. | Jianwen Su, Dirk Van Gucht, Victor Vianu |
| 2019 | Containment of Shape Expression Schemas for RDF. | Slawek Staworko, Piotr Wieczorek |
| 2019 | Ranked Enumeration of Minimal Triangulations. | Noam Ravid, Dori Medini, Benny Kimelfeld |
| 2019 | Complexity Bounds for Relational Algebra over Document Spanners. | Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Krll |
| 2019 | What Storage Access Privacy is Achievable with Small Overhead? | Sarvar Patel, Giuseppe Persiano, Kevin Yeo |
| 2019 | Robust Set Reconciliation via Locality Sensitive Hashing. | Michael Mitzenmacher, Tom Morgan |
| 2019 | Topology Dependent Bounds For FAQs. | Michael Langberg, Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra |
| 2019 | Attacking Diophantus: Solving a Special Case of Bag Containment. | George Konstantinidis, Fabio Mogavero |
| 2019 | Query Evaluation in Election Databases. | Benny Kimelfeld, Phokion G. Kolaitis, Muhammad Tibi |
| 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 | The Complexity of Counting Cycles in the Adjacency List Streaming Model. | John Kallaugher, Andrew McGregor, Eric Price, Sofya Vorotnikova |
| 2019 | Weighted Reservoir Sampling from Distributed Streams. | Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, David P. Woodruff |
| 2019 | Tight Trade-offs for the Maximum k-Coverage Problem in the General Streaming Model. | Piotr Indyk, Ali Vakilian |
| 2019 | Instance and Output Optimal Parallel Algorithms for Acyclic Joins. | Xiao Hu, Ke Yi |
| 2019 | Probabilistic Databases with an Infinite Open-World Assumption. | Martin Grohe, Peter Lindner |
| 2019 | HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings. | Wolfgang Fischl, Georg Gottlob, Davide Mario Longo, Reinhard Pichler |
| 2019 | Making Consistency Protocols Serializable. | Alan D. Fekete |
| 2019 | Differential Privacy and the US Census. | Cynthia Dwork |
| 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 Selfish Models Property: Bounding the Complexity of Query Containment and Entailment Problems. | Hubie Chen |
| 2019 | On the Enumeration Complexity of Unions of Conjunctive Queries. | Nofar Carmeli, Markus Krll |