힐버트 공간 채움 곡선을 이용한 공간 질의 결과 크기 추정 = On Estimating Spatial Query Result Size using Hilbert Space Filling Curve

다국어 초록 (Multilingual Abstract)

Spatial query processing in large spatial databases costs very much. Therefore the query result size estimation is required to reduce the cost for the optimized query plan. To this end, we estimate the query result size from the summary data which is obtained by approximating the distribution and characteristics of the spatial data. new spatial partitioning technique based on the Hilbert space filling curve combined with the Equi-Count
In this paper, we examine the several existing spatial partitioning techniques such as Equi-Area and Equi-Count partitioning, and R-tree indexing partitioning. We propose apartitioning technique. A variety of experiments demonstarate that the proposed partitioning technique is superior to the existing ones.