By Topic

Early separation of filter and refinement steps in spatial query optimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ho-Hyun Park ; Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea ; Chan-Gun Lee ; Yong-Ju Lee ; Chin-Wan Chung

The spatial query has been processed in two steps, the filter step and the refinement step, due to the large volume and high complexity of the spatial data. However, this approach has been considered only in the query execution phase after completion of 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

Published in:

Database Systems for Advanced Applications, 1999. Proceedings., 6th International Conference on

Date of Conference:

1999