닫기
Loading..

전자정보연구정보센터 ICT 융합 전문연구정보의 집대성

국내 논문지

홈 홈 > 연구문헌 > 국내 논문지 > 한국정보과학회 논문지 > 정보과학회 논문지 B : 소프트웨어 및 응용

정보과학회 논문지 B : 소프트웨어 및 응용

Current Result Document : 4 / 16 이전건 이전건   다음건 다음건

한글제목(Korean Title) 공간 질의 최적화를 위한 선택률 추정 방법
영문제목(English Title) Estimation Methods of Selectivity for Spatial Query Optimization
저자(Author) 김진덕   선종복   홍봉희   김장수   Jin Deog Kim   Jong Bock Seon   Bong Hee Hong   Jang-Su Kim  
원문수록처(Citation) VOL 25 NO. 07 PP. 0980 ~ 0995 (1998. 07)
한글내용
(Korean Abstract)
기존의 공간 데이타베이스시스템에서는 공간 연산자의 처리 비용을 줄이기 위해 공간 색인 구조에 관한 많은 연구가 있었지만, 속성데이타 검색과 공간데이타 검색이 혼합된 복합 공간 질의 처리의 최적화에 관한 연구가 미비하였다. 이 논문에서는 공간 질의 최적화의 인자로 사용되는 공간 검색 조건의 정확한 선택률을 추정하기 위해서 공간데이타의 분포를 통계데이타로 저장하고 이를 이용하여 선택률을 추정하는 방법을 제안하고 구현하였다. 공간데이타의 분포  상태를 저장하는 방법으로서 균등 분할/비균등 분할 방법을 제시하고, 각 방법들의 성능은 다양한 통계데이타 저장 공간의 크기 및 질의 영역의 크기별로 선택률 오차를 산출하여 평가하였다. 실험결과 비균등 분할 방법이 균등 분할 방법에 비해 전체적으로 좋은 성능을 보였다. 특히 비균일 데이타 분포일 때 비균등 분할 방법이 매우 낮은 오차율을 보였다. 제안한 방법은 공간 색인의 유무에 관계없이 작은 통계데이타로 선택률을 추정할 수 있는 방법이다.  
영문내용
(English Abstract)
 The existing researches on spatial query processing for Spatial Database Systems have focused upon the development of spatial indexing techniques to reduce the time of processing spatial operations However, there have been few attempts to solve the optimization issues of complex spatial queries. In this paper, in order to estimate accurate selectivity of spatial predicate which is used as a parameter for spatial query optimization, several methods to store statistical information about distribution of spatial objects and calculate selectivity are proposed and implemented. Uniform decomposition and non-uniform decomposition methods are proposed as methods to store distribution states of spatial data. The performance of each method is investigated based on selectivity error as various size of statistical data, size of query regions Performance evaluation shows that overall performance of non-uniform decomposition method is better than uniform. Estimation errors of non-uniform method is very small at highly skewed data distribution. Proposed methods can estimate selectivity by small statistical data and can be used independent of spatial index structures.
키워드(Keyword)
원문 PDF 다운로드