| 2010 | When data dependencies over SQL tables meet the logics of paradox and S-3. | Sven Hartmann, Sebastian Link |
| 2010 | Universally optimal privacy mechanisms for minimax agents. | Mangesh Gupte, Mukund Sundararajan |
| 2010 | The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability. | Gianluigi Greco, Francesco Scarcello |
| 2010 | Simplifying XML schema: single-type approximations of regular tree languages. | Wouter Gelade, Tomasz Idziaszek, Wim Martens, Frank Neven |
| 2010 | Capturing missing tuples and missing values. | Wenfei Fan, Floris Geerts |
| 2010 | Understanding queries in a search database system. | Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan |
| 2010 | On probabilistic fixpoint and Markov chain query languages. | Daniel Deutch, Christoph Koch, Tova Milo |
| 2010 | Certain answers for XML queries. | Claire David, Leonid Libkin, Filip Murlak |
| 2010 | Computing query probability with incidence algebras. | Nilesh N. Dalvi, Karl Schnaitter, Dan Suciu |
| 2010 | Optimal sampling from distributed streams. | Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang |
| 2010 | Positive higher-order queries. | Michael Benedikt, Gabriele Puppis, Huy Vu |
| 2010 | Performance guarantees for B-trees with different-sized atomic keys. | Michael A. Bender, Haodong Hu, Bradley C. Kuszmaul |
| 2010 | Expressive languages for path queries over graph-structured data. | Pablo Barcel, Carlos A. Hurtado, Leonid Libkin, Peter T. Wood |
| 2010 | Foundations of schema mapping management. | Marcelo Arenas, Jorge Prez, Juan L. Reutter, Cristian Riveros |
| 2010 | Characterizing schema mappings via data examples. | Bogdan Alexe, Phokion G. Kolaitis, Wang Chiew Tan |
| 2009 | Optimal tracking of distributed heavy hitters and quantiles. | Ke Yi, Qin Zhang |
| 2009 | Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes. | Ke Yi |
| 2009 | Relationship privacy: output perturbation for queries with joins. | Vibhor Rastogi, Michael Hay, Gerome Miklau, Dan Suciu |
| 2009 | XPath evaluation in linear time with polynomial combined complexity. | Pawel Parys |
| 2009 | Secondary indexing in one dimension: beyond b-trees and bitmap indexes. | Rasmus Pagh, Srinivasa Rao Satti |
| 2009 | Generalized schema-mappings: from termination to tractability. | Bruno Marnette |
| 2009 | Consensus answers for queries over probabilistic databases. | Jian Li, Amol Deshpande |
| 2009 | The finite model theory toolbox of a database theoretician. | Leonid Libkin |
| 2009 | An efficient rigorous approach for identifying statistically significant frequent itemsets. | Adam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci, Eli Upfal, Fabio Vandin |
| 2009 | Exceeding expectations and clustering uncertain data. | Sudipto Guha, Kamesh Munagala |