This book presents the proceedings of the 4th International Symposium on large Spatial Databases, SSD '95, held in Portland, Maine, USA in August 1995.
The 23 refereed full papers presented were selected from more than 60 submissions and describe the state-of-the-art in the expanding field of large spatial databases, with a certain emphasis on an upcoming new generation of spatial database management systems. The volume is organized in sections on spatial data models, spatial data mining, spatial query processing, multiple representations, open GIS, geo-algorithms, reasoning about spatial relations, spatial joins, and benchmarks.
Author(s): Bart Kuijpers, Jan Paredaens, Jan Van den Bussche (auth.), Max J. Egenhofer, John R. Herring (eds.)
Series: Lecture Notes in Computer Science 951
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1995
Language: English
Pages: 410
Tags: Data Storage Representation
Lossless representation of topological spatial data....Pages 1-13
On the desirability and limitations of linear spatial database models....Pages 14-28
The quad view data structure — a representation for planar subdivisions....Pages 29-46
Discovery of spatial association rules in geographic information databases....Pages 47-66
Knowledge discovery in large spatial databases: Focusing techniques for efficient class identification....Pages 67-82
Ranking in spatial databases....Pages 83-95
Optimal redundancy in spatial database systems....Pages 96-116
Accessing geographical metafiles through a database storage system....Pages 117-131
Extending a spatial access structure to support additional standard attributes....Pages 132-151
Towards a formal model for multiresolution spatial maps....Pages 152-169
Multi-Scale partitions: Application to spatial and statistical databases....Pages 170-183
Specifying open GIS with functional languages....Pages 184-195
Load-balancing in high performance GIS: Declustering polygonal maps....Pages 196-215
Implementation of the ROSE algebra: Efficient algorithms for realm-based spatial data types....Pages 216-239
A 3D molecular surface representation supporting neighborhood queries....Pages 240-258
An inferencing language for automated spatial reasoning about graphic entities....Pages 259-278
Inferences from combined knowledge about topology and directions....Pages 279-291
2D projection interval relationships: A symbolic representation of spatial relationships....Pages 292-309
Topological relations between discrete regions....Pages 310-327
Generating seeded trees from data sets....Pages 328-347
Spatial join strategies in distributed spatial DBMS....Pages 348-367
Comparison and benchmarks for import of VPF geographic data from object-oriented and relational database files....Pages 368-384
Compressing Elevation Data....Pages 385-404
