Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2003.11c
- /
- Pages.1383-1386
- /
- 2003
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Analysis of Selectivity Estimation Techniques for Spatial Range Query of Region Objects
영역객체의 공간 범위질의에 관한 선택률 추정기법 분석
- Jeong, Jae-Hyuck (Dept of Computer Science, Chungbuk National University) ;
- Lee, Jin-Yul (Dept of Computer Science, Chungbuk National University) ;
- Chi, Jeong-Hee (Dept of Computer Science, Chungbuk National University) ;
- Kim, Sang-Ho (Dept of Computer Science, Chungbuk National University) ;
-
Ryu, Keun-Ho
(Dept of Computer Science, Chungbuk National University)
- 정재혁 (충북대학교 데이터베이스 연구실) ;
- 이진열 (충북대학교 데이터베이스 연구실) ;
- 지정희 (충북대학교 데이터베이스 연구실) ;
- 김상호 (충북대학교 데이터베이스 연구실) ;
-
류근호
(충북대학교 데이터베이스 연구실)
- Published : 2003.11.14
Abstract
최근 공간 데이터베이스의 선택률 추정 문제에 대한 관심이 증가하면서, 데이터분포의 편중, 중복 계산, 메모리 공간 최소화등의 문제를 고려한 다양한 기법들이 제안되고 있다. 그러나 이들 기법들 간의 성능 분석을 통한 비교평가는 이루어지지 않고 있다. 따라서, 이 논문에서는 공간 영역 객체의 범위질의에 관한 선택률 추정 기법인 Min-Skew, 웨이블릿, 누적밀도, 오일러 히스토그램을 비교 분석한다. 즉, 실제 데이터셋을 기반으로 여러 형태의 질의에 대한 성능 비교를 통해 각 기법들을 비교 평가한다. 이 연구 결과는 새로운 기법 도출에 이용될 수 있다.
Keywords