[공학] [데이터베이스] R-tree의 종류별 개요, 기능, 특성분석 및 활용도 조사

R-tree의 종류별 개요, 기능, 특성분석 및 활용도 조사
목 차
기본 R-tree
R-tree
Introduction
Definition
Operation
Discussion
R+-tree
R*-tree
기본 R-tree의 활용도
R-tree를 기반으로 시공간 색인에 쓰이는 tree
4. HR-tree, HR+-tree
5. MV3R-tree
6. TIR-tree
R-tree를 기반으로 시공간 색인에 쓰이는 tree의 활용도
R-tree를 기반으로 궤적색인에 쓰이는 tree
7. STR-tree
8. TPR-tree
9. MPR-tree
R-tree를 기반으로 궤적색인에 쓰이는 tree의 활용도
참고문헌
* 각 chapter별 세부사항은 1. R-tree의 세부사항 순서와 동일
기본 R-tree
R-tree
Introduction
Spatial data를 효율적으로 처리하기 위해 Database System은 공간 위치에 따라 data items을 신속하게 가져오는 것을 도와줄 index mechanism이 필요하다. 그러나 기존의 indexing methods는 다차원 공간에 위치하는 non-zero size의 data object에 적합하지 않다. 이러한 필요를 충족시켜 줄 수 있는 것이 R-tree라고 불리는 dynamic index structure (삽입과 삭제가 탐색과 함께 서로 사용되고 주기적인 재구성이 필요하…
* 참고 : MBR이란? 최대Y
2) Definition