한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

RFID 태그 추적을 위한 캐시 & 메인 메모리 기반의 색인 기법(CSTmr-tree)

Indexing Scheme based on the Cache & Main Memory for RFID tag Tracing (CSTmr-tree)

  • Hong, Jin-Suk (Dept of Computer and Information, Pukyong National University) ;
  • Youn, Sung-Dae (Dept of Information Engineering, Pukyong National University)
  • 발행 : 2007.05.11
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

주기억 색인 기법인 Tmr-트리가 R-트리에 비해서 삽입시간이 오래 걸린다는 단점이 있다. 본 논문은 L2 캐시를 최대한 활용하여 기존 Tmr-트리의 장점을 가지는 새로운 CSTmr-트리(Cache Sensitive Tmr-트리)구조를 제안하고, 이 구조에 삽입, 삭제 등의 알고리즘을 제안하였다. 제안한 구조와 알고리즘을 다른 인덱스 구조와 비교하여 CSTmr-트리의 우수성을 보인다.

키워드