This DVD contains the proceedings of the 26th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2007), which was held from June 11-13, 2007 in Beijing, China.

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, Dan Suciu Management of probabilistic data: foundations and challenges 1-12

PDF DBLP EE DOI DBLP BibTeX

Georg Gottlob, Zoltán Miklós, Thomas Schwentick Generalized hypertree decompositions: np-hardness and tractable variants 13-22

PDF DBLP EE DOI DBLP BibTeX

Maarten Marx Queries determined by views: pack your views 23-30

PDF DBLP EE DOI DBLP BibTeX

Todd J. Green, Gregory Karvounarakis, Val Tannen Provenance semirings 31-40

PDF DBLP EE DOI DBLP BibTeX

Nicole Schweikardt Machine models and lower bounds for query processing 41-52

PDF DBLP EE DOI DBLP BibTeX

Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania Decision trees for entity identification: approximation algorithms and hardness results 53-62

PDF DBLP EE DOI DBLP BibTeX

Joost Engelfriet, Hendrik Jan Hoogeboom, Bart Samwel XML transformation by tree-walking transducers with invisible pebbles 63-72

PDF DBLP EE DOI DBLP BibTeX

Balder ten Cate, Carsten Lutz The complexity of query containment in expressive fragments of XPath 2.0 73-82

PDF DBLP EE DOI DBLP BibTeX

Wenfei Fan, Floris Geerts, Frank Neven Expressiveness and complexity of xml publishing transducers 83-92

PDF DBLP EE DOI DBLP BibTeX

Rainer Gemulla, Wolfgang Lehner, Peter J. Haas Maintaining bernoulli samples over evolving multisets 93-102

PDF DBLP EE DOI DBLP BibTeX

Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal Finding near neighbors through cluster pruning 103-112

PDF DBLP EE DOI DBLP BibTeX

André Hernich, Nicole Schweikardt CWA-solutions for data exchange settings with target dependencies 113-122

PDF DBLP EE DOI DBLP BibTeX

Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan Quasi-inverses of schema mappings 123-132

PDF DBLP EE DOI DBLP BibTeX

Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, Riccardo Rosati On reconciling data exchange, data integration, and peer data management 133-142

PDF DBLP EE DOI DBLP BibTeX

Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren A crash course on database queries 143-154

PDF DBLP EE DOI DBLP BibTeX

Gjergji Kasneci, Thomas Schwentick The complexity of reasoning about pattern-based XML schemas 155-164

PDF DBLP EE DOI DBLP BibTeX

Georg Gottlob, Reinhard Pichler, Fang Wei Monadic datalog over finite structures with bounded treewidth 165-174

PDF DBLP EE DOI DBLP BibTeX

Rona Machlin Index-based multidimensional array queries: safety and equivalence 175-184

PDF DBLP EE DOI DBLP BibTeX

Antonio Badia, Stijn Vansummeren Non-linear prefixes in query languages 185-194

PDF DBLP EE DOI DBLP BibTeX

Bogdan Cautis, Serge Abiteboul, Tova Milo Reasoning about XML update constraints 195-204

PDF DBLP EE DOI DBLP BibTeX

Emmanuel Filiot, Joachim Niehren, Jean-Marc Talbot, Sophie Tison Polynomial time fragments of XPath with variables 205-214

PDF DBLP EE DOI DBLP BibTeX

Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom Optimization of continuous queries with shared expensive filters 215-224

PDF DBLP EE DOI DBLP BibTeX

Linfeng Zhang, Yong Guan Variance estimation over sliding windows 225-232

PDF DBLP EE DOI DBLP BibTeX

Rajeev Alur Marrying words and trees 233-242

PDF DBLP EE DOI DBLP BibTeX

T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee Estimating statistical aggregates on probabilistic data streams 243-252

PDF DBLP EE DOI DBLP BibTeX

Edith Cohen, Nick G. Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup Sketching unaggregated data streams for subpopulation-size queries 253-262

PDF DBLP EE DOI DBLP BibTeX

Walker M. White, Mirek Riedewald, Johannes Gehrke, Alan J. Demers What is "next" in event processing? 263-272

PDF DBLP EE DOI DBLP BibTeX

Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar Privacy, accuracy, and consistency too: a holistic solution to contingency table release 273-282

PDF DBLP EE DOI DBLP BibTeX

Pierre Senellart, Serge Abiteboul On the complexity of managing probabilistic XML data 283-292

PDF DBLP EE DOI DBLP BibTeX

Nilesh N. Dalvi, Dan Suciu The dichotomy of conjunctive queries on probabilistic structures 293-302

PDF DBLP EE DOI DBLP BibTeX

Benny Kimelfeld, Yehoshua Sagiv Maximally joining probabilistic data 303-312