21. PODS 2002: Madison, Wisconsin, USA

@proceedings{DBLP:conf/pods/2002,
  editor    = {Lucian Popa},
  title     = {Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, June 3-5, Madison, Wisconsin,
               USA},
  publisher = {ACM},
  year      = {2002},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

PODS Invited Talk

• Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom:
  Models and Issues in Data Stream Systems. 1-16
  

Research Session 1: Award Winning Papers

• Georg Gottlob, Christoph Koch:
  Monadic Datalog and the Expressive Power of Languages for Web Information Extraction. 17-28
  
• Chung-Min Chen, Christine T. Cheng:
  From Discrepancy to Declustering: Near optimal multidimensional declustering strategies for range queries. 29-38
  

Invited Tutorial 1

• Dennis Shasha, Jason Tsong-Li Wang, Rosalba Giugno:
  Algorithmics and Applications of Tree and Graph Searching. 39-52
  

Research Session 2: Information Processing on WWW and XML

• Luc Segoufin, Victor Vianu:
  Validating Streaming XML Documents. 53-64
  
• Gerome Miklau, Dan Suciu:
  Containment and Equivalence for an XPath Fragment. 65-76
  
• Frank Neven:
  On the Power of Walking for Querying Tree-Structured Data. 77-84
  
• Marcelo Arenas, Leonid Libkin:
  A Normal Form for XML Documents. 85-96
  
• Marc Spielmann, Jerzy Tyszkiewicz, Jan Van den Bussche:
  Distributed Computation of Web Queries Using Automata. 97-108
  

Research Session 3: Query Processing and Optimization I

• Kenneth A. Ross:
  Conjunctive Selection Conditions in Main Memory. 109-120
  
• Donghui Zhang, Vassilis J. Tsotras, Dimitrios Gunopulos:
  Efficient Aggregation over Objects with Extent. 121-132
  
• Rolfe R. Schmidt, Cyrus Shahabi:
  How to Evaluate Multiple Range-Sum Queries Progressively. 133-141
  

Research Session 4: Views and Warehousing

• Jens Lechtenbörger, Gottfried Vossen:
  On the Computation of Relational View Complements. 142-149
  
• Peter Buneman, Sanjeev Khanna, Wang Chiew Tan:
  On Propagation of Deletions and Annotations Through Views. 150-158
  
• Rada Chirkova:
  The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views. 159-168
  

Research Session 5: OLAP and Constraints

• Carlos A. Hurtado, Alberto O. Mendelzon:
  OLAP Dimension Constraints. 169-179
  
• Sudipto Guha, Nick Koudas, Divesh Srivastava:
  Fast Algorithms For Hierarchical Range Histogram Construction. 180-187
  
• Hoda Mokhtar, Jianwen Su, Oscar H. Ibarra:
  On Moving Object Queries. 188-198
  

Research Session 6: Queries and Views

• Marco Cadoli, Toni Mancini:
  Knowledge Compilation = Query Rewriting + View Synthesis. 199-208
  
• Foto N. Afrati, Chen Li, Prasenjit Mitra:
  Answering Queries Using Views with Arithmetic Comparisons. 209-220
  
• Arvind Arasu, Brian Babcock, Shivnath Babu, Jon McAlister, Jennifer Widom:
  Characterizing Memory Requirements for Queries over Continuous Data Streams. 221-232
  

Invited Tutorial 2

• Maurizio Lenzerini:
  Data Integration: A Theoretical Perspective. 233-246
  

Research Session 7: Semistructured Data and XML

• Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi:
  Lossless Regular Views. 247-258
  
• Marcelo Arenas, Wenfei Fan, Leonid Libkin:
  On Verifying Consistency of XML Specifications. 259-270
  
• Edith Cohen, Haim Kaplan, Tova Milo:
  Labeling Dynamic XML Trees. 271-281
  

Research Session 8: Query Processing and Optimization II

• Sourav Chatterji, Sai Surya Kiran Evani, Sumit Ganguly, Mahesh Datt Yemmanuru:
  On the Complexity of Approximate Query Optimization. 282-292
  
• Francis C. Chu, Joseph Y. Halpern, Johannes Gehrke:
  Least Expected Cost Query Optimization: What Can We Expect? 293-302