KBGIS-II

A knowledge-based geographical information system

Terence Smith, Donna Peuquet, Sudhakar Menon, Pankaj Agarwal

Research output: Contribution to journalArticle

48 Citations (Scopus)

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 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
Volume1
Issue number2
DOIs
StatePublished - Jan 1 1987

Fingerprint

Geographic information systems
Geographical Information System
Information systems
learning
GIS
spatial data
hardware
knowledge
Hardware
cost
Costs
data base
ability
costs
language
family

All Science Journal Classification (ASJC) codes

  • Earth and Planetary Sciences(all)

Cite this

Smith, Terence ; Peuquet, Donna ; Menon, Sudhakar ; Agarwal, Pankaj. / KBGIS-II : A knowledge-based geographical information system. In: International Journal of Geographical Information Systems. 1987 ; Vol. 1, No. 2. pp. 149-172.
@article{cc6e7a8b76484477a1c3b69eab46c0c5,
title = "KBGIS-II: A knowledge-based geographical information system",
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 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.",
author = "Terence Smith and Donna Peuquet and Sudhakar Menon and Pankaj Agarwal",
year = "1987",
month = "1",
day = "1",
doi = "10.1080/02693798708927801",
language = "English (US)",
volume = "1",
pages = "149--172",
journal = "International Journal of Geographical Information Science",
issn = "1365-8816",
publisher = "Taylor and Francis Ltd.",
number = "2",

}

KBGIS-II : A knowledge-based geographical information system. / Smith, Terence; Peuquet, Donna; Menon, Sudhakar; Agarwal, Pankaj.

In: International Journal of Geographical Information Systems, Vol. 1, No. 2, 01.01.1987, p. 149-172.

Research output: Contribution to journalArticle

TY - JOUR

T1 - KBGIS-II

T2 - A knowledge-based geographical information system

AU - Smith, Terence

AU - Peuquet, Donna

AU - Menon, Sudhakar

AU - Agarwal, Pankaj

PY - 1987/1/1

Y1 - 1987/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84921077118&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84921077118&partnerID=8YFLogxK

U2 - 10.1080/02693798708927801

DO - 10.1080/02693798708927801

M3 - Article

VL - 1

SP - 149

EP - 172

JO - International Journal of Geographical Information Science

JF - International Journal of Geographical Information Science

SN - 1365-8816

IS - 2

ER -