Download:
|
by Xuan Liu, Shashi Shekhar, Sanjay Chawla
http://www.cs.umn.edu/research/shashi-group/paper_ps/acmgis2000.ps
Add To MetaCart
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.
Citations
|
1698
|
R-trees: A Dynamic Index Structure for Spatial Searching
– Guttman
- 1984
|
|
158
|
An introduction to spatial database systems
– GÜTING
- 1994
|
|
142
|
Mathematical Elements for Computer Graphics
– Rogers, Adams
- 1990
|
|
114
|
Using orientation information for qualitative spatial reasoning
– Freksa
- 1992
|
|
68
|
A First Course in Database Systems
– Ullman, Widom
- 1997
|
|
67
|
Qualitative Representation of Spatial Knowledge in Two-Dimensional Space
– Papadias, Sellis
- 1994
|
|
31
|
Qualitative Spatial Reasoning about Cardinal Directions. in: Autocarto 10
– Frank
- 1991
|
|
20
|
Using 2D C + -strings as spatial knowledge representation for image database systems
– Huang, Jean
- 1994
|
|
17
|
Hierarchical Reasoning about Direction Relations
– Papadias, Egenhofer, et al.
- 1996
|
|
9
|
The Direction-Relation Matrix: A Representation of Direction Relations for Extended Spatial Objects
– Goyal, Egenhofer
- 1997
|
|
9
|
The Retrieval of Direction Relations Using R-trees
– Papadias, Theodoridis, et al.
- 1994
|
|
8
|
Supporting Direction Relations in Spatial Database Systems
– Theodoridis, Papadias, et al.
- 1996
|
|
7
|
Direction as a spatial object: A summary of results
– shekhar, Liu
- 1998
|
|
6
|
Peuquet and Zhan Ci-Xiang. An Algorithm to Determine the
– Donna
- 1987
|
|
6
|
A Prime-Number-Based Matrix Strategy for Efficient Iconic Indexing of Symbolic Pictures
– Chang, Yang
- 1997
|
|
5
|
Views on Spatial Prepositions
– Various
- 1988
|
|
5
|
Coping with Static and Dynamic Spatial Relations
– Herzog
- 1995
|
|
4
|
Composing Conceptual Structure for Spoken Natural Language in a Virtual Reality Environment
– Gurney, Kilpple
- 1997
|
|
4
|
Equivalence Classes of Direction Objects and Applications
– shekhar, Liu, et al.
|
|
2
|
Range Queries Involving Spatial Realtions: A performance Analysis
– Theodoridis, Papadias
- 1995
|
