Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2006.06c
  • /
  • Pages.67-69
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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
Download PDF
⟨ Previous Next ⟩

Abstract

기술의 발달로 CPU의 속도는 메모리의 속도에 비해 급속한 속도로 발전하였다. 그 결과 데이터베이스 시스템을 포함한 다른 컴퓨터 응용분야에서 메모리의 접근속도가 병목현상을 일으키게 되었다. 그래서 메모리의 접근 속도를 줄이기 위해 캐시 메모리가 도입되었고, 이를 활용하여 CPU 캐시를 효율적으로 활용하기 위한 많은 연구들이 있었고, 그 중 하나가 CST(Cache Sensitive T-tree)이다. 이 인덱스 구조는 점 검색(Point search)에서는 좋은 성능을 보이지만 범위 검색(range search)에서는 그렇지 못하다. 본 논문에서는 범위 검색(range search)을 위한 CST-tree에 대한 구축 기법을 제안한다.

Keywords