Towards maintaining consistency of spatial databases

This paper focuses on the consistency issues related to integrating multiple sets of spatial data in spatial information systems such as Geographic Information Systems (GISs). Data sets to be integrated are assumed to hold information about the same geographic features which can be drawn from different sources at different times, which may vary in reliability and accuracy, and which may vary in the scale of presentation resulting in possible multiple spatial representations for these features. A systematic approach is proposed which relies first on breaking down the consistency issue by identifying a range of consistency classes which can be checked in isolation. These classes are a representative set of properties and relationships which can completely identify the geographic objects in the data sets. Different levels of consistency are then proposed, namely, total, partial and conditional, which can be checked for every consistency class. This provides the flexibility for two data sets to be integrated without necessarily being totally consistent in every aspect. The second step of the proposed approach is to explicitly represent the different classes and levels of consistency in the system. As an example, a simple structure which stores adjacency relationships is given which can be used for the explicit representation of topological consistency. The paper also proposes that the set of consistent knowledge in the data sets (which is mostly qualitative) be explicitly represented in the database and that uncertainty or ambiguity inherent in the knowledge be represented as well.

[1]  Michael F. Goodchild,et al.  Observations and comments on the generation and treatment of error in digital GIS data , 1989 .

[2]  Jan Van den Bussche,et al.  On Topological Elementary Equivalence of Spatial Databases , 1997, ICDT.

[3]  Terence R. Smith,et al.  Algebraic approach to spatial reasoning , 1992, Int. J. Geogr. Inf. Sci..

[4]  Michael Blakemore,et al.  Part 4: Mathematical, Algorithmic and Data Structure Issues: Generalisation and Error in Spatial Data Bases , 1984 .

[5]  D. Mason,et al.  The development of integrated geo-information systems† , 1986 .

[6]  Stan Openshaw,et al.  Learning to live with errors in spatial databases , 1989 .

[7]  Alia I. Abdelmoty,et al.  A general method for spatial reasoning in spatial databases , 1995, CIKM '95.

[8]  Timothy L. Nyerges,et al.  Schema integration analysis for the development of GIS databases , 1989, Int. J. Geogr. Inf. Sci..

[9]  Enrico Nardelli,et al.  A logical data model for integrated geographical databases , 1990, Systems Integration '90. Proceedings of the First International Conference on Systems Integration.

[10]  Alia I. Abdelmoty,et al.  Order in space: a general formalism for spatial reasoning , 1996, Proceedings Eighth IEEE International Conference on Tools with Artificial Intelligence.

[11]  Joseph M. Piwowar,et al.  Integration of spatial data in vector and raster formats in a geographic information system environment , 1990, Int. J. Geogr. Inf. Sci..

[12]  Howard Veregin,et al.  Error modeling for the map overlay operation , 1989 .

[13]  Alia I. Abdelmoty,et al.  Order in Space: A General Formalism for Spatial Reasoning , 1997, Int. J. Artif. Intell. Tools.

[14]  Jan Van den Bussche,et al.  Lossless Representation of Topological Spatial Data , 1995, SSD.

[15]  Alia I. Abdelmoty,et al.  Approaches to the Representation of Qualitative Spatial Relationships for Geographic Databases: A Critical Survey and Possible Extensions , 1994, AGDM.

[16]  Max J. Egenhofer,et al.  Deriving the Composition of Binary Topological Relations , 1994, J. Vis. Lang. Comput..

[17]  Daniel Hernández,et al.  Qualitative Representation of Spatial Knowledge , 1994, Lecture Notes in Computer Science.

[18]  Christopher B. Jones,et al.  Database Design for a Multi-Scale Spatial Information System , 1996, Int. J. Geogr. Inf. Sci..