Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2006.06c
- /
- Pages.67-69
- /
- 2006
- /
- 1598-5164(pISSN)
Efficient range search of CST-tree
CST-트리의 효과적인 범위 검색
- Kang Dae-Hee (School of Computer Science & Engineering, Seoul National University) ;
- Lee Jae-Won (School of Computer Science & Engineering, Seoul National University) ;
- Lee Sang-Goo (School of Computer Science & Engineering, Seoul National University)
- Published : 2006.06.01
Abstract
기술의 발달로 CPU의 속도는 메모리의 속도에 비해 급속한 속도로 발전하였다. 그 결과 데이터베이스 시스템을 포함한 다른 컴퓨터 응용분야에서 메모리의 접근속도가 병목현상을 일으키게 되었다. 그래서 메모리의 접근 속도를 줄이기 위해 캐시 메모리가 도입되었고, 이를 활용하여 CPU 캐시를 효율적으로 활용하기 위한 많은 연구들이 있었고, 그 중 하나가 CST(Cache Sensitive T-tree)이다. 이 인덱스 구조는 점 검색(Point search)에서는 좋은 성능을 보이지만 범위 검색(range search)에서는 그렇지 못하다. 본 논문에서는 범위 검색(range search)을 위한 CST-tree에 대한 구축 기법을 제안한다.
Keywords