ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
      Please provide us with feedback. Feedback
 
Symposium on Principles of Database Systems archive
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
2007,  Beijing, China    June 11 - 13, 2007
Additional Information:full citation, abstract
Paper Acceptance Rate:28.00 of 187.00 submissions, 15%  view statistics
General Chairs  
Phokion Kolaitis IBM Almaden
Program Chairs  
Leonid Libkin University of Edinburgh
Front matter
PdfPdf
(title page, copyright, foreword, contents, organization, sponsors)

Back matter
PdfPdf
(author index, sigmod-application, sigart-application)
 
Table of Contents
  Management of probabilistic data: foundations and challenges
Nilesh Dalvi, Dan Suciu
Pages: 1 - 12
Full text available: MovMov(82:31), PdfPdf(270 KB)
Additional Information:full citation, abstract, references, cited by, index terms
 
 
SESSION: Query processing and rewriting
    Generalized hypertree decompositions: np-hardness and tractable variants
Georg Gottlob, Zoltan Miklos, Thomas Schwentick
Pages: 13 - 22
Full text available: MovMov(26:42), PdfPdf(633 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    Queries determined by views: pack your views
Maarten Marx
Pages: 23 - 30
Full text available: MovMov(26:47), PdfPdf(235 KB)
Additional Information:full citation, abstract, references, index terms
    Provenance semirings
Todd J. Green, Grigoris Karvounarakis, Val Tannen
Pages: 31 - 40
Full text available: MovMov(28:12), PdfPdf(325 KB)
Additional Information:full citation, abstract, references, cited by, index terms
 
 
SESSION: Machine models and data structures
    Machine models and lower bounds for query processing
Nicole Schweikardt
Pages: 41 - 52
Full text available: MovMov(62:38), PdfPdf(393 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    Decision trees for entity identification: approximation algorithms and hardness results
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh Mohania
Pages: 53 - 62
Full text available: MovMov(28:33), PdfPdf(240 KB)
Additional Information:full citation, abstract, references, cited by, index terms
 
 
SESSION: XML 1
    XML transformation by tree-walking transducers with invisible pebbles
Joost Engelfriet, Hendrik Jan Hoogeboom, Bart Samwel
Pages: 63 - 72
Full text available: MovMov(26:47), PdfPdf(217 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    The complexity of query containment in expressive fragments of XPath 2.0
Balder ten Cate, Carsten Lutz
Pages: 73 - 82
Full text available: MovMov(30:44), PdfPdf(355 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    Expressiveness and complexity of xml publishing transducers
Wenfei Fan, Floris Geerts, Frank Neven
Pages: 83 - 92
Full text available: MovMov(30:07), PdfPdf(209 KB)
Additional Information:full citation, abstract, references, cited by, index terms
 
 
SESSION: Randomization
    Maintaining bernoulli samples over evolving multisets
Rainer Gemulla, Wolfgang Lehner, Peter J. Haas
Pages: 93 - 102
Full text available: MovMov(30:03), PdfPdf(346 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    Finding near neighbors through cluster pruning
Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal
Pages: 103 - 112
Full text available: MovMov(3:08), PdfPdf(243 KB)
Additional Information:full citation, abstract, references, cited by, index terms
 
 
SESSION: Data exchange and schema mappings
    CWA-solutions for data exchange settings with target dependencies
Andre Hernich, Nicole Schweikardt
Pages: 113 - 122
Full text available: PdfPdf(265 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    Quasi-inverses of schema mappings
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang-Chiew Tan
Pages: 123 - 132
Full text available: PdfPdf(322 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    On reconciling data exchange, data integration, and peer data management
Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, Riccardo Rosati
Pages: 133 - 142
Full text available: PdfPdf(322 KB)
Additional Information:full citation, abstract, references, cited by, index terms
 
 
SESSION: Types and chemas
    A crash course on database queries
Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
Pages: 143 - 154
Full text available: PdfPdf(306 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    The complexity of reasoning about pattern-based XML schemas
Gjergji Kasneci, Thomas Schwentick
Pages: 155 - 164
Full text available: PdfPdf(235 KB)
Additional Information:full citation, abstract, references, cited by, index terms
 
 
SESSION: Query languages
    Monadic datalog over finite structures with bounded treewidth
Georg Gottlob, Reinhard Pichler, Fang Wei
Pages: 165 - 174
Full text available: PdfPdf(253 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    Index-based multidimensional array queries: safety and equivalence
Rona Machlin
Pages: 175 - 184
Full text available: PdfPdf(311 KB)
Additional Information:full citation, abstract, references, index terms
    Non-linear prefixes in query languages
Antonio Badia, Stijn Vansummeren
Pages: 185 - 194
Full text available: PdfPdf(189 KB)
Additional Information:full citation, abstract, references, index terms
 
 
SESSION: XML 2
    Reasoning about XML update constraints
Bogdan Cautis, Serge Abiteboul, Tova Milo
Pages: 195 - 204
Full text available: PdfPdf(228 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    Polynomial time fragments of XPath with variables
Emmanuel Filiot, Joachim Niehren, Jean-Marc Talbot, Sophie Tison
Pages: 205 - 214
Full text available: PdfPdf(302 KB)
Additional Information:full citation, abstract, references, cited by, index terms
 
 
SESSION: Data streams
    Optimization of continuous queries with shared expensive filters
Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom
Pages: 215 - 224
Full text available: PdfPdf(261 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    Variance estimation over sliding windows
Linfeng Zhang, Yong Guan
Pages: 225 - 232
Full text available: PdfPdf(197 KB)
Additional Information:full citation, abstract, references, index terms
 
 
SESSION: Sequences, streams, events
    Marrying words and trees
Rajeev Alur
Pages: 233 - 242
Full text available: PdfPdf(340 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    Estimating statistical aggregates on probabilistic data streams
T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee
Pages: 243 - 252
Full text available: PdfPdf(218 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    Sketching unaggregated data streams for subpopulation-size queries
Edith Cohen, Nick Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup
Pages: 253 - 262
Full text available: PdfPdf(312 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    What is "next" in event processing?
Walker White, Mirek Riedewald, Johannes Gehrke, Alan Demers
Pages: 263 - 272
Full text available: PdfPdf(274 KB)
Additional Information:full citation, abstract, references, cited by, index terms
 
 
SESSION: Privacy, probabilistic databases
    Privacy, accuracy, and consistency too: a holistic solution to contingency table release
Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar
Pages: 273 - 282
Full text available: PdfPdf(281 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    On the complexity of managing probabilistic XML data
Pierre Senellart, Serge Abiteboul
Pages: 283 - 292
Full text available: PdfPdf(279 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    The dichotomy of conjunctive queries on probabilistic structures
Nilesh Dalvi, Dan Suciu
Pages: 293 - 302
Full text available: PdfPdf(295 KB)
Additional Information:full citation, abstract, references, cited by, index terms
    Maximally joining probabilistic data
Benny Kimelfeld, Yehoshua Sagiv
Pages: 303 - 312
Full text available: PdfPdf(408 KB)
Additional Information:full citation, abstract, references, cited by, index terms
 


The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player