Ebook: Advances in Spatial Databases: Third International Symposium, SSD '93 Singapore, June 23–25, 1993 Proceedings

The Third International Symposium on Large Spatial Databases (SSD '93) was held at the National University of Singapore in June 1993. The previous meetings of the series were at Sanata Barbara (1989) and Zurich (1991). The meetings are planned as a forum for researchers and practitioners specializing in database theory for and advanced applications of Spatial Information Systems. This volume constitutes the proceedings of the symposium. It contains 25 selected papersand three keynotes papers: "Spatial data management in database systems: research directions" (W. Kim), "From extensible databases to interoperability between multiple databases and GIS applications" (H.-J. Schek), and "The SEQUOIA 2000 project" (M. Stonebraker). The selectedpapers are collected into sections on: data modeling, spatial indexing, indexing mechanisms, handling of raster and vector data, spatial database systems, topology, storage management, query retrieval,knowledge engineering in SDS, and 3-dimensional data handling.

---

The Third International Symposium on Large Spatial Databases (SSD '93) was held at the National University of Singapore in June 1993. The previous meetings of the series were at Sanata Barbara (1989) and Zurich (1991). The meetings are planned as a forum for researchers and practitioners specializing in database theory for and advanced applications of Spatial Information Systems. This volume constitutes the proceedings of the symposium. It contains 25 selected papersand three keynotes papers: "Spatial data management in database systems: research directions" (W. Kim), "From extensible databases to interoperability between multiple databases and GIS applications" (H.-J. Schek), and "The SEQUOIA 2000 project" (M. Stonebraker). The selectedpapers are collected into sections on: data modeling, spatial indexing, indexing mechanisms, handling of raster and vector data, spatial database systems, topology, storage management, query retrieval,knowledge engineering in SDS, and 3-dimensional data handling.

---

The Third International Symposium on Large Spatial Databases (SSD '93) was held at the National University of Singapore in June 1993. The previous meetings of the series were at Sanata Barbara (1989) and Zurich (1991). The meetings are planned as a forum for researchers and practitioners specializing in database theory for and advanced applications of Spatial Information Systems. This volume constitutes the proceedings of the symposium. It contains 25 selected papersand three keynotes papers: "Spatial data management in database systems: research directions" (W. Kim), "From extensible databases to interoperability between multiple databases and GIS applications" (H.-J. Schek), and "The SEQUOIA 2000 project" (M. Stonebraker). The selectedpapers are collected into sections on: data modeling, spatial indexing, indexing mechanisms, handling of raster and vector data, spatial database systems, topology, storage management, query retrieval,knowledge engineering in SDS, and 3-dimensional data handling.
Content:
Front Matter....Pages -
Spatial data management in database systems: Research directions....Pages 1-13
Realms: A foundation for spatial data types in database systems....Pages 14-35
A canonical model for a class of areal spatial objects....Pages 36-52
Strong integration of spatial domains and operators in a relational database system....Pages 53-72
The transformation technique for spatial objects revisited....Pages 73-88
A paging scheme for pointer-based quadtrees....Pages 89-104
A hierarchical spatial index for cell complexes....Pages 105-122
On optimal multiversion access structures....Pages 123-141
Concurrent accesses to R-trees....Pages 142-161
A spatial data model and a topological sweep algorithm for map overlay....Pages 162-177
An optimal quadtree translation algorithm....Pages 178-190
Database support for multidimensional discrete data....Pages 191-206
From extensible databases to interoperability between multiple databases and GIS applications....Pages 207-238
Interoperability of spatial and attribute data managers: A case study....Pages 239-263
GeO2: Why objects in a geographical DBMS?....Pages 264-276
A small set of formal topological relationships suitable for end-user interaction....Pages 277-295
Qualitative and topological relationships in spatial databases....Pages 296-315
Query- adaptive data space partitioning using variable-size storage clusters....Pages 316-336
A storage and access architecture for efficient query processing in spatial database systems....Pages 337-356
Query processing of spatial objects: Complexity versus redundancy....Pages 357-376
The SEQUOIA 2000 project....Pages 377-396
Neighborhood query and analysis with GeoSAL, a spatial database language....Pages 397-412
Application of a reciprocal confluence tree unit to similar-picture retrieval....Pages 413-436
Deduction and deductive databases for geographic data handling....Pages 437-442
Representing expectations in spatial information systems....Pages 443-464
Volumes from overlaying 3-D triangulations in parallel....Pages 465-476
A declarative, object-oriented interface to a solid modeler....Pages 477-489
Indexing on spherical surfaces using semi-quadcodes....Pages 490-509
Back Matter....Pages 510-529
....Pages -