23. PODS 2004: Paris, France

@proceedings{DBLP:conf/pods/2004,
  editor    = {Alin Deutsch},
  title     = {Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, June 14-16, 2004, Paris, France},
  booktitle = {PODS},
  publisher = {ACM},
  year      = {2004},
  isbn      = {1-58113-858-X},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

• Dan Suciu:
  Forword. iii
  

Session 1: Invited Talk

• Georg Gottlob, Christoph Koch, Robert Baumgartner, Marcus Herzog, Sergio Flesca:
  The Lixto Data Extraction Project - Back and Forth between Theory and Practice. 1-12
  

Session 2: XML Proecessing

• Maarten Marx:
  Conditional XPath, the First Order Complete XPath Dialect. 13-22
  
• Wim Martens, Frank Neven:
  Frontiers of Tractability for Typechecking Simple XML Transformations. 23-34
  
• Serge Abiteboul, Omar Benjelloun, Tova Milo:
  Positive Active XML. 35-45
  

Session 3: Invited Tutorial

• Monika Rauch Henzinger:
  The Past, Present and Future of Web Information Retrieval. 46
  

Session 4: Ranking

• Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee:
  Comparing and Aggregating Rankings with Ties. 47-58
  
• Panayiotis Tsaparas:
  Using Non-Linear Dynamical Systems for Web Searching and Ranking. 59-70
  

Session 5: Data Exchange I

• Alin Deutsch, Liying Sui, Victor Vianu:
  Specification and Verification of Data-driven Web Services. 71-82
  
• Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
  Composing Schema Mappings: Second-Order Dependencies to the Rescue. 83-94
  
• Claudio Gutiérrez, Carlos A. Hurtado, Alberto O. Mendelzon:
  Foundations of Semantic Web Databases. 95-106
  

Session 6: Spatial Data

• Michael Benedikt, Christof Löding, Jan Van den Bussche, Thomas Wilke:
  A Characterization of First-Order Topological Properties of Planar Spatial Data. 107-114
  
• Sandeep Gupta, Swastik Kopparty, Chinya V. Ravishankar:
  Roads, Codes and Spatiotemporal Queries. 115-124
  
• Hakan Ferhatosmanoglu, Aravind Ramachandran, Ali Saman Tosun:
  Replicated Declustering of Spatial Data. 125-135
  

Session 7: Clustering, Data Mining, Approximations

• Hanson Zhou, David P. Woodruff:
  Clustering via Matrix Powering. 136-142
  
• Toon Calders:
  Computational Complexity of Itemset Frequency Satisfiability. 143-154
  
• Pankaj K. Agarwal, Nabil H. Mustafa:
  k-Means Projective Clustering. 155-165
  
• Minos N. Garofalakis, Amit Kumar:
  Deterministic Wavelet Thresholding for Maximum-Error Metrics. 166-176
  

Session 8: Query Execution and Optimization

• Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski:
  On the Memory Requirements of XPath Evaluation over XML Streams. 177-188
  
• Georg Gottlob, Christoph Koch, Klaus U. Schulz:
  Conjunctive Queries over Trees. 189-200
  
• Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy:
  Synopses for Query Optimization: A Space-Complexity Perspective. 201-209
  
• Francesco Scarcello, Gianluigi Greco, Nicola Leone:
  Weighted Hypertree Decompositions and Optimal Query Plans. 210-221
  

Session 9: Invited Tutorial 2

• Thomas Schwentick:
  Trees, Automata and XML. 222
  

Session 10: Data Exchange II

• Adam Meyerson, Ryan Williams:
  On the Complexity of Optimal K-Anonymity. 223-228
  
• Marcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin:
  Locally Consistent Transformations and Query Answering in Data Exchange. 229-240
  
• Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Riccardo Rosati:
  Logical Foundations of Peer-To-Peer Data Integration. 241-251
  

Session 11: Data Streams

• John Hershberger, Subhash Suri:
  Adaptive Sampling for Geometric Problems over Data Streams. 252-262
  
• Utkarsh Srivastava, Jennifer Widom:
  Flexible Time Management in Data Stream Systems. 263-274
  
• Michael Greenwald, Sanjeev Khanna:
  Power-Conserving Computation of Order-Statistics over Sensor Networks. 275-285
  
• Arvind Arasu, Gurmeet Singh Manku:
  Approximate Counts and Quantiles over Sliding Windows. 286-296
  

Session 12: Foundations of Query Languages

• Piero A. Bonatti:
  On the Decidability of Containment of Recursive Datalog Queries - Preliminary report. 297-306
  
• Alan Nash, Bertram Ludäscher:
  Processing First-Order Queries under Limited Access Patterns. 307-318
  
• Albert Atserias, Anuj Dawar, Phokion G. Kolaitis:
  On Preservation under Homomorphisms and Unions of Conjunctive Queries. 319-329
  
• Sven Hartmann, Sebastian Link:
  Multi-valued Dependencies in the Presence of Lists. 330-341