This DVD contains the proceedings of the 27th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2008), which was held from June 9-11, 2008 in Vancouver, Canada.

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

Peter Buneman, James Cheney, Wang Chiew Tan, Stijn Vansummeren Curated databases 1-12

PDF DBLP EE DOI DBLP BibTeX

Marcelo Arenas, Jorge Pérez, Cristian Riveros The recovery of a schema mapping: bringing exchanged data back 13-22

PDF DBLP EE DOI DBLP BibTeX

Pierre Senellart, Georg Gottlob On the complexity of deriving schema mappings from database instances 23-32

PDF DBLP EE DOI DBLP BibTeX

Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa Towards a theory of schema-mapping optimization 33-42

PDF DBLP EE DOI DBLP BibTeX

Karl Schnaitter, Neoklis Polyzotis Evaluating rank joins with optimal cost 43-52

PDF DBLP EE DOI DBLP BibTeX

Mikolaj Bojanzyk Effective characterizations of tree logics 53-66

PDF DBLP EE DOI DBLP BibTeX

Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy Estimating PageRank on graph streams 69-78

PDF DBLP EE DOI DBLP BibTeX

Zhen Liu, Srinivasan Parthasarathy 0002, Anand Ranganathan, Hao Yang A generic flow algorithm for shared filter ordering problems 79-88

PDF DBLP EE DOI DBLP BibTeX

Graham Cormode, Flip Korn, Srikanta Tirthapura Time-decaying aggregates in out-of-order streams 89-98

PDF DBLP EE DOI DBLP BibTeX

Christoph Koch Approximating predicates and expressive queries on probabilistic databases 99-108

PDF DBLP EE DOI DBLP BibTeX

Sara Cohen, Benny Kimelfeld, Yehoshua Sagiv Incorporating constraints in probabilistic XML 109-118

PDF DBLP EE DOI DBLP BibTeX

Abhay Jha, Vibhor Rastogi, Dan Suciu Query evaluation with soft-key constraints 119-128

PDF DBLP EE DOI DBLP BibTeX

Foto N. Afrati, Phokion G. Kolaitis Answering aggregate queries in data exchange 129-138

PDF DBLP EE DOI DBLP BibTeX

Leonid Libkin, Cristina Sirangelo Data exchange and schema mappings in open and closed worlds 139-148

PDF DBLP EE DOI DBLP BibTeX

Alin Deutsch, Alan Nash, Jeffrey B. Remmel The chase revisited 149-158

PDF DBLP EE DOI DBLP BibTeX

Wenfei Fan Dependencies revisited for improving data quality 159-170

PDF DBLP EE DOI DBLP BibTeX

Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff Epistemic privacy 171-180

PDF DBLP EE DOI DBLP BibTeX

Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter On searching compressed string collections cache-obliviously 181-190

PDF DBLP EE DOI DBLP BibTeX

Graham Cormode, Andrew McGregor Approximation algorithms for clustering uncertain data 191-200

PDF DBLP EE DOI DBLP BibTeX

Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar Approximation algorithms for co-clustering 201-210

PDF DBLP EE DOI DBLP BibTeX

Sreenivas Gollapudi, Rina Panigrahy The power of two min-hashes for similarity search among hierarchical data objects 211-220

PDF DBLP EE DOI DBLP BibTeX

Serge Abiteboul, Luc Segoufin, Victor Vianu Static analysis of active XML systems 221-230

PDF DBLP EE DOI DBLP BibTeX

Wenfei Fan, Floris Geerts, Wouter Gelade, Frank Neven, Antonella Poggi Complexity and composition of synthesized web services 231-240

PDF DBLP EE DOI DBLP BibTeX

Mikolaj Bojanczyk, Pawel Parys XPath evaluation in linear time 241-250

PDF DBLP EE DOI DBLP BibTeX

Balder ten Cate, Luc Segoufin XPath, transitive closure logic, and nested tree walking automata 251-260

PDF DBLP EE DOI DBLP BibTeX

Philippa Gardner, Gareth Smith, Mark J. Wheelhouse, Uri Zarfaty Local Hoare reasoning about DOM 261-270

PDF DBLP EE DOI DBLP BibTeX

J. Nathan Foster, Todd J. Green, Val Tannen Annotated XML: queries and provenance 271-280

PDF DBLP EE DOI DBLP BibTeX

Mauro Sozio, Thomas Neumann, Gerhard Weikum Near-optimal dynamic replication in unstructured peer-to-peer networks 281-290

PDF DBLP EE DOI DBLP BibTeX

Oege de Moor, Damien Sereni, Pavel Avgustinov, Mathieu Verbaere Type inference for datalog and its application to query optimisation 291-300

PDF DBLP EE DOI DBLP BibTeX

Izchak Sharfman, Assaf Schuster, Daniel Keren Shape sensitive geometric monitoring 301-310

PDF DBLP EE DOI DBLP BibTeX

Isolde Adler Tree-width and functional dependencies in databases 311-320