http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 송석일(Seok Ii Song) (검색결과 2 건)
- 무료
- 기관 내 무료
- 유료
-
CIR - Tree를 위한 효율적인 대량적재 알고리즘의 설계 및 구현
피준일(Jun Ii Pee),송석일(Seok Ii Song),유재수(Jae Soo Yoo) 한국정보과학회 2002 정보과학회논문지 : 데이타베이스 Vol.29 No.3
이 논문에서는 고차원 색인 구조인 CIR-트리를 위한 효율적인 벌크로딩 알고리즘을 설계하고 구현한다. 벌크로딩 기법은 대량의 고차원 데이타가 색인 구성 시 함께 주어지는 경우 색인의 구성을 빠르게 하고 구축한 색인의 검색 성능을 향상시킨다. CIR-트리는 반드시 필요한 차원만 이용해서 비단말 노드의 엔트리를 구성하기 때문에 엔트리 크기가 일정하지 않다. 이 특성은 비단말 노드의 분기율을 높이고 탐색 성능을 향상시키는 효과가 있다. 기존에 다차원 및 고차원 색인구조를 위한 벌크로딩 기법이 제안되었지만 이러한 CIR-트리의 특징을 제대로 살릴 수 있는 방법은 없다. 이 논문에서는 기존의 벌크로딩 알고리즘을 개선하면서 CIR-트리의 특징을 효과적으로 색인 구성에 반영할 수 있는 알고리즘을 제안한다. 또한 이를 BADA-Ⅲ의 하부 저장 시스템인 MiDAS-Ⅲ에서 구현하고 다양한 실험을 통해 그 성능을 입증한다. In this paper, we design and implement an efficient bulk-loading algorithm for CIR-Tree. Bulk-loading techniques increase node utilization, improve query performance and reduce index construction time. The CIR-tree has variable size of internal node entries since it only maintains minimal dimensions to decriminate child nodes. This property increases fan-out of internal nodes and improves search performance. Even though several bulk-loading algorithms for mutli/high-dimensional index structures have been proposed, we cannot apply them to CIR-tree because of the variable size of internal node entries. In this paper, we propose an efficient bulk- loading algorithm for CIR-tree that improves the existing bulk-loading algorithm and accomodates the property of CIR-tree. We also implement it on a storage system MiDAS-Ⅲ and show superiority of our algorithm through various experiments.
-
최길성(Kil Seong Choi),이석희(Seok Hee Lee),송석일(Seok II Song),조기형(Ki Hyung Cho),유재수(Jae Soo Yoo) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.7
본 논문에서는 기존의 고차원 색인구조에 대한 동시성 제어 기법들을 분석하고 CIR-트리를 위한 효율적인 동시성 제어 알고리즘을 제안한다. 기존에 다차원 색인구조에 대한 동시성 제어 기법으로 제시된 R^(Link)-트리는 다른 기법들에 비해 동시성 효율이 우수한 것으로 알려져 있다. 하지만 R^(Link)-트리를 CIR-트리에 그대로 적용할 경우 두 가지 문제점이 발생된다. 첫째는, CIR-트리의 성능 향상에 중요한 요소가 되는 재삽입에 대한 동시성 제어를R^(Link)-트리에서 고려하지 않고 있다. 둘째는, R^(Link)-트리는 동시성 수준의 한계가 있는 잠금 결합 기법을 사용하고 있다. 본 논문은 두 가지 문제점을 해결할 수 있는 새로운 동시성 제어 알고리즘을 제안하며, 제안된 동시성 제어 알고리즘의 정확성을 증명한다. 또한, 제안한 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 실험을 통해서 보인다. In this paper we analyze existing concurrency control methods for high-dimensional index structures and propose an efficient concurrency control algorithm for CIR-tree. Among the existing concurrency control methods for multidimensional index structures, R^(Link)-Tree is one of the most efficient concurrency control algorithms. However, when we apply R^(Link)-Tree to the CIR-tree, there are two problems. First R^(Link)-Tree does not consider concurrency control for the reinsert operation that is a main factor of performance improvement in the CIR-tree. Second the R^(Link)-Tree uses a lock-coupling strategy that reduces the degree of concurrency of the CIR-tree. The proposed concurrency control algorithm overcomes the two problems. We show the correctness of our proposed concurrency control algorithm. It is also shown through experiments that our algorithm outperforms the existing algorithms.
ScienceON
DBpia연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
