| 2016 | Minimization of Tree Pattern Queries. | Wojciech Czerwinski, Wim Martens, Matthias Niewerth, Pawel Parys |
| 2016 | Data Management for Social Networking. | Sara Cohen |
| 2016 | Counting Answers to Existential Positive Queries: A Complexity Classification. | Hubie Chen, Stefan Mengel |
| 2016 | Bounded Query Rewriting Using Views. | Yang Cao, Wenfei Fan, Floris Geerts, Ping Lu |
| 2016 | Are Few Bins Enough: Testing Histogram Distributions. | Clment L. Canonne |
| 2016 | Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors. | Vladimir Braverman, Stephen R. Chestnut, David P. Woodruff, Lin F. Yang |
| 2016 | An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems. | Arnab Bhattacharyya, Palash Dey, David P. Woodruff |
| 2016 | Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries. | Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage |
| 2016 | Semantic Acyclicity Under Constraints. | Pablo Barcel, Georg Gottlob, Andreas Pieris |
| 2016 | Fast Algorithms for Parsing Sequences of Parentheses with Few Errors. | Arturs Backurs, Krzysztof Onak |
| 2016 | Designing a Query Language for RDF: Marrying Open and Closed Worlds. | Marcelo Arenas, Martn Ugarte |
| 2016 | 2016 ACM PODS Alberto O. Mendelzon Test-of-Time Award. | Marcelo Arenas, Peter Buneman, Jan Van den Bussche |
| 2016 | Tractable Lineages on Treelike Instances: Limits and Extensions. | Antoine Amarilli, Pierre Bourhis, Pierre Senellart |
| 2016 | On the Complexity of Inner Product Similarity Join. | Thomas Dybdahl Ahle, Rasmus Pagh, Ilya P. Razenshteyn, Francesco Silvestri |
| 2016 | Range-Max Queries on Uncertain Data. | Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri |
| 2016 | Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures. | Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath |
| 2016 | Recency-Bounded Verification of Dynamic Database-Driven Systems. | Parosh Aziz Abdulla, C. Aiswarya, Mohamed Faouzi Atig, Marco Montali, Othmane Rezine |
| 2016 | Incremental View Maintenance For Collection Programming. | Christoph Koch, Daniel Lupei, Val Tannen |
| 2015 | Private Multiplicative Weights Beyond Linear Queries. | Jonathan R. Ullman |
| 2015 | On Top-k Range Reporting in 2D Space. | Saladi Rahul, Yufei Tao |
| 2015 | Defining Relations on Graphs: How Hard is it in the Presence of Node Partitions? | M. Praveen, B. Srivathsan |
| 2015 | Dynamic Data Structures for Document Collections and Graphs. | J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter |
| 2015 | BonXai: Combining the simplicity of DTD with the expressiveness of XML Schema. | Wim Martens, Frank Neven, Matthias Niewerth, Thomas Schwentick |
| 2015 | The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints. | Paraschos Koutris, Jef Wijsen |
| 2015 | Joins via Geometric Resolutions: Worst-case and Beyond. | Mahmoud Abo Khamis, Hung Q. Ngo, Christopher R, Atri Rudra |