지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1995.1
- 수록면
- 235 - 244 (10page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
In this paper, we propose a bulk-load algorithm for $B^+-trees$, the most widely used index structures in database systems. The main characteristic of our algorithm is to simultaneously process all the keys to be placed on each $B^+-trees$ page when accessing the page. This avoids the overhead for accessing the same page multiple times, which results from applying the $B^+-trees$ insertion algorithm repeatedly. For performance evaluation, we analyze our algorithm in terms of the number of disk accesses. The results show that the number of disk accesses excluding those in the redistribution process in identical to the number of $B^+-trees$ pages. Considering that the redistribution process is an unavoidable preprocessing step for bulk-loading, our algorithm requires just one disk access per $B^+-trees$ page, and therefore turns out to be optimal. We also present performance tendancy according to the changes of parameter values via simulation.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
B+ 트리의 일괄 구성 : 알고리즘 및 성능 분석
정보과학회논문지(B)
1996 .11
-
Page-Access 디지털 홀로그래픽 메모리 시스템 ( Page-Access Digital Holographic Memory System )
한국통신학회 기타 간행물
1998 .01
-
A Parallel Algorithm for Finding E-Tree
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1997 .01
-
R - tree에서 Seeded 클러스터링을 이용한 다량 삽입
정보과학회논문지 : 데이타베이스
2004 .02
-
신뢰성 분석을 위한 Function Tree 및 Fault Tree 구성 방법에 관한 연구 ( A Methodology for Constructing Function Tree & Fault Tree in Reliability Analysis )
대한기계학회 춘추학술대회
2001 .01
-
MR-Tree: 효율적인 공간 검색을 위한 매핑 기반 R-Tree
한국공간정보학회지
2010 .10
-
복수개의 페이지를 이용한 μ-Tree
대한전자공학회 학술대회
2009 .11
-
GPU에서 효율적인 병렬처리를 위한 R-tree 질의 처리 기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012 .05
-
Properties of W-Tree
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1990 .01
-
Edge Computing 환경에서 트리 구조를 이용한 인덱스 관리
한국컴퓨터정보학회 학술발표논문집
2018 .07
-
공간 객체를 위한 색인 방법의 설계 및 성능 평가
(구)정보과학회논문지
1991 .10
-
Web Page Evaluation based on Implicit User Reactions and Neural Networks
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2012 .06
-
New Collision Avoidance Technique for Tree Algorithm
대한전자공학회 학술대회
2017 .01
-
랜덤포레스트와 유전알고리즘을 이용한 표적 분류 기법
대한전자공학회 학술대회
2016 .11
-
외부 메모리에서 문자열을 효율적으로 탐색하기 위한 인덱스 자료 구조
정보과학회논문지 : 시스템 및 이론
2005 .12
-
A New Algorithm for p-Collection Problem on a Tree-Type Flow Network
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1996 .01
-
근거리 힘 계산의 새로운 고속화 방법
한국유체기계학회 학술대회 논문집
2006 .08
-
CUDA를 활용한 병렬 B⁺-트리 벌크로드 기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2010 .06
-
범위 질의 처리의 효율적인 병렬처리를 위한 GPU에 적합한 R-tree
한국정보과학회 학술발표논문집
2011 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0