| 2022 | Data Path Queries over Embedded Graph Databases. | Diego Figueira, Artur Jez, Anthony W. Lin |
| 2022 | Approximately Counting Subgraphs in Data Streams. | Hendrik Fichtenberger, Pan Peng |
| 2022 | A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries. | Wei Dong, Ke Yi |
| 2022 | The Gibbs-Rand Model. | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi |
| 2022 | Counting Database Repairs Entailing a Query: The Case of Functional Dependencies. | Marco Calautti, Ester Livshits, Andreas Pieris, Markus Schneider |
| 2022 | Uniform Operational Consistent Query Answering. | Marco Calautti, Ester Livshits, Andreas Pieris, Markus Schneider |
| 2022 | Non-Uniformly Terminating Chase: Size and Complexity. | Marco Calautti, Georg Gottlob, Andreas Pieris |
| 2022 | Tight Fine-Grained Bounds for Direct Access on Join Queries. | Karl Bringmann, Nofar Carmeli, Stefan Mengel |
| 2022 | LACE: A Logical Approach to Collective Entity Resolution. | Meghyn Bienvenu, Gianluca Cima, Vctor Gutirrez-Basulto |
| 2022 | On the Parameterized Complexity of Learning First-Order Logic. | Steffen van Bergerem, Martin Grohe, Martin Ritzert |
| 2022 | 2022 ACM PODS Alberto O. Mendelzon Test-of-Time Award. | Michael Bender, Michael Benedikt, Sudeepa Roy |
| 2022 | Efficient Enumeration for Annotated Grammars. | Antoine Amarilli, Louis Jachiet, Martn Muoz, Cristian Riveros |
| 2022 | The White-Box Adversarial Data Stream Model. | Mikls Ajtai, Vladimir Braverman, T. S. Jayram, Sandeep Silwal, Alec Sun, David P. Woodruff, Samson Zhou |
| 2021 | Minimum Coresets for Maxima Representation of Multidimensional Data. | Yanhao Wang, Michael Mathioudakis, Yuchen Li, Kian-Lee Tan |
| 2021 | Datalog Unchained. | Victor Vianu |
| 2021 | New Algorithms for Monotone Classification. | Yufei Tao, Yu Wang |
| 2021 | Improved Differentially Private Euclidean Distance Approximation. | Nina Mesing Stausholm |
| 2021 | Spanner Evaluation over SLP-Compressed Documents. | Markus L. Schmid, Nicole Schweikardt |
| 2021 | Approximation Algorithms for Large Scale Data Analysis. | Barna Saha |
| 2021 | Two-Attribute Skew Free, Isolated CP Theorem, and Massively Parallel Joins. | Miao Qiao, Yufei Tao |
| 2021 | Model Counting meets F | Aduri Pavan, N. V. Vinodchandran, Arnab Bhattacharyya, Kuldeep S. Meel |
| 2021 | Privacy: From Database Reconstruction to Legal Theorems. | Kobbi Nissim |
| 2021 | Estimating the Size of Union of Sets in Streaming Models. | Kuldeep S. Meel, N. V. Vinodchandran, Sourav Chakraborty |
| 2021 | Modern Lower Bound Techniques in Database Theory and Constraint Satisfaction. | Dniel Marx |
| 2021 | Tractability Beyond -Acyclicity for Conjunctive Queries with Negation. | Matthias Lanzinger |