메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
김민철 (인하대학교) 유승범 (인하대학교) 최원익 (인하대학교)
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제41권 제2호
발행연도
2014.4
수록면
111 - 121 (11page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
1984년 R-tree가 제안된 이후 R-tree의 질의처리 성능을 높이고자 많은 노력들이 있었다. 하지만, 이러한 노력에도 불구하고 점점 빠르게 커져가는 빅데이타를 처리하기 위한 추가적인 질의처리 성능개선에 여전히 많은 관심이 집중되고 있다. 본 논문에서는 이러한 문제를 다루고자 CL-tree를 제안한다. 제안 기법은 범위질의 시에 질의영역과 노드의 엔트리들의 포함관계를 고려한다. CL-tree는 범위 질의 시엔트리들이 질의영역에 포함(contained)되어있다면 중간노드를 방문하지 않고 직접 단말레벨에 접근하기위해 contain-link라는 포인터를 이용한다. CL-tree의 설계 목표는 트리를 순회할 때 contain-link를 사용하여 불필요한 노드의 방문을 제거함으로써 오는 장점과 GPU의 병렬처리에서 오는 장점을 결합하는 것이다. 다양한 조건에서의 실험을 통해 CL-tree는 GPU에서의 선형검색에 비해 최대 3배, G-tree에 비해 1.3배 가량의 성능이 향상됨을 보인다.

목차

요약
Abstract
1. 서론
2. 관련연구
3. CL-tree 의 구조 및 검색과정
4. 실험
5. 결론
References

참고문헌 (12)

참고문헌 신청

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2015-560-001428991