KBGIS-II: A knowledge-based geographical information system

Terence Smith, Donna Peuquet, Sudhakar Menon, Pankaj Agarwal

Research output: Contribution to journalArticlepeer-review

52 Scopus citations


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 ease. 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. 7"he system is currently performing all its designated tasks successfully, although currently implemented on inadequate hardware.

Original languageEnglish (US)
Pages (from-to)149-172
Number of pages24
JournalInternational Journal of Geographical Information Systems
Issue number2
StatePublished - Jan 1 1987

All Science Journal Classification (ASJC) codes

  • General Earth and Planetary Sciences


Dive into the research topics of 'KBGIS-II: A knowledge-based geographical information system'. Together they form a unique fingerprint.

Cite this