| 2021 | Consistent Query Answering for Primary Keys on Path Queries. | Paraschos Koutris, Xiating Ouyang, Jef Wijsen |
| 2021 | Frequent Elements with Witnesses in Data Streams. | Christian Konrad |
| 2021 | Deciding Boundedness of Monadic Sirups. | Stanislav Kikot, Agi Kurucz, Vladimir V. Podolskii, Michael Zakharyaschev |
| 2021 | A Dichotomy for the Generalized Model Counting Problem for Unions of Conjunctive Queries. | Batya Kenig, Dan Suciu |
| 2021 | Algorithms for a Topology-aware Massively Parallel Computation Model. | Xiao Hu, Paraschos Koutris, Spyros Blanas |
| 2021 | Cover or Pack: New Upper and Lower Bounds for Massively Parallel Joins. | Xiao Hu |
| 2021 | Expressive Power of Linear Algebra Query Languages. | Floris Geerts, Thomas Muoz, Cristian Riveros, Domagoj Vrgoc |
| 2021 | Relative Error Streaming Quantiles. | Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Vesel |
| 2021 | Data-Independent Space Partitionings for Summaries. | Graham Cormode, Minos N. Garofalakis, Michael Shekelyan |
| 2021 | Subspace Exploration: Bounds on Projected Frequency Estimation. | Graham Cormode, Charlie Dickens, David P. Woodruff |
| 2021 | Model-theoretic Characterizations of Rule-based Ontologies. | Marco Console, Phokion G. Kolaitis, Andreas Pieris |
| 2021 | Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries. | Nofar Carmeli, Nikolaos Tziavelis, Wolfgang Gatterbauer, Benny Kimelfeld, Mirek Riedewald |
| 2021 | Tuple-Independent Representations of Infinite Probabilistic Databases. | Nofar Carmeli, Martin Grohe, Peter Lindner, Christoph Standke |
| 2021 | Benchmarking Approximate Consistent Query Answering. | Marco Calautti, Marco Console, Andreas Pieris |
| 2021 | 2021 ACM PODS Alberto O. Mendelzon Test-of-Time Award. | Angela Bonifati, Rasmus Pagh, Thomas Schwentick |
| 2021 | Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration. | Christoph Berkholz, Maximilian Merz |
| 2021 | Stackless Processing of Streamed Trees. | Corentin Barloy, Filip Murlak, Charles Paperman |
| 2021 | Structure and Complexity of Bag Consistency. | Albert Atserias, Phokion G. Kolaitis |
| 2021 | Synchronization Schemas. | Rajeev Alur, Phillip Hilliard, Zachary G. Ives, Konstantinos Kallas, Konstantinos Mamouras, Filip Niksic, Caleb Stanford, Val Tannen, Anton Xue |
| 2021 | Expressiveness within Sequence Datalog. | Heba Aamer, Jan Hidders, Jan Paredaens, Jan Van den Bussche |
| 2020 | Aggregate Queries on Sparse Databases. | Szymon Torunczyk |
| 2020 | Probabilistic Databases for All. | Dan Suciu |
| 2020 | Projection Views of Register Automata. | Luc Segoufin, Victor Vianu |
| 2020 | Conjunctive Regular Path Queries with String Variables. | Markus L. Schmid |
| 2020 | The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries. | Alon Reshef, Benny Kimelfeld, Ester Livshits |