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.
Author(s): Won Kim, Jorge Garza, Ali Keskin (auth.), David Abel, Beng Chin Ooi (eds.)
Series: Lecture Notes in Computer Science 692
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1993
Language: English
Pages: 537
Tags: Database Management; Information Storage and Retrieval; Computer-Aided Engineering (CAD, CAE) and Design; Image Processing and Computer Vision; Pattern Recognition; Geographical Information Systems/Cartography
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
GeO 2 : 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
Topological relations between regions in ρ 2 and ℤ 2 ....Pages 316-336
Query- adaptive data space partitioning using variable-size storage clusters....Pages 337-356
A storage and access architecture for efficient query processing in spatial database systems....Pages 357-376
Query processing of spatial objects: Complexity versus redundancy....Pages 377-396
The SEQUOIA 2000 project....Pages 397-412
Neighborhood query and analysis with GeoSAL, a spatial database language....Pages 413-436
Application of a reciprocal confluence tree unit to similar-picture retrieval....Pages 437-442
Deduction and deductive databases for geographic data handling....Pages 443-464
Representing expectations in spatial information systems....Pages 465-476
Volumes from overlaying 3-D triangulations in parallel....Pages 477-489
A declarative, object-oriented interface to a solid modeler....Pages 490-509
Indexing on spherical surfaces using semi-quadcodes....Pages 510-529
