기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
Tmr-트리 : 주기억 데이터베이스에서 효율적인 공간 색인 기법
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • Tmr-트리 : 주기억 데이터베이스에서 효율적인 공간 색인 기법
저자명
윤석우,김경창,Yun. Suk-Woo,Kim. Kyung-Chang
간행물명
정보처리학회논문지. The KIPS transactions. Part D. Part D
권/호정보
2005년|4호|pp.543-552 (10 pages)
발행정보
한국정보처리학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 그러나 기존의 디스크 기반 공간 색인 기법은 디스크 접근 시간만을 주로 고려하기 때문에, 주기억 색인 기법으로 디스크 기반 색인 기법을 직접적으로 적용시키는 것은 부적절하다. 주기억 장치 색인 기법은 모든 색인 노드들이 주기억 장치에 상주하기 때문에 노드에 대한 접근 시간이 디스크 기반 기법에 비해 상당히 미미하고, 결국 효율적인 색인 기법을 위해서는 노드 접근시간 뿐만 아니라 노드내의 키 비교시간을 고려해야 한다. 이러한 주기억 장치 색인 기법의 특성을 고려하여, 본 논문에서는 Tmr-트리라는 새로운 색인 기법을 제시한다. Tmr-트리는 T-트리의 장점과 R-트리의 장점을 결합한 이진 색인 구조로서, 색인 노드는 데이터 객체들을 위한 엔트리들, 왼쪽/오른쪽 자식 노드에 대한 포인터, 그리고 3개의 추가 필드들로 구성된다. 여기서 3개의 추가 필드들은 현재 노드에 저장된 키 값들의 범위를 포함하는 MBR과 왼쪽 서브트리에 저장된 키 값들의 범위를 포함하는 MBR, 오른쪽 서브트리에 저장된 키 값들의 범위를 포함하는 MBR에 해당한다. 본 논문의 실험에서 Tmr-트리는 R-트리와 달리 검색 시 항상 리프노드까지 방문할 필요가 없기 때문에 모든 데이터 분포에서 R-트리에 비해 더 나은 실험 결과를 보여주었다. 노드 크기 측면에서 노드안 엔트리 수를 증가시킨 초반에 상당한 검색성능 향상을 보여주었으며, 그 후로 약간씩 검색시간 증가를 나타냈다. 한편, 삽입시간 측면에서 Tmr-트리는 R-트리에 비해 약간의 더 많은 삽입시간이 필요했다.양에 대해 지속적인 연구가 이루어졌다 자외선 태양카메라 연구개발은 산업적인 파급효과가 큰 광학계의 설계와 비구면 광학계의 제작기술, 첨단 측광기의 기본을 이루는 CCD의 제어기술, 탑재체의 통제 제어 기술이 요구된다. 확보된 우주 탑재체 개발 기술과 결과물들은 본 사업에 적용되었던 시스템 관리 기법과 함께 향후 유사한 우주기술 사업에 이용될 수 있으며 과학적 시스템과 성과물들도 현재 정부가 지원하여 구축하고 있는 우주환경 감시 시스템에 이용될 수 있다.X>$70~1025$</TEX> ppm, V$42~135$ ppm, Zr$45~171$ ppm, Li$19~77$ppm, Co$4.3~19.3$ppm, Cr$28~131$ppm, Cs$3.1~17.6$ ppm, Hf $5~27.6$ ppm, Rb $388~202$ ppm, Sb$0.2~l.2$ ppm, Sc$6.4~17$ ppm, Zn $47~389$ ppm, Pa $8.8~68.8$ ppm, Ce$62~272$ppm, Eu$1~2.7$ppm and Yb$0.9~6$ppm의 범위를 보인다.$</TEX>선량의 volume 방광은 $8.29\%,;4.49\%,;2.64\%$, 직장은 $4.45\%,;1.52\%,;1.21\%$ 감소하였다. 결론 : 자궁경부암의

기타언어초록

As random access memory chip gets cheaper, it becomes affordable to realize main memory-based database systems. The disk-based spatial indexing techniques, however, cannot direct apply to main memory databases, because the main purpose of disk-based techniques is to reduce the number of disk accesses. In main memory-based indexing techniques, the node access time is much faster than that in disk-based indexing techniques, because all index nodes reside in a main memory. Unlike disk-based index techniques, main memory-based spatial indexing techniques must reduce key comparing time as well as node access time. In this paper, we propose an efficient spatial index structure for main memory-based databases, called Tmr-tree. Tmr-tree integrates the characteristics of R-tree and T-tree. Therefore, Nodes of Tmr-tree consist of several entries for data objects, main memory pointers to left and right child, and three additional fields. First is a MBR of a self node, which tightly encloses all data MBRs (Minimum Bounding Rectangles) in a current node, and second and third are MBRs of left and right sub-tree, respectively. Because Tmr-tree needs not to visit all leaf nodes, in terms of search time, proposed Tmr-tree outperforms R-tree in our experiments. As node size is increased, search time is drastically decreased followed by a gradual increase. However, in terms of insertion time, the performance of Tmr-tree was slightly lower than R-tree.