Processing object-orientation-based direction queries

A summary of results

X. Liu, S. Shekhar, Sanjay Chawla

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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 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
Title of host publicationProceedings of the ACM Workshop on Advances in Geographic Information Systems
EditorsK. Li, K. Makki, N. Pissinou, S. Ravada
Pages69-76
Number of pages8
Publication statusPublished - 2000
Externally publishedYes
Event8th ACM Workshop on Advances in Geographic Information Systems - Washington, DC, United States
Duration: 10 Nov 200011 Nov 2000

Other

Other8th ACM Workshop on Advances in Geographic Information Systems
CountryUnited States
CityWashington, DC
Period10/11/0011/11/00

Fingerprint

Processing
Geographic information systems
Program processors
Geometry
Costs

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Liu, X., Shekhar, S., & Chawla, S. (2000). Processing object-orientation-based direction queries: A summary of results. In K. Li, K. Makki, N. Pissinou, & S. Ravada (Eds.), Proceedings of the ACM Workshop on Advances in Geographic Information Systems (pp. 69-76)

Processing object-orientation-based direction queries : A summary of results. / Liu, X.; Shekhar, S.; Chawla, Sanjay.

Proceedings of the ACM Workshop on Advances in Geographic Information Systems. ed. / K. Li; K. Makki; N. Pissinou; S. Ravada. 2000. p. 69-76.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Liu, X, Shekhar, S & Chawla, S 2000, Processing object-orientation-based direction queries: A summary of results. in K Li, K Makki, N Pissinou & S Ravada (eds), Proceedings of the ACM Workshop on Advances in Geographic Information Systems. pp. 69-76, 8th ACM Workshop on Advances in Geographic Information Systems, Washington, DC, United States, 10/11/00.
Liu X, Shekhar S, Chawla S. Processing object-orientation-based direction queries: A summary of results. In Li K, Makki K, Pissinou N, Ravada S, editors, Proceedings of the ACM Workshop on Advances in Geographic Information Systems. 2000. p. 69-76
Liu, X. ; Shekhar, S. ; Chawla, Sanjay. / Processing object-orientation-based direction queries : A summary of results. Proceedings of the ACM Workshop on Advances in Geographic Information Systems. editor / K. Li ; K. Makki ; N. Pissinou ; S. Ravada. 2000. pp. 69-76
@inproceedings{8b5bbeb8a6df4c348c5395361fcc70b5,
title = "Processing object-orientation-based direction queries: A summary of results",
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 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.",
keywords = "Direction, Open shape, Orientation, Range query, Spatial query processing, Topological operations",
author = "X. Liu and S. Shekhar and Sanjay Chawla",
year = "2000",
language = "English",
pages = "69--76",
editor = "K. Li and K. Makki and N. Pissinou and S. Ravada",
booktitle = "Proceedings of the ACM Workshop on Advances in Geographic Information Systems",

}

TY - GEN

T1 - Processing object-orientation-based direction queries

T2 - A summary of results

AU - Liu, X.

AU - Shekhar, S.

AU - Chawla, Sanjay

PY - 2000

Y1 - 2000

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

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

KW - Direction

KW - Open shape

KW - Orientation

KW - Range query

KW - Spatial query processing

KW - Topological operations

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

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

M3 - Conference contribution

SP - 69

EP - 76

BT - Proceedings of the ACM Workshop on Advances in Geographic Information Systems

A2 - Li, K.

A2 - Makki, K.

A2 - Pissinou, N.

A2 - Ravada, S.

ER -