arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

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 map

Abstract

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...

More like this