Social Sciences · Sociology and Political Science
Separation of Filter and Refinement Steps in Spatial Query Optimization
Ho-Hyun Park, Chan-Gun Lee, Yong-Ju Lee, Chin-Wan Chung
See on the mapAbstract
Recently, the research on spatial database systems has actively progressed because the applications using the spatial information such as geographic information systems, computer aided design and multimedia systems, have been increased. However, most of the research dealt with only a part of spatial database systems such as data models, spatial indexes, or spatial join algorithms. There was a little research about the spatial query optimization which can integrate them. And, most of the spatial query optimization techniques published until now did not properly reflect the characteristics of spatial databases well. 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 if they were already sep...