Database Design for a Multi-Scale Spatial Information System

Abstract Growth in the available quantities of digital geographical data has led to major problems in maintaining and integrating data from multiple sources, required by users at differing levels of generalization. Existing GIS and associated database management systems provide few facilities specifically intended for handling spatial data at multiple scales and require time consuming manual intervention to control update and retain consistency between representations. In this paper the GEODYSSEY conceptual design for a multi-scale, multiple representation spatial database is presented and the results of experimental implementation of several aspects of the design are described. Object-oriented, deductive and procedural programming techniques have been applied in several contexts: automated update software, using probabilistic reasoning; deductive query processing using explicit stored semantic and spatial relations combined with geometric data; multiresolution spatial data access methods combining poini,...

[1]  Gail Langran.  Updating Map and Chart Series in an Automated Production Environment , 1993 .

[2]  Gail Langran,et al.  Issues of Implementing a Spatiotemporal System , 1993, Int. J. Geogr. Inf. Sci..

[3]  Jorge B. Bocca,et al.  MegaLog - A platform for developing Knowledge Base Management Systems , 1991, DASFAA.

[4]  David B. Kidner.  Geometric signatures for determining polygon equivalence during multi-scale GIS update , 1996 .

[5]  Leila De Floriani,et al.  A pyramidal data structure for triangle-based surface description , 1989, IEEE Computer Graphics and Applications.

[6]  P.J.M. van Oosterom.  The reactive-tree: a storage structure for a seamless, scaleless geographic database , 1991 .

[7]  Subrata Kumar Das,et al.  Deductive Databases and Logic Programming , 1992 .

[8]  Robert B McMaster,et al.  A Statistical Analysis of Mathematical Measures for Linear Simplification , 1986 .

[9]  Christopher B. Jones,et al.  A Multiresolution topographic surface database , 1992, Int. J. Geogr. Inf. Sci..

[10]  Barbara P. Buttenfield.  Automating the Identification of Cartographic Lines , 1987 .

[11]  Christopher B. Jones,et al.  The Implicit Triangulated Irregular Network and Multiscale Spatial Databases , 1994, Comput. J..

[12]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[13]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[14]  Alan Saalfeld,et al.  Conflation Automated map compilation , 1988, Int. J. Geogr. Inf. Sci..

[15]  Norman W. Paton,et al.  Deduction and Deductive Databases for Geographic Data Handling , 1993, SSD.

[16]  Hanan Samet,et al.  A consistent hierarchical representation for vector data , 1986, SIGGRAPH.

[17]  Hans-Werner Six,et al.  Spatial priority search: an access technique for scaleless maps , 1991, SIGMOD '91.

[18]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[19]  Anthony G. Cohn,et al.  Qualitative and Topological Relationships in Spatial Databases , 1993, SSD.

[20]  Robert Weibel,et al.  A review and conceptual framework of automated map generalization , 1988, Int. J. Geogr. Inf. Sci..