| 2010 | A learning algorithm for top-down XML transformations. Aurélien Lemay, Sebastian Maneth, Joachim Niehren |
| 2010 | An optimal algorithm for the distinct elements problem. Daniel M. Kane, Jelani Nelson, David P. Woodruff |
| 2010 | Cache-oblivious hashing. Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang |
| 2010 | Capturing missing tuples and missing values. Wenfei Fan, Floris Geerts |
| 2010 | Certain answers for XML queries. Claire David, Leonid Libkin, Filip Murlak |
| 2010 | Characterizing schema mappings via data examples. Bogdan Alexe, Phokion G. Kolaitis, Wang Chiew Tan |
| 2010 | Computing query probability with incidence algebras. Nilesh N. Dalvi, Karl Schnaitter, Dan Suciu |
| 2010 | Datalog redux: experience and conjecture. Joseph M. Hellerstein |
| 2010 | Expressive languages for path queries over graph-structured data. Pablo Barceló, Carlos A. Hurtado, Leonid Libkin, Peter T. Wood |
| 2010 | Fast Manhattan sketches in data streams. Jelani Nelson, David P. Woodruff |
| 2010 | Foundations of schema mapping management. Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros |
| 2010 | From information to knowledge: harvesting entities and relationships from web sources. Gerhard Weikum, Martin Theobald |
| 2010 | Incremental query evaluation in a ring of databases. Christoph Koch |
| 2010 | Information complexity: a tutorial. T. S. Jayram |
| 2010 | On probabilistic fixpoint and Markov chain query languages. Daniel Deutch, Christoph Koch, Tova Milo |
| 2010 | On the first-order expressibility of computing certain answers to conjunctive queries over uncertain databases. Jef Wijsen |
| 2010 | Optimal sampling from distributed streams. Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang |
| 2010 | Optimizing linear counting queries under differential privacy. Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor |
| 2010 | Performance guarantees for B-trees with different-sized atomic keys. Michael A. Bender, Haodong Hu, Bradley C. Kuszmaul |
| 2010 | Positive higher-order queries. Michael Benedikt, Gabriele Puppis, Huy Vu |
| 2010 | Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010, June 6-11, 2010, Indianapolis, Indiana, USA Jan Paredaens, Dirk Van Gucht |
| 2010 | Schema design for XML repositories: complexity and tractability. Wim Martens, Matthias Niewerth, Thomas Schwentick |
| 2010 | Semantic query optimization in the presence of types. Michael Meier, Michael Schmidt, Fang Wei, Georg Lausen |
| 2010 | Simplifying XML schema: single-type approximations of regular tree languages. Wouter Gelade, Tomasz Idziaszek, Wim Martens, Frank Neven |
| 2010 | The ACM PODS Alberto O. Mendelzon test-of-time-award 2010. Jianwen Su, Phokion G. Kolaitis |
| 2010 | The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability. Gianluigi Greco, Francesco Scarcello |
| 2010 | Towards an axiomatization of statistical privacy and utility. Daniel Kifer, Bing-Rong Lin |
| 2010 | Transducing Markov sequences. Benny Kimelfeld, Christopher Ré |
| 2010 | Understanding cardinality estimation using entropy maximization. Christopher Ré, Dan Suciu |
| 2010 | Understanding queries in a search database system. Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan |
| 2010 | Universally optimal privacy mechanisms for minimax agents. Mangesh Gupte, Mukund Sundararajan |
| 2010 | When data dependencies over SQL tables meet the logics of paradox and S-3. Sven Hartmann, Sebastian Link |