A CLIPS-Based Implementation for Querying Binary Spatial Relationships

Abstract

The power of spatial queries for analysis and planning purposes in many different application fields has drawn significant attention within the GIS research field. The extraction of meaningful information from spatial data requires specialized data structures, query languages and query processing strategies. This paper is primarily concerned with the binary data structures that support the fuzzy queries of spatial relationships in two dimensions. For implementation purpose, the topological relations in this model are refined from a previously defined model. This modified binary spatial model will reduce the burden of geometric computation. Based on the modified binary spatial model, a CLIPS implementation for querying binary spatial relationships is investigated. Details about the query processing strategies are also provided.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 05, 2001
Accession Number
ADA393123

Entities

People

  • Huiqing Yang
  • Kevin B. Shaw
  • Maria Cobb

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Air Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Computations
  • Computer Graphics
  • Computer Science
  • Computers
  • Data Analysis
  • Databases
  • Directional
  • Expert Systems
  • Fuzzy Sets
  • Geographic Information Systems
  • Geometry
  • Information Science
  • Information Systems
  • Language
  • Military Research
  • Set Theory
  • Two Dimensional

Readers

  • Computer Programming and Software Development.
  • Computer Vision.
  • Database Systems and Applications