2. SSD 1991: Zürich, Switzerland

• Frontmatter.
  

Geometric Algorithms

• Thomas Ottmann:
  Geometric Algorithms and their Complexity. 3-4
  
• Hans-Peter Kriegel, Thomas Brinkhoff, Ralf Schneider:
  Combination of Spatial Access Methods and Computational Geometry in Geographic Database Systems. 5-21
  
• Jean-Pierre Cheiney, A. Touir:
  FI-Quadtree: A New Data Structure for Content-Oriented Retrieval and Fuzzy Search. 23-32
  

Meta-Knowledge and Data Models

• Franz Josef Radermacher:
  The Importance of Metaknowledge for Environmental Information Systems. 35-44
  
• Amarnath Gupta, Terry E. Weymouth, Ramesh Jain:
  An Extended Object-Oriented Data Model for Large Image Bases. 45-61
  
• Q. Zhou, B. J. Garner:
  On the Integration of GIS and Remotely Sensed Data: Towards An Integrated System to Handle The Large Volume of Spatial Data. 63-72
  

Query Languages and User Interfaces

• Agnès Voisard:
  Towards a Toolbox for Geographic User Interfaces. 75-97
  
• D. Calcinelli, Michel Mainguenaud:
  The Management of the Ambiguities in a Graphical Query Languages for Geographical Information Systems. 99-118
  
• Per Svensson, Zhexue Huang:
  Geo-SAL: A Query Language for Spatial Data Analysis. 119-140
  

Topology and Reasoning

• Max J. Egenhofer:
  Reasoning about Binary Topological Relations. 143-160
  
• Soumitra Dutta:
  Topological Constraints: A Representational Framework For Approximate Spatial And Temporal Reasoning. 161-180
  

Access Methods

• David B. Lomet:
  Grow and Post Index Trees: Roles, Techniques and Future Potential. 183-206
  
• Ki-Joune Li, Robert Laurini:
  The Spatial Locality and a Spatial Indexing Method by Dynamic Clustering in Hypermap System. 207-223
  
• Andrew U. Frank:
  Properties of Geographic Data: Requirements for Spatial Access Methods. 225-234
  

Query Processing

• Erik G. Hoel, Hanan Samet:
  Efficient Processing of Spatial Queries in Line Segment Databases. 237-256
  
• Hans-Peter Kriegel, Holger Horn, Michael Schiwietz:
  The Performance of Object Decomposition Techniques for Spatial Query Processing. 257-276
  
• Bernhard Seeger:
  Performance Comparison of Segment Access Methods Implemented on Top of the Buddy-Tree. 277-296
  

Spatial Operations and Query Languages

• Walid G. Aref, Hanan Samet:
  Extending a DBMS with Spatial Operations. 299-318
  
• Raymond A. Lorie:
  The Use of a Complex Object Language in Geographic Data Management. 319-337
  
• Shashi Shekhar, Toneluh Andrew Yang:
  Motion in a Geographical Database System. 339-358
  

Index and Storage Management

• Vincenzo Ferrucci, George Vanecek Jr.:
  A Spatial Index for Convex Simplicial Complexes in d Dimensions. 361-380
  
• Jack A. Orenstein:
  An Algorithm for Computing the Overlay of k-Dimensional Spaces. 381-400
  
• Wiebren de Jonge, Peter Scheuermann, Ardie Schijf:
  Encoding and Manipulating Pictorial Data with S⁺-trees. 401-419
  

GIS and Database Systems

• Laura M. Haas, William F. Cody:
  Exploiting Extensible DBMS in Integrated Geographic Information Systems. 423-450
  
• Hongjun Lu, Beng Chin Ooi, Ashvin D'Souza, Chee Chin Low:
  Storage Management in Geographic Information Systems. 451-470
  

Panel

• Hanan Samet:
  Why Does GIS Industry Ignore University Research? (Panel abstract). 471