범위질의 검색을 위한 캐시적응 T-트리 주기억장치 색인구조

최상준; 이종학

추천

검색

질문

자료유형: 학술저널

저자정보: 최상준 (대구가톨릭대학교) 이종학 (대구가톨릭대학교)

저널정보: 한국멀티미디어학회 멀티미디어학회논문지 멀티미디어학회논문지 제12권 제10호

발행연도: 2009.10

수록면: 1,374 - 1,385 (12page)

이용수

📌

연구주제

📖

연구배경

🔬

연구방법

🏆

연구결과

초록· 키워드

오류제보하기

최근 CPU의 속도는 메모리의 속도에 비해 훨씬 빠르게 향상되었다. 따라서 주기억 정치의 접근이 주기억 장치 데이터베이스 시스템의 성능에서 병목현상으로 나타나고 있다. 기억장치 접근 속도를 줄이기 위해 캐시메모리를 이용하지만, 캐시메모리는 요구되는 데이터가 캐시에서 찾을 수 있는 경우에만 기억장치 접근 속도를 줄일 수 있다. 본 논문에서는 CST*-트리라는 범위질의를 위한 새로운 캐시 적응 T-트리 색인구조를 제안한다. CST*-트리는 색인 엔트리를 저장하지 않는 축소된 내부노드들을 캐시메모리에 올려 사용함으로써 캐시메모리의 활용도를 높인다. 그리고 인접한 단말노드들과 내부 색인노드들을 링크포인터를 통해 서로 연결함으로써 색인 엔트리들의 순차적 접근을 가능하도록 한다. 본 논문에서는 성능평가를 위한 비용 모델을 개발하고, 이를 이용하여 캐시미스 발생 횟수를 평가하였다. 그 결과 단일키 값 검색에서는 기존의 캐시만을 고려한 CST-트리에 비해 약 20~30%의 캐시미스 발생 횟수가 감소하였고, 범위질의에서는 기존의 범위질의만을 고려한 색인구조인 T*-트리에 비해 약 10~20%의 캐시미스 발생 횟수가 감소하였다.

#T-tree(T-트리) #Main-Memory Database(주기억장치 데이터베이스) #Range Query(영역질의) #Index Structure(색인구조)

참고문헌 (13)

참고문헌 신청

1. [학술지(정기간행물)] - D. Comer / 1979 / The Ubiquitous B-Tree / ACM Computing survey (11) : 121 ~ 138

2. [학술지(정기간행물)] - I. H. Lee / 2006 / Fast Rebuilding B+-Trees for Index Recovery / IEICE Transactions on Information and Systems : 2223 ~ 2233

3. [학술대회논문] - S. W. Kim / 2001 / Batch Construction of B+-Trees / Proc. of ACM Symposium on Applied Compution 2001 : 231 ~ 235

4. [학술대회논문] - T. J. Lehman / 1986 / A Study of Index Structures for Main Memory Database Management Systems / Proc. of the 12th VLDB Conf.

5. [학술대회논문] - K. R. Choi / 1996 / T*-tree: A Main Memory Database Index Structure for Real Time Application / Proc. of the 3rd International Workshop on RTCSA : 81 ~ 88

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최상준

소속기관 대구가톨릭대학교

주요연구분야 공학 > 전기전자공학 > 정보통신공학

논문수 2 이용수 84

이종학

소속기관 Catholic University of Daegu

주요연구분야 공학 > 전기전자공학 > 정보통신공학 공학 > 컴퓨터학

논문수 32 이용수 1,222

이 논문과 함께 이용한 논문

CST-트리 : 범위질의 및 캐시를 고려한 MMDB 색인구조

최상준 , 이종학 한국멀티미디어학회 학술발표논문집 2008 .11

프리패치 기법을 적용한 T-트리 인덱스 구조

이익훈 , 심준호 한국전자거래학회지 2009 .11

CST-트리의 효과적인 범위 검색

강대희 , 이재원 , 이상구 한국정보과학회 학술발표논문집 2006 .06

최대키 값을 이용한 CST - 트리 인덱스의 빠른 재구축

이재원 , 이익훈 , 이상구 한국정보과학회 학술발표논문집 2005 .07

CST-트리 인덱스의 빠른 구축

이재원 , 이익훈 , 김현철 외 1명 한국정보과학회 학술발표논문집 2004 .10

최근 본 자료

전체보기

UCI(KEPA) : I410-ECN-0101-2012-004-004432734

구분	그룹	데이터 항목
AI 학습용 데이터	원문	원문 PDF 파일
AI 학습용 데이터	원문 + 메타 (기본/상세)	원문 PDF 파일 및 서지정보 CSV
대량 구매용 데이터	B2B 구독 방식	특정 자료 한정으로 원문 접근 권한 부여
대량 구매용 데이터	URL 전달 방식	바로 PDF 뷰어를 열람할 수 있는 URL 제공

구분	그룹	데이터 항목
AI 학습용 데이터	기본 메타	발행기관명, 간행물명, 권호명, 권(vol), 호(issue), 통권, 발행연도, 발행월, 논문명, 저자명, 시작페이지, 종료페이지, 전체페이지, 상세페이지URL
상세 메타 데이터	발행기관 메타	발행기관 이명, 영문명, 창립연도, 홈페이지URL, 발행기관 소개
	간행물 메타	부제목, 간행물 유형, ISSN, ISBN, 최초발행연도, 폐간연도, 간행빈도, 발행주기, 등재사항, 이용수, 피인용수, 권호수, 논문수, 표지이미지
	논문 메타	작성 언어, 부제목, 대등제목, 목차, 키워드, 초록, 이미지, 참고문헌, 이용수, 피인용수, 논문활용도, DBpia통합주제분류, KDC분류, DDC분류, 한국연구재단분류, UCI, DOI
	저자 메타	소속기관, 소속부서, 직급, 연구분야, 연구키워드, 이용수, 피인용수, 저자 논문활용도

구분	그룹	데이터 항목
※ 결합형/맞춤형 메타 데이터는 신청 내용에 따라 다양하게 제공 가능
이용순위 정보	주제분야별 많이 이용된 논문	“인문학”에서 많이 이용된 논문 TOP100
	이용기관별 많이 이용된 논문	“중고등학교”에서 많이 이용된 논문 TOP100
	세부기관별 많이 이용된 논문	“서울대학교”에서 많이 이용된 논문 TOP100
	키워드별 많이 이용된 논문	“Chat GPT”에서 많이 이용된 논문 TOP100
키워드 정보	많이 이용된 키워드	특정기간/분야/저널 내 많이 이용된 키워드
	많이 발행된 키워드	특정기간/분야/저널 내 많이 발행된 키워드
	많이 검색된 키워드	특정기간/분야/저널 내 많이 검색된 키워드
	연구 트렌드 키워드	특정 키워드 연관 연구동향 분석 데이터 키워드

논문 기본 정보

초록· 키워드

AI 요약

연구주제

연구배경

연구방법

연구결과

주요내용

목차

참고문헌 (13)

함께 읽어보면 좋을 논문

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

댓글(0)