Processing object-orientation-based direction queries: A summary of results

X. Liu, S. Shekhar, S. Chawla

Research output: Contribution to conferencePaperpeer-review

3 Scopus citations


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 the 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. The experimental evaluations show that OSS consistently outperforms classical range query strategy both in I/O and CPU cost. This paper is a summary of the results.

Original languageEnglish
Number of pages8
StatePublished - 2000
Externally publishedYes
Event8th ACM Workshop on Advances in Geographic Information Systems - Washington, DC, United States
Duration: Nov 10 2000Nov 11 2000


Conference8th ACM Workshop on Advances in Geographic Information Systems
Country/TerritoryUnited States
CityWashington, DC


  • Direction
  • Open shape
  • Orientation
  • Range query
  • Spatial query processing
  • Topological operations


Dive into the research topics of 'Processing object-orientation-based direction queries: A summary of results'. Together they form a unique fingerprint.

Cite this