KBGIS-II A knowledge-based geographical information system

1 January 1987

journal article
research article
Published by Taylor & Francis in International Journal of Geographical Information Science

Vol. 1 (2) , 149-172
https://doi.org/10.1080/02693798708927801

Abstract

This paper describes the architecture and working of a recently implemented knowledge-based GIS (KBGIS-II) that was designed to satisfy several general criteria for GIS. The system has four major functions, query-answering, learning, editing and training. The main query finds constrained locations for spatial objects that are describable in a predicate-calculus based spatial object language. The main search procedures include a family of constraint-satisfaction procedures that use a spatial object knowledge base to search efficiently for complex spatial objects in large, multi-layered spatial data bases. These data bases are represented in quadtree form. The search strategy is designed to reduce the computational cost of search in the average case. The learning capabilities of the system include the addition of new locations of complex spatial objects to the knowledge base as queries are answered, and the ability to learn inductively definitions of new spatial objects from examples. The new definitions are added to the knowledge base by the system. The system is currently performing all its designated tasks successfully, although currently implemented on inadequate hardware.

Keywords

This publication has 15 references indexed in Scilit:

The development of integrated geo-information systems
International Journal of Remote Sensing, 1986
Computational Geometry
Published by Springer Nature ,1985
The complexity of some polynomial network consistency algorithms for constraint satisfaction problems
Artificial Intelligence, 1985
Increasing tree search efficiency for constraint satisfaction problems
Artificial Intelligence, 1980
Region representation: Quadtrees from binary arrays
Computer Graphics and Image Processing, 1980
The Consistent Labeling Problem: Part II
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1980
The Consistent Labeling Problem: Part I
IEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
Operations on Images Using Quad Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
Organization and Access of Image Data by Areas
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1979
Consistency in networks of relations
Artificial Intelligence, 1977