Advances in Spatial Databases 2nd Symposium, SSD '91, Zurich, Switzerland, August 28-30, 1991. Proceedings

Spatial database management has become an important subarea of current database research. Research in this area is often characterized by interdisciplinary cooperation: computer scientists work with geographers andenvironmental scientists to provide better access to spatial databases of steadily increasing size. After the First Symposium on Large Spatial Databases (SSD '89) was held in Santa Barbara, California, in 1989 (and its proceedings published as Volume 409 of this series), a second symposium (SSD'91) was held in Zurich, Switzerland. This proceedings volume contains the papers presented at SSD '91. Topics include spatial data models and access methods, performance studies, geometric algorithms, spatial query languages and user interfaces, geographic information systems, and object-oriented techniques.

Geometric algorithms and their complexity.- The combination of spatial access methods and computational geometry in geographic database systems.- FI-Quadtree: a new data structure for content-oriented retrieval and fuzzy search.- The importance of metaknowledge for environmental information systems.- An extended object-oriented data model for large image bases.- On the integration of GIS and remotely sensed data: Towards an integrated system to handle the large volume of spatial data.- Towards a toolbox for geographic user interfaces.- The management of the ambiguities in a graphical query language for geographical information systems.- Geo-SAL: A query language for spatial data analysis.- Reasoning about binary topological relations.- Topological constraints: A representational framework for approximate spatial and temporal reasoning.- Grow and post index trees: Role, techniques and future potential.- The spatial locality and a spatial indexing method by dynamic clustering in hypermap system.- Properties of geographic data: Requirements for spatial access methods.- Efficient processing of spatial queries in line segment databases.- The performance of object decomposition techniques for spatial query processing.- Performance comparison of segment access methods implemented on top of the buddy-tree.- Extending a DBMS with spatial operations.- The use of a complex object language in geographic data management.- Motion in a geographical database system.- A spatial index for convex simplicial complexes in d dimensions.- An algorithm for computing the overlay of k-dimensional spaces.- Encoding and manipulating pictorial data with S+-trees.- Exploiting extensible DBMS in integrated geographic information systems.- Storage management in geographic information systems.- Pannel:Why does GIS industry ignore university research?.