| 2013 | Collaborative data-driven workflows: think global, act local. | Serge Abiteboul, Victor Vianu |
| 2012 | On the optimality of clustering properties of space filling curves. | Pan Xu, Srikanta Tirthapura |
| 2012 | Rectangle-efficient aggregation in spatial data streams. | Srikanta Tirthapura, David P. Woodruff |
| 2012 | Indexability of 2D range search revisited: constant redundancy and weak indivisibility. | Yufei Tao |
| 2012 | Dynamic top-k range reporting in external memory. | Cheng Sheng, Yufei Tao |
| 2012 | Linguistic foundations for bidirectional transformations: invited tutorial. | Benjamin C. Pierce |
| 2012 | Worst-case optimal join algorithms: [extended abstract]. | Hung Q. Ngo, Ely Porat, Christopher R, Atri Rudra |
| 2012 | Space-efficient range reporting for categorical data. | Yakov Nekrich |
| 2012 | Space-efficient estimation of statistics over sub-sampled streams. | Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff |
| 2012 | Approximate computation and implicit regularization for very large-scale data analysis. | Michael W. Mahoney |
| 2012 | The complexity of evaluating path expressions in SPARQL. | Katja Losemann, Wim Martens |
| 2012 | Continuous distributed counting for non-monotonic streams. | Zhenming Liu, Bozidar Radunovic, Milan Vojnovic |
| 2012 | Static analysis and optimization of semantic web queries. | Andrs Letelier, Jorge Prez, Reinhard Pichler, Sebastian Skritek |
| 2012 | Query-based data pricing. | Paraschos Koutris, Prasang Upadhyaya, Magdalena Balazinska, Bill Howe, Dan Suciu |
| 2012 | Classification of annotation semirings over query containment. | Egor V. Kostylev, Juan L. Reutter, Andrs Z. Salamon |
| 2012 | A dichotomy in the complexity of deletion propagation with functional dependencies. | Benny Kimelfeld |
| 2012 | A rigorous and customizable framework for privacy. | Daniel Kifer, Ashwin Machanavajjhala |
| 2012 | Approximating and testing k-histogram distributions in sub-linear time. | Piotr Indyk, Reut Levi, Ronitt Rubinfeld |
| 2012 | The ACM PODS Alberto O. Mendelzon test-of-time award 2012. | Richard Hull, Phokion G. Kolaitis, Dirk Van Gucht |
| 2012 | Randomized algorithms for tracking distributed count, frequencies, and ranks. | Zengfeng Huang, Ke Yi, Qin Zhang |
| 2012 | Deterministic regular expressions in linear time. | Benot Groz, Sebastian Maneth, Slawek Staworko |
| 2012 | The wavelet trie: maintaining an indexed sequence of strings in compressed space. | Roberto Grossi, Giuseppe Ottaviano |
| 2012 | Local transformations and conjunctive-query equivalence. | Ronald Fagin, Phokion G. Kolaitis |
| 2012 | On the complexity of package recommendation problems. | Ting Deng, Wenfei Fan, Floris Geerts |
| 2012 | The power of the dinur-nissim algorithm: breaking privacy of statistical and graph databases. | Krzysztof Choromanski, Tal Malkin |