Early separation of filter and refinement steps in spatial query optimization

Ho Hyun Park, Chan Gun Lee, Yong Ju Lee, Chin Wan Chung

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 6th International Conference on Database Systems for Advanced Applications, DASFAA 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages161-168
Number of pages8
ISBN (Electronic)0769500846, 9780769500843
DOIs
StatePublished - 1999
Event6th International Conference on Database Systems for Advanced Applications, DASFAA 1999 - Hsinchu, Taiwan, Province of China
Duration: 19 Apr 199921 Apr 1999

Publication series

NameProceedings - 6th International Conference on Database Systems for Advanced Applications, DASFAA 1999

Conference

Conference6th International Conference on Database Systems for Advanced Applications, DASFAA 1999
Country/TerritoryTaiwan, Province of China
CityHsinchu
Period19/04/9921/04/99

Fingerprint

Dive into the research topics of 'Early separation of filter and refinement steps in spatial query optimization'. Together they form a unique fingerprint.

Cite this