Processing Object-Orientation-Based Direction Queries in Spatial Databases

Abstract

Direction based spatial relationships are critical in many domains including geographic information systems (GIS) and image interpretation. They are also frequently used as selection conditions in spatial queries. In this paper, we explore processing of queries based on object-orientation-based directional relationships. A new Open Shape based strategy (OSS) is proposed. OSS converts the processing of the direction predicates to the processing of topological operations between open shapes and closed geometry objects. Since OSS models the direction region as an OpenShape it does not need to know the boundary of the embedding world and also eliminating the computation related to the world boundary. We perform algebraic analysis as well as experimental evaluation for OSS. The experimental result demonstrates that the OSS consistently outperforms classical range query strategy both in I/O and CPU cost.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 04, 2000
Accession Number
AD1020002

Entities

People

  • Sanjay Chawla
  • Shashi Shekhar
  • Xuan Liu

Organizations

  • University of Minnesota

Tags

Communities of Interest

  • Air Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Boundaries
  • Cartesian Coordinates
  • Computations
  • Computer Graphics
  • Computer Science
  • Computers
  • Coordinate Systems
  • Cost Models
  • Costs
  • Data Sets
  • Directional
  • Geographic Information Systems
  • Information Systems
  • Orientation (Direction)
  • Pattern Recognition

Fields of Study

  • Computer science

Readers

  • Aerospace Propulsion Engineering.
  • Geospatial Intelligence and Artificial Intelligence Analytics
  • Graph Algorithms and Convex Optimization.