| 2015 | Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search. | Michael Kapralov |
| 2015 | Computational Thinking, Inferential Thinking and "Big Data". | Michael I. Jordan |
| 2015 | Erratum for: Approximating and Testing | Piotr Indyk, Reut Levi, Ronitt Rubinfeld |
| 2015 | Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration. | Xiaocheng Hu, Miao Qiao, Yufei Tao |
| 2015 | External Memory Stream Sampling. | Xiaocheng Hu, Miao Qiao, Yufei Tao |
| 2015 | Vertex and Hyperedge Connectivity in Dynamic Graph Streams. | Sudipto Guha, Andrew McGregor, David Tench |
| 2015 | The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication. | Dirk Van Gucht, Ryan Williams, David P. Woodruff, Qin Zhang |
| 2015 | Skyline Queries with Noisy Comparisons. | Benot Groz, Tova Milo |
| 2015 | LogiQL: A Declarative Language for Enterprise Applications. | Todd J. Green |
| 2015 | Recovering Exchanged Data. | Gsta Grahne, Ali Moallemi, Adrian Onet |
| 2015 | Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability. | Georg Gottlob, Reinhard Pichler, Emanuel Sallinger |
| 2015 | Querying Big Data by Accessing Small Data. | Wenfei Fan, Floris Geerts, Yang Cao, Ting Deng, Ping Lu |
| 2015 | Dichotomies in the Complexity of Preferred Repairs. | Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis |
| 2015 | The (Almost) Complete Guide to Tree Pattern Containment. | Wojciech Czerwinski, Wim Martens, Pawel Parys, Marcin Przybylko |
| 2015 | Compact Summaries over Large Datasets. | Graham Cormode |
| 2015 | High-Level Why-Not Explanations using Ontologies. | Balder ten Cate, Cristina Civili, Evgeny Sherkhonov, Wang-Chiew Tan |
| 2015 | Chase Termination for Guarded Existential Rules. | Marco Calautti, Georg Gottlob, Andreas Pieris |
| 2015 | Symmetric Weighted First-Order Model Counting. | Paul Beame, Guy Van den Broeck, Eric Gribkoff, Dan Suciu |
| 2015 | Efficient Evaluation and Approximation of Well-designed Pattern Trees. | Pablo Barcel, Reinhard Pichler, Sebastian Skritek |
| 2015 | Parallel-Correctness and Transferability for Conjunctive Queries. | Tom J. Ameloot, Gaetano Geck, Bas Ketsman, Frank Neven, Thomas Schwentick |
| 2015 | Default Negation for Non-Guarded Existential Rules. | Mario Alviano, Andreas Pieris |
| 2015 | The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2015. | Foto N. Afrati, Frank Neven, Dan Suciu |
| 2015 | Fast and Near-Optimal Algorithms for Approximating Distributions by Histograms. | Jayadev Acharya, Ilias Diakonikolas, Chinmay Hegde, Jerry Zheng Li, Ludwig Schmidt |
| 2014 | A dynamic I/O-efficient structure for one-dimensional top-k range reporting. | Yufei Tao |
| 2014 | Containment and equivalence of well-designed SPARQL. | Reinhard Pichler, Sebastian Skritek |