| 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 | Approximate computation and implicit regularization for very large-scale data analysis. Michael W. Mahoney |
| 2012 | Approximating and testing k-histogram distributions in sub-linear time. Piotr Indyk, Reut Levi, Ronitt Rubinfeld |
| 2012 | Classification of annotation semirings over query containment. Egor V. Kostylev, Juan L. Reutter, András Z. Salamon |
| 2012 | Continuous distributed counting for non-monotonic streams. Zhenming Liu, Bozidar Radunovic, Milan Vojnovic |
| 2012 | Deterministic regular expressions in linear time. Benoît Groz, Sebastian Maneth, Slawek Staworko |
| 2012 | Dynamic top-k range reporting in external memory. Cheng Sheng, Yufei Tao |
| 2012 | Efficient approximations of conjunctive queries. Pablo Barceló, Leonid Libkin, Miguel Romero |
| 2012 | Graph sketches: sparsification, spanners, and subgraphs. Kook Jin Ahn, Sudipto Guha, Andrew McGregor |
| 2012 | Indexability of 2D range search revisited: constant redundancy and weak indivisibility. Yufei Tao |
| 2012 | Linguistic foundations for bidirectional transformations: invited tutorial. Benjamin C. Pierce |
| 2012 | Local transformations and conjunctive-query equivalence. Ronald Fagin, Phokion G. Kolaitis |
| 2012 | Max-Sum diversification, monotone submodular functions and dynamic updates. Allan Borodin, Hyun Chul Lee, Yuli Ye |
| 2012 | Mergeable summaries. Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi |
| 2012 | Nearest-neighbor searching under uncertainty. Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang |
| 2012 | On the complexity of package recommendation problems. Ting Deng, Wenfei Fan, Floris Geerts |
| 2012 | On the optimality of clustering properties of space filling curves. Pan Xu, Srikanta Tirthapura |
| 2012 | Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012, Scottsdale, AZ, USA, May 20-24, 2012 Michael Benedikt, Markus Krötzsch, Maurizio Lenzerini |
| 2012 | Query-based data pricing. Paraschos Koutris, Prasang Upadhyaya, Magdalena Balazinska, Bill Howe, Dan Suciu |
| 2012 | Randomized algorithms for tracking distributed count, frequencies, and ranks. Zengfeng Huang, Ke Yi, Qin Zhang |
| 2012 | Rectangle-efficient aggregation in spatial data streams. Srikanta Tirthapura, David P. Woodruff |
| 2012 | Space-efficient estimation of statistics over sub-sampled streams. Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff |
| 2012 | Space-efficient range reporting for categorical data. Yakov Nekrich |
| 2012 | Static analysis and optimization of semantic web queries. Andrés Letelier, Jorge Pérez, Reinhard Pichler, Sebastian Skritek |
| 2012 | The ACM PODS Alberto O. Mendelzon test-of-time award 2012. Richard Hull, Phokion G. Kolaitis, Dirk Van Gucht |
| 2012 | The complexity of evaluating path expressions in SPARQL. Katja Losemann, Wim Martens |
| 2012 | The power of the dinur-nissim algorithm: breaking privacy of statistical and graph databases. Krzysztof Choromanski, Tal Malkin |
| 2012 | The wavelet trie: maintaining an indexed sequence of strings in compressed space. Roberto Grossi, Giuseppe Ottaviano |
| 2012 | What next?: a half-dozen data management research goals for big data and the cloud. Surajit Chaudhuri |
| 2012 | Worst-case optimal join algorithms: [extended abstract]. Hung Q. Ngo, Ely Porat, Christopher Ré, Atri Rudra |