This DVD contains the proceedings of the 29th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2010), which was held from June 6-11, 2010 in Indianapolis, Indiana, USA.

You may use the " PDF" link to retrieve the paper, and the other links to find more information on the paper.

PDF DBLP EE DOI DBLP BibTeX

Joseph M. Hellerstein Datalog redux: experience and conjecture 1-2

PDF DBLP EE DOI DBLP BibTeX

Pablo Barceló, Carlos A. Hurtado, Leonid Libkin, Peter T. Wood Expressive languages for path queries over graph-structured data 3-14

PDF DBLP EE DOI DBLP BibTeX

Benny Kimelfeld, Christopher Ré Transducing Markov sequences 15-26

PDF DBLP EE DOI DBLP BibTeX

Michael Benedikt, Gabriele Puppis, Huy Vu Positive higher-order queries 27-38

PDF DBLP EE DOI DBLP BibTeX

Jianwen Su, Phokion G. Kolaitis The ACM PODS Alberto O. Mendelzon test-of-time-award 2010 39-40

PDF DBLP EE DOI DBLP BibTeX

Daniel M. Kane, Jelani Nelson, David P. Woodruff An optimal algorithm for the distinct elements problem 41-52

PDF DBLP EE DOI DBLP BibTeX

Christopher Ré, Dan Suciu Understanding cardinality estimation using entropy maximization 53-64

PDF DBLP EE DOI DBLP BibTeX

Gerhard Weikum, Martin Theobald From information to knowledge: harvesting entities and relationships from web sources 65-76

PDF DBLP EE DOI DBLP BibTeX

Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang Optimal sampling from distributed streams 77-86

PDF DBLP EE DOI DBLP BibTeX

Christoph Koch Incremental query evaluation in a ring of databases 87-98

PDF DBLP EE DOI DBLP BibTeX

Jelani Nelson, David P. Woodruff Fast Manhattan sketches in data streams 99-110

PDF DBLP EE DOI DBLP BibTeX

Michael Meier, Michael Schmidt, Fang Wei, Georg Lausen Semantic query optimization in the presence of types 111-122

PDF DBLP EE DOI DBLP BibTeX

Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor Optimizing linear counting queries under differential privacy 123-134

PDF DBLP EE DOI DBLP BibTeX

Mangesh Gupte, Mukund Sundararajan Universally optimal privacy mechanisms for minimax agents 135-146

PDF DBLP EE DOI DBLP BibTeX

Daniel Kifer, Bing-Rong Lin Towards an axiomatization of statistical privacy and utility 147-158

PDF DBLP EE DOI DBLP BibTeX

T. S. Jayram Information complexity: a tutorial 159-168

PDF DBLP EE DOI DBLP BibTeX

Wenfei Fan, Floris Geerts Capturing missing tuples and missing values 169-178

PDF DBLP EE DOI DBLP BibTeX

Jef Wijsen On the first-order expressibility of computing certain answers to conjunctive queries over uncertain databases 179-190

PDF DBLP EE DOI DBLP BibTeX

Claire David, Leonid Libkin, Filip Murlak Certain answers for XML queries 191-202

PDF DBLP EE DOI DBLP BibTeX

Nilesh N. Dalvi, Karl Schnaitter, Dan Suciu Computing query probability with incidence algebras 203-214

PDF DBLP EE DOI DBLP BibTeX

Daniel Deutch, Christoph Koch, Tova Milo On probabilistic fixpoint and Markov chain query languages 215-226

PDF DBLP EE DOI DBLP BibTeX

Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros Foundations of schema mapping management 227-238

PDF DBLP EE DOI DBLP BibTeX

Wim Martens, Matthias Niewerth, Thomas Schwentick Schema design for XML repositories: complexity and tractability 239-250

PDF DBLP EE DOI DBLP BibTeX

Wouter Gelade, Tomasz Idziaszek, Wim Martens, Frank Neven Simplifying XML schema: single-type approximations of regular tree languages 251-260

PDF DBLP EE DOI DBLP BibTeX

Bogdan Alexe, Phokion G. Kolaitis, Wang Chiew Tan Characterizing schema mappings via data examples 261-272

PDF DBLP EE DOI DBLP BibTeX

Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan Understanding queries in a search database system 273-284

PDF DBLP EE DOI DBLP BibTeX

Aurélien Lemay, Sebastian Maneth, Joachim Niehren A learning algorithm for top-down XML transformations 285-296

PDF DBLP EE DOI DBLP BibTeX

Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang Cache-oblivious hashing 297-304

PDF DBLP EE DOI DBLP BibTeX

Michael A. Bender, Haodong Hu, Bradley C. Kuszmaul Performance guarantees for B-trees with different-sized atomic keys 305-316

PDF DBLP EE DOI DBLP BibTeX

Sven Hartmann, Sebastian Link When data dependencies over SQL tables meet the logics of paradox and S-3 317-326

PDF DBLP EE DOI DBLP BibTeX

Gianluigi Greco, Francesco Scarcello The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability 327-338