Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2007.05a
  • /
  • Pages.24-27
  • /
  • 2007
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

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

  • Hong, Jin-Suk (Dept of Computer and Information, Pukyong National University) ;
  • Youn, Sung-Dae (Dept of Information Engineering, Pukyong National University)
  • Published : 2007.05.11
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords