Download:
|
by Ho-hyun Park, Chan-gun Lee, Yong-ju Lee, Chin-wan Chung
Proc. of DASFAA'99
http://islab.kaist.ac.kr/~hhpark/dasfaa.ps.gz
Add To MetaCart
Abstract:
The spatial query has been processed in two steps, the filter step and the refinement step, due to a large volume and high complexity of the spatial data. However, this approach has been considered only in the query execution phase after completing the query optimization phase. This paper presents query optimization strategies which take the characteristics of spatial databases into account. The first strategy is the separation of filter and refinement steps not in the query execution phase but in the query optimization phase. As the second strategy, several refinement operations can be combined in processing a complex query, and as the third strategy several filter operations can also be combined. We call the optimization technique utilizing these strategies the Early Separated Filter And Refinement(ESFAR). This paper also presents a rule-based optimization technique for ESFAR. 1
Citations
|
1677
|
R-trees: A dynamic index structure for spatial searching
– Guttman
- 1984
|
|
718
|
The R*-tree: an efficient and robust access method for points and rectangles
– Beckmann, Kriegel, et al.
|
|
275
|
Efficient processing of spatial joins using R-trees
– Brinkhoff, Kriegel, et al.
- 1993
|
|
196
|
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
– Sellis, Roussopoulos, et al.
- 1987
|
|
188
|
The Object Database Standard: ODMG 2.0
– Cattell
- 1997
|
|
176
|
Join Indices
– Valduriez
- 1987
|
|
172
|
Spatial query processing in an object-oriented database system
– Orenstein
- 1986
|
|
151
|
Partition Based Spatial-Merge Join
– Patel, DeWitt
- 1996
|
|
138
|
The Volcano Optimizer Generator : Extensibility and Efficient Search
– McKenna
- 1993
|
|
130
|
Efficient Multi-Step Processing of Spatial Joins
– Brinkhoff, Kriegel, et al.
- 1994
|
|
91
|
Spatial joins using R-trees: breadth first traversal with global optimizations
– Huang, Jing, et al.
- 1997
|
|
71
|
Experiences Building the Open OODB Query Optimizer
– Blakeley, McKenna, et al.
- 1993
|
|
56
|
Optimization strategies for spatial query processing
– AREF, SAMET
- 1991
|
|
56
|
Rule-based optimization and query processing in an extensible geometric database system
– Becker, Guting
- 1989
|
|
33
|
Storage and access in relational databases
– Blasgen, Eswaran
- 1977
|
|
32
|
Single table access using multiple indexes: Optimization, execution, and concurrency control techniques
– Mohan, Haderle, et al.
- 1990
|
|
31
|
Benchmarking spatial join operations with spatial output
– HOEL, SAMET
- 1995
|
|
20
|
OPT++ : an objectoriented implementation for extensible database query optimization
– DeWitt
- 1999
|
|
20
|
Extending a DBMS for Geographic Applications
– Ooi, Sacks-Davis, et al.
- 1989
|
|
11
|
et al., "Shoring Up Persistent Applications
– Carey
- 1994
|
|
6
|
et al., "Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation
– Patel
- 1997
|
|
4
|
Query Optimization Techniques Utilizing Path Indexes in Object-Oriented Database Systems
– Cho, Whang, et al.
- 1997
|
|
4
|
Spatial Object Algebra and Query Language in OMEGA
– Park, Hong, et al.
- 1997
|
|
3
|
American National Standard for Information Systems - Spatial Data Transfer Standard
– X3L1
- 1995
|
|
3
|
Spatial Data Models and Query Processing," Modern Database Systems
– Samet, Aref
- 1995
|
|
2
|
et al., "METU Object-Oriented DBMS
– Dogac
- 1994
|
