| 2015 | BonXai: Combining the simplicity of DTD with the expressiveness of XML Schema. Wim Martens, Frank Neven, Matthias Niewerth, Thomas Schwentick |
| 2015 | Chase Termination for Guarded Existential Rules. Marco Calautti, Georg Gottlob, Andreas Pieris |
| 2015 | Compact Summaries over Large Datasets. Graham Cormode |
| 2015 | Computational Thinking, Inferential Thinking and "Big Data". Michael I. Jordan |
| 2015 | Default Negation for Non-Guarded Existential Rules. Mario Alviano, Andreas Pieris |
| 2015 | Defining Relations on Graphs: How Hard is it in the Presence of Node Partitions? M. Praveen, B. Srivathsan |
| 2015 | Dichotomies in the Complexity of Preferred Repairs. Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis |
| 2015 | Dynamic Data Structures for Document Collections and Graphs. J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter |
| 2015 | Efficient Evaluation and Approximation of Well-designed Pattern Trees. Pablo Barceló, Reinhard Pichler, Sebastian Skritek |
| 2015 | Erratum for: Approximating and Testing Piotr Indyk, Reut Levi, Ronitt Rubinfeld |
| 2015 | External Memory Stream Sampling. Xiaocheng Hu, Miao Qiao, Yufei Tao |
| 2015 | Fast and Near-Optimal Algorithms for Approximating Distributions by Histograms. Jayadev Acharya, Ilias Diakonikolas, Chinmay Hegde, Jerry Zheng Li, Ludwig Schmidt |
| 2015 | Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability. Georg Gottlob, Reinhard Pichler, Emanuel Sallinger |
| 2015 | High-Level Why-Not Explanations using Ontologies. Balder ten Cate, Cristina Civili, Evgeny Sherkhonov, Wang-Chiew Tan |
| 2015 | Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration. Xiaocheng Hu, Miao Qiao, Yufei Tao |
| 2015 | Joins via Geometric Resolutions: Worst-case and Beyond. Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra |
| 2015 | LogiQL: A Declarative Language for Enterprise Applications. Todd J. Green |
| 2015 | On Top-k Range Reporting in 2D Space. Saladi Rahul, Yufei Tao |
| 2015 | Parallel-Correctness and Transferability for Conjunctive Queries. Tom J. Ameloot, Gaetano Geck, Bas Ketsman, Frank Neven, Thomas Schwentick |
| 2015 | Private Multiplicative Weights Beyond Linear Queries. Jonathan R. Ullman |
| 2015 | Proceedings of the 34th ACM Symposium on Principles of Database Systems, PODS 2015, Melbourne, Victoria, Australia, May 31 - June 4, 2015 Tova Milo, Diego Calvanese |
| 2015 | Querying Big Data by Accessing Small Data. Wenfei Fan, Floris Geerts, Yang Cao, Ting Deng, Ping Lu |
| 2015 | Recovering Exchanged Data. Gösta Grahne, Ali Moallemi, Adrian Onet |
| 2015 | Skyline Queries with Noisy Comparisons. Benoît Groz, Tova Milo |
| 2015 | Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search. Michael Kapralov |
| 2015 | Symmetric Weighted First-Order Model Counting. Paul Beame, Guy Van den Broeck, Eric Gribkoff, Dan Suciu |
| 2015 | The (Almost) Complete Guide to Tree Pattern Containment. Wojciech Czerwinski, Wim Martens, Pawel Parys, Marcin Przybylko |
| 2015 | The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2015. Foto N. Afrati, Frank Neven, Dan Suciu |
| 2015 | The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication. Dirk Van Gucht, Ryan Williams, David P. Woodruff, Qin Zhang |
| 2015 | The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints. Paraschos Koutris, Jef Wijsen |
| 2015 | Vertex and Hyperedge Connectivity in Dynamic Graph Streams. Sudipto Guha, Andrew McGregor, David Tench |