한국공간정보시스템학회:학술대회논문집
- 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
- /
- Pages.69-74
- /
- 2004
공간 선택률 추정을 위한 압축 히스토그램 기법
A Compressed Histogram Technique for Spatial Selectivity Estimation
- Chung, Jae-Du (Database Laboratory of Chungbuk National University) ;
- Chi, Jeong-Hee (Database Laboratory of Chungbuk National University) ;
- Ryu, Keun-Ho (Database Laboratory of Chungbuk National University)
- 발행 : 2004.12.10
초록
Selectivity estimation for spatial query is very important process in finding the most efficient execution plan. Many works have been performed to estimate accurately selectivity. Although they deal with some problems such as false-count, multi-count, they require a large amount of memory to retain accurate selectivity, so they can not get good results in little memory environments such as mobile-based small database. In order to solve this problem, we propose a new technique called MW histogram which is able to compress summary data and get reasonable results. It also has a flexible structure to react dynamic update. The experimental results showed that the MW histogram has lower relative error than MinSkew histogram and gets a good selectivity in little memory.
키워드