16. PODS 1997: Tucson, Arizona

@proceedings{DBLP:conf/pods/97,
  title     = {Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona},
  publisher = {ACM Press},
  year      = {1997},
  isbn      = {0-89791-910-6},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Invited Talk

• Banu Özden, Rajeev Rastogi, Abraham Silberschatz:
  Multimedia Support for Databases. 1-11
  

Database Queries

• Christos H. Papadimitriou, Mihalis Yannakakis:
  On the Complexity of Database Queries. 12-19
  
• Alon Y. Levy, Dan Suciu:
  Deciding Containment for Queries with Complex Objects. 20-31
  
• Oscar H. Ibarra, Jianwen Su:
  On the Containment and Equivalence of Database Queries with Linear Constraints. 32-43
  
• Joseph Albert, Yannis E. Ioannidis, Raghu Ramakrishnan:
  Conjunctive Query Equivalence of Keyed Relational Schemas. 44-50
  

Invited Tutorial

• Richard Hull:
  Managing Semantic Heterogeneity in Databases: A Theoretical Perspective. 51-61
  

Spatial Databases

• Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht:
  Complete Geometrical Query Languages. 62-67
  
• Freddy Dumortier, Marc Gyssens, Luc Vandeurzen, Dirk Van Gucht:
  On the Decidability of Semi-Linearity of Semi-Algebraic Sets and Its Implications for Spatial Databases. 68-77
  
• Stefan Berchtold, Christian Böhm, Daniel A. Keim, Hans-Peter Kriegel:
  A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space. 78-86
  

Logic and Databases

• Michael Benedikt, Leonid Libkin:
  Languages for Relational Databases over Interpreted Structures. 87-98
  
• Catriel Beeri, Alon Y. Levy, Marie-Christine Rousset:
  Rewriting Queries Using Views in Description Logics. 99-108
  
• Oliver M. Duschka, Michael R. Genesereth:
  Answering Recursive Queries Using Views. 109-116
  

Invited Tutorial

• Peter Buneman:
  Semistructured Data. 117-121
  

Web and Graph Queries

• Serge Abiteboul, Victor Vianu:
  Regular Path Queries with Constraints. 122-133
  
• Alberto O. Mendelzon, Tova Milo:
  Formal Models of Web Queries. 134-143
  
• Paolo Atzeni, Giansalvatore Mecca:
  Cut & Paste. 144-153
  

Replicated and Continuous Data

• Guido Nerjes, Peter Muth, Gerhard Weikum:
  Stochastic Service Guarantees for Continuous Data on Multi-Zone Disks. 154-160
  
• Divyakant Agrawal, Amr El Abbadi, Robert C. Steinke:
  Epidemic Algorithms in Replicated Databases (Extended Abstract). 161-172
  
• Yuri Breitbart, Henry F. Korth:
  Replication and Consistency: Being Lazy Helps Sometimes. 173-184
  

Invited Tutorial

• Arie Shoshani:
  OLAP and Statistical Databases: Similarities and Differences. 185-196
  

New Applications

• Gustavo Alonso, Stephen Blott, Armin Fessler, Hans-Jörg Schek:
  Correctness and Parallelism of Composite Systems. 197-208
  
• Dimitrios Gunopulos, Roni Khardon, Heikki Mannila, Hannu Toivonen:
  Data mining, Hypergraph Transversals, and Machine Learning. 209-216
  
• Bertram Ludäscher, Wolfgang May, Georg Lausen:
  Referential Actions as Logic Rules. 217-227
  

Query Processing and Optimization

• Ching-Tien Ho, Jehoshua Bruck, Rakesh Agrawal:
  Partial-Sum Queries in Data Cubes Using Covering Codes. 228-237
  
• Wolfgang Scheufele, Guido Moerkotte:
  On the Complexity of Generating Optimal Plans with Cross Products. 238-248
  
• Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou:
  On the Analysis of Indexing Schemes. 249-256
  
• Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft, Jie-Bing Yu:
  Processing Queries By Linear Constraints. 257-267