3. SSD 1993: Singapore

• Frontmatter.
  

Keynote Paper

• Won Kim, Jorge F. Garza, Ali Keskin:
  Spatial Data Management In Database Systems: Research Directions. 1-13
  

Data Modeling

• Ralf Hartmut Güting, Markus Schneider:
  Realms: A Foundation for Spatial Data Types in Database Systems. 14-35
  
• Michael F. Worboys, Petros Bofakos:
  A Canonical Model for a Class of Areal Spatial Objects. 36-52
  
• Thierry Larue, Dominique Pastre, Yann Viémont:
  Strong Integration of Spatial Domains and Operators in a relational Database System. 53-72
  

Spatial Indexing

• Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben:
  The Transformation Technique for Spatial Objects Revisited. 73-88
  
• Clifford A. Shaffer, Patrick R. Brown:
  A Paging Scheme for Pointer-Based Quadtrees. 89-104
  

Indexing Mechanisms

• Elisabetta Bruzzone, Leila De Floriani, Monica Pellegrinelli:
  A Hierarchical Spatial Index for Cell Complexes. 105-122
  
• Bruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer:
  On Optimal Multiversion Access Structures. 123-141
  
• Vincent Ng, Tiko Kameda:
  Concurrent Access to R-Trees. 142-161
  

Handling of Raster and Vector Data

• Ulrich Finke, Klaus Hinrichs:
  A Spatial Data Model and a Topological Sweep Algorithm for Map Overlay. 162-177
  
• Chuan-Heng Ang:
  An Optimal Quadtree Translation Algorithm. 178-190
  
• Peter Baumann:
  Database Support for Multidimensional Discrete Data. 191-206
  

Keynote Paper

• Hans-Jörg Schek, Andreas Wolf:
  From Extensible Databases to Interoperability between Multiple Databases and GIS Applications. 207-238
  

Spatial Database Systems

• Curtis P. Kolovson, Marie-Anne Neimat, Spyros Potamianos:
  Interoperability of Spatial and Attribute Data Managers: A Case Study. 239-263
  
• Benoit David, Laurent Raynal, Guylaine Schorter, Véronique Mansart:
  GeO₂: Why Objects in a Geographical DBMS? 264-276
  

Topology

• Eliseo Clementini, Paolino Di Felice, Peter van Oosterom:
  A Small Set of Formal Topological Relationships Suitable for End-User Interaction. 277-295
  
• Zhan Cui, Anthony G. Cohn, David A. Randell:
  Qualitative and Topological Relationships in Spatial Databases. 296-315
  
• Max J. Egenhofer, Jayant Sharma:
  Topological Relations Between Regions in R² and Z². 316-336
  

Storage Management

• Gisbert Dröge, Hans-Jörg Schek:
  Query-Adaptive Data Space Partitioning using Variable-Size Storage Clusters. 337-356
  
• Thomas Brinkhoff, Holger Horn, Hans-Peter Kriegel, Ralf Schneider:
  A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems. 357-376
  
• Michael Schiwietz, Hans-Peter Kriegel:
  Query Processing of Spatial Objects: Complexity versus Redundancy. 377-396
  

Keynote Paper

• Michael Stonebraker, James Frew, Jeff Dozier:
  The SEQUOIA 2000 Project. 397-412
  

Query Retrieval

• Zhexue Huang, Per Svensson:
  Neighborhood Query and Analysis with GeoSAL, a Spatial Database Language. 413-436
  
• Daniel J. Buehrer, Chin-Chen Chang:
  Application of a Reciprocal Confluence Tree Unit to Similar-Picture Retrieval. 437-442
  

Knowledge Engineering in SDS

• Alia I. Abdelmoty, M. Howard Williams, Norman W. Paton:
  Deduction and Deductive Databases for Geographic Data Handling. 443-464
  
• Graham J. Williams, Steven G. Woods:
  Representing Expectations in Spatial Information Systems - A Case Study. 465-476
  

3-Dimensional Data Handling

• Wm. Randolph Franklin, Mohan S. Kankanhalli:
  Volumes From Overlaying 3-D Triangulations in Parallel. 477-489
  
• Michael L. Heytens, Cristiano Sacchi:
  A Declarative, Object-Oriented Interface to a Solid Modeler. 490-509
  
• Ekow J. Otoo, Hongwen Zhu:
  Indexing on Spherical Surfaces Using Semi-Quadcodes. 510-529