| 2017 | Answering Conjunctive Queries under Updates. | Christoph Berkholz, Jens Keppeler, Nicole Schweikardt |
| 2017 | Benchmarking the Chase. | Michael Benedikt, George Konstantinidis, Giansalvatore Mecca, Boris Motik, Paolo Papotti, Donatello Santoro, Efthymia Tsamoura |
| 2017 | Write-Optimized Skip Lists. | Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu |
| 2017 | Tight Space-Approximation Tradeoff for the Multi-Pass Streaming Set Cover Problem. | Sepehr Assadi |
| 2017 | Conjunctive Queries on Probabilistic Graphs: Combined Complexity. | Antoine Amarilli, Mikal Monet, Pierre Senellart |
| 2017 | Stable Model Semantics for Tuple-Generating Dependencies Revisited. | Mario Alviano, Michael Morak, Andreas Pieris |
| 2016 | A Theory of Regular Queries. | Moshe Y. Vardi |
| 2016 | Shortest Paths and Distances with Differential Privacy. | Adam Sealfon |
| 2016 | Efficient Top-k Indexing via General Reductions. | Saladi Rahul, Yufei Tao |
| 2016 | Locating a Small Cluster Privately. | Kobbi Nissim, Uri Stemmer, Salil P. Vadhan |
| 2016 | Logical Aspects of Massively Parallel and Distributed Systems. | Frank Neven |
| 2016 | Schema Validation via Streaming Circuits. | Filip Murlak, Charles Paperman, Michal Pilipczuk |
| 2016 | Better Algorithms for Counting Triangles in Data Streams. | Andrew McGregor, Sofya Vorotnikova, Hoa T. Vu |
| 2016 | Space Lower Bounds for Itemset Frequency Sketches. | Edo Liberty, Michael Mitzenmacher, Justin Thaler, Jonathan R. Ullman |
| 2016 | Computing Join Queries with Functional Dependencies. | Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu |
| 2016 | FAQ: Questions Asked Frequently. | Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra |
| 2016 | AJAR: Aggregations and Joins over Annotated Relations. | Manas R. Joglekar, Rohan Puttagunta, Christopher R |
| 2016 | Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins. | Xiao Hu, Ke Yi |
| 2016 | Towards Tight Bounds for the Streaming Set Cover Problem. | Sariel Har-Peled, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian |
| 2016 | Making SQL Queries Correct on Incomplete Databases: A Feasibility Study. | Paolo Guagliardo, Leonid Libkin |
| 2016 | Hypertree Decompositions: Questions and Answers. | Georg Gottlob, Gianluigi Greco, Nicola Leone, Francesco Scarcello |
| 2016 | Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable. | Tomasz Gogacz, Jerzy Marcinkowski |
| 2016 | Variability in Data Streams. | David Felber, Rafail Ostrovsky |
| 2016 | Optimal Score Aggregation Algorithms. | Ronald Fagin |
| 2016 | Verification of Hierarchical Artifact Systems. | Alin Deutsch, Yuliang Li, Victor Vianu |