16. PODS 1997: Tucson, Arizona
Alberto O. Mendelzon, Z. Meral Özsoyoglu (Eds.): Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona, USA. ACM Press 1997 ISBN 0-89791-910-6
Invited Talk
Database Queries


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

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
Invited Tutorial
Peter Buneman: Semistructured Data. 117-121
Web and Graph Queries
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
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
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



