SEMINAR

Querying of Binary Spatial Relationship Using CLIPs

Huiqing Yang

Scientific Computign Program
University of Southern Mississippi

ABSTRACT

Geographic Information Systems (GIS) is an integrated technology that incorporates concept from computer graphics, spatial modeling and database management. The ability to perform queries on spatial data is essential to GIS and related systems. The extraction of meaningful information from spatial data requires specialized data structures, query languages and query processing strategies.

In this talk, we primarily concerned with a binary data structure that support the fuzzy queries of spatial relationships in two dimensions. This structure maintains all necessary information regarding topology and direction. As a query tool, CLIPS, which provides a complete environment for construction of rule based expert system, is selected. Based on the binary spatial data structure, a CLIPS implementation for querying binary spatial relations is investigated. Some details about the query processing strategies are also provided. Query results, such as, All of Object A is overlapped by Object B, Object A is mostly west of object B and so on , show that CLIPS is a flexible, powerful, and intuitive tool that can be successfully applied to spatial database analysis.

WHERE: TEC 205

WHEN(day): Friday, April 6th, 2001

WHEN(time): 2:00 PM

EVERYBODY IS INVITED