24. PODS 2005: Baltimore, Maryland, USA

Invited Tutorial 1

• Monica S. Lam, John Whaley, V. Benjamin Livshits, Michael C. Martin, Dzintars Avots, Michael Carbin, Christopher Unkel:
  Context-sensitive program analysis as database queries. 1-12
  

Research session 1: querying xml & semistructured data / query languages

• Marcelo Arenas, Leonid Libkin:
  XML data exchange: consistency and query answering. 13-24
  
• Michael Benedikt, Wenfei Fan, Floris Geerts:
  XPath satisfiability in the presence of DTDs. 25-36
  
• Stijn Vansummeren:
  Deciding well-definedness of XQuery fragments. 37-48
  
• Luc Segoufin, Victor Vianu:
  Views and queries: determinacy and rewriting. 49-60
  

Invited talk

• Phokion G. Kolaitis:
  Schema mappings, data exchange, and metadata management. 61-75
  

Research session 2: complexity and performance evaluation

• Dirk Leinders, Jan Van den Bussche:
  On the complexity of division and set joins in the relational algebra. 76-83
  
• Christoph Koch:
  On the complexity of nonrecursive XQuery and functional query languages on complex values. 84-97
  
• Sara Cohen, Yehoshua Sagiv:
  An incremental algorithm for computing ranked full disjunctions. 98-107
  

Research session 3: security and privacy

• Martín Abadi, Bogdan Warinschi:
  Security analysis of cryptographically controlled access to XML documents. 108-117
  
• Krishnaram Kenthapadi, Nina Mishra, Kobbi Nissim:
  Simulatable auditing. 118-127
  
• Avrim Blum, Cynthia Dwork, Frank McSherry, Kobbi Nissim:
  Practical privacy: the SuLQ framework. 128-138
  
• Sheng Zhong, Zhiqiang Yang, Rebecca N. Wright:
  Privacy-enhancing k-anonymization of customer data. 139-147
  

Research session 4: data integration & interoperability

• Georg Gottlob:
  Computing cores for data exchange: new algorithms and practical solutions. 148-159
  
• Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, Wang Chiew Tan:
  Peer data exchange. 160-171
  
• Alan Nash, Philip A. Bernstein, Sergey Melnik:
  Composition of mappings given by embedded dependencies. 172-183
  

Research session 5: data mining / transaction management

• Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins:
  Multi-structural databases. 184-195
  
• David Cheng, Santosh Vempala, Ravi Kannan, Grant Wang:
  A divide-and-merge methodology for clustering. 196-205
  
• Alan Fekete:
  Allocating isolation levels to transactions. 206-215
  

Research session 6: complexity & performance evaluation / data stream management

• Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski:
  Buffering in query evaluation over XML streams. 216-227
  
• Alin Dobra:
  Histograms revisited: when are histograms the best approximation method for aggregates over joins? 228-237
  
• Martin Grohe, Nicole Schweikardt:
  Lower bounds for sorting with few random accesses to external memory. 238-249
  

Research session 7: data stream management

• Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom:
  Operator placement for in-network stream query processing. 250-258
  
• Sumit Ganguly, Minos N. Garofalakis, Amit Kumar, Rajeev Rastogi:
  Join-distinct aggregate estimation over update streams. 259-270
  
• Graham Cormode, S. Muthukrishnan:
  Space efficient mining of multigraph streams. 271-282
  

Research session 8: information processing on the web

• Sebastian Maneth, Alexandru Berlea, Thomas Perst, Helmut Seidl:
  XML type checking with macro tree transducers. 283-294
  
• Serge Abiteboul, Tova Milo, Omar Benjelloun:
  Regular rewriting of active XML and unambiguity. 295-303
  
• Alin Deutsch, Yannis Katsis, Yannis Papakonstantinou:
  Determining source contribution in integration systems. 304-315
  

Invited tutorial 2

• Johannes Gehrke:
  Models and methods for privacy-preserving data publishing and analysis: invited tutorial. 316
  

Research session 9: databases & information retrieval / data mining

• Noga Alon, Nick G. Duffield, Carsten Lund, Mikkel Thorup:
  Estimating arbitrary subset sums with few probes. 317-325
  
• Yasushi Sakurai, Masatoshi Yoshikawa, Christos Faloutsos:
  FTW: fast similarity search under the time warping distance. 326-337
  
• John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth:
  Space complexity of hierarchical heavy hitters in multi-dimensional data streams. 338-347
  

Research session 10: logic in databases

• Bassem Sayrafi, Dirk Van Gucht:
  Differential constraints. 348-357
  
• Serge Abiteboul, Zoë Abrams, Stefan Haar, Tova Milo:
  Diagnosis of asynchronous discrete event systems: datalog to the rescue! 358-367
  
• Haiquan Li, Jinyan Li, Limsoon Wong, Mengling Feng, Yap-Peng Tan:
  Relative risk and odds ratio: a data mining perspective. 368-377