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

X. Liu; S. Shekhar; S. Chawla

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

X. Liu^*, S. Shekhar, S. Chawla

^*Corresponding author for this work

IBM

Research output: Contribution to conference › Paper › peer-review

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 language	English
Pages	69-76
Number of pages	8
Publication status	Published - 2000
Externally published	Yes
Event	8th ACM Workshop on Advances in Geographic Information Systems - Washington, DC, United States Duration: 10 Nov 2000 → 11 Nov 2000

Conference

Conference	8th ACM Workshop on Advances in Geographic Information Systems
Country/Territory	United States
City	Washington, DC
Period	10/11/00 → 11/11/00

Keywords

Direction
Open shape
Orientation
Range query
Spatial query processing
Topological operations

Cite this

@conference{59c34a0af53148fc96371badfc925a89,

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 S. Chawla",

year = "2000",

language = "English",

pages = "69--76",

note = "8th ACM Workshop on Advances in Geographic Information Systems ; Conference date: 10-11-2000 Through 11-11-2000",

}

TY - CONF

T1 - Processing object-orientation-based direction queries

T2 - 8th ACM Workshop on Advances in Geographic Information Systems

AU - Liu, X.

AU - Shekhar, S.

AU - Chawla, S.

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

M3 - Paper

AN - SCOPUS:0034448242

SP - 69

EP - 76

Y2 - 10 November 2000 through 11 November 2000

ER -

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

Abstract

Conference

Keywords

Other files and links

Fingerprint

Cite this