- 균등분포 변환을 이용한 공간색인 방법
- Spatial Indexing Method by Uniformization
- ㆍ 저자명
- 문정욱,김동현,김경숙,이기준
- ㆍ 간행물명
- 데이타베이스 연구
- ㆍ 권/호정보
- 2002년|18권 1호|pp.17-28 (12 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
대부분의 공간색인 방법들은 공간객체의 분포가 균일하지 않다는 가정 하에 만들어졌다. 이 가정은 실제의 응용분야에 일반적으로 적용된다. 반면에 균등한 공간객체의 분포를 위하여 만들어진 공간색인 방법들도 몇 가지 있다. 예를 들어, 고정 격자 방식의 공간색인 방법은 균등한 공간객체에 대한 색인 방법으로 매우 좋은 성능을 보이며, 색인과정이 매우 단순하다는 장점이 있다. 본 논문에서는 비균일적인 공간객체격자 방식의 공간색인을 적용하는 방법을 제안한다. 이 방법에 따르면, 공간효율성이 매우 증가하고, 빈 공간이 줄어들어 드는 등 공간색인의 성능이 다른 색인방법에 비하여 매우 증가하며, 색인과정이 단순하여지는 장점을 가지고 있다.