This DVD contains the proceedings of the 28th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2009), which was held from June 29-July 1, 2009 in Providence, Rhode Island.

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

Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, Sathiya Keerthi, Srujana Merugu A web of concepts 1-12

PDF DBLP EE DOI DBLP BibTeX

Bruno Marnette Generalized schema-mappings: from termination to tractability 13-22

PDF DBLP EE DOI DBLP BibTeX

Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan Reverse data exchange: coping with nulls 23-32

PDF DBLP EE DOI DBLP BibTeX

Shun'ichi Amano, Leonid Libkin, Filip Murlak XML schema mappings 33-42

PDF DBLP EE DOI DBLP BibTeX

Catriel Beeri, Phokion G. Kolaitis, Christos H. Papadimitriou The ACM PODS Alberto O. Mendelzon test-of-time-award 2009 43

PDF DBLP EE DOI DBLP BibTeX

Georg Gottlob, Stephanie Tien Lee, Gregory Valiant Size and treewidth bounds for conjunctive queries 45-54

PDF DBLP EE DOI DBLP BibTeX

Pawel Parys XPath evaluation in linear time with polynomial combined complexity 55-64

PDF DBLP EE DOI DBLP BibTeX

Leonid Libkin The finite model theory toolbox of a database theoretician 65-76

PDF DBLP EE DOI DBLP BibTeX

Andrea Calì, Georg Gottlob, Thomas Lukasiewicz A general datalog-based framework for tractable query answering over ontologies 77-86

PDF DBLP EE DOI DBLP BibTeX

Serge Abiteboul, Pierre Bourhis, Bogdan Marinoiu Satisfiability and relevance for queries over active documents 87-96

PDF DBLP EE DOI DBLP BibTeX

Wenfei Fan, Floris Geerts Relative information completeness 97-106

PDF DBLP EE DOI DBLP BibTeX

Vibhor Rastogi, Michael Hay, Gerome Miklau, Dan Suciu Relationship privacy: output perturbation for queries with joins 107-116

PDF DBLP EE DOI DBLP BibTeX

Adam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci, Eli Upfal, Fabio Vandin An efficient rigorous approach for identifying statistically significant frequent itemsets 117-126

PDF DBLP EE DOI DBLP BibTeX

Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii Similarity caching 127-136

PDF DBLP EE DOI DBLP BibTeX

Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi Indexing uncertain data 137-146

PDF DBLP EE DOI DBLP BibTeX

Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo Optimal sampling from sliding windows 147-156

PDF DBLP EE DOI DBLP BibTeX

Radu Berinde, Graham Cormode, Piotr Indyk, Martin J. Strauss Space-optimal heavy hitters with strong error bounds 157-166

PDF DBLP EE DOI DBLP BibTeX

Ke Yi, Qin Zhang Optimal tracking of distributed heavy hitters and quantiles 167-174

PDF DBLP EE DOI DBLP BibTeX

Lars Arge Worst-case efficient range search indexing: invited tutorial 175-176

PDF DBLP EE DOI DBLP BibTeX

Rasmus Pagh, Srinivasa Rao Satti Secondary indexing in one dimension: beyond b-trees and bitmap indexes 177-186

PDF DBLP EE DOI DBLP BibTeX

Ke Yi Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes 187-196

PDF DBLP EE DOI DBLP BibTeX

Diego Figueira Satisfiability of downward XPath with data equality tests 197-206

PDF DBLP EE DOI DBLP BibTeX

David DeHaan Equivalence of nested queries with mixed semantics 207-216

PDF DBLP EE DOI DBLP BibTeX

Rada Chirkova, Michael R. Genesereth Equivalence of SQL queries in presence of embedded dependencies 217-226

PDF DBLP EE DOI DBLP BibTeX

Sara Cohen, Benny Kimelfeld, Yehoshua Sagiv Running tree automata on probabilistic XML 227-236

PDF DBLP EE DOI DBLP BibTeX

Pablo Barceló, Leonid Libkin, Antonella Poggi, Cristina Sirangelo XML with incomplete information: models, properties, and query answering 237-246

PDF DBLP EE DOI DBLP BibTeX

Serge Abiteboul, Georg Gottlob, Marco Manna Distributed XML design 247-258

PDF DBLP EE DOI DBLP BibTeX

Jian Li, Amol Deshpande Consensus answers for queries over probabilistic databases 259-268

PDF DBLP EE DOI DBLP BibTeX

Sudipto Guha, Kamesh Munagala Exceeding expectations and clustering uncertain data 269-278

PDF DBLP EE DOI DBLP BibTeX

Mikhail J. Atallah, Yinian Qi Computing all skyline probabilities for uncertain data 279-287