STR-Tree : 계층 공간 분할을 이용한 다차원 정적 데이터 색인

목차

STR-Tree 소개

대칭 추가 공간 분할

이중 공간 분할

하향식 계층 STR 분할

STR-tree의 중간 노드 구조

STR-Tree의 중간 노드의 팬 아웃 – 식

STR-Tree 팬 아웃의 비교

공간 분할

실험 환경

실험 – 노드 참조 수

결론 및 향후 연구

본문내용

대상 데이터 - 다차원 정적 데이터
새로운 공간 분할 방법 제안 – 대칭 추가 공간 분할 방법
사각형 데이터에 대한 사장 공간 감소 - 이중 공간 분할
공간 분할 정보의 저장을 이용한 팬 아웃의 증가
2차원의 대칭 추가 분할인 경우
축별 분할 수 (c개)
추가 분할 수(α개)
X축 도메인
X분할 정보(2c-2개)
Y분할 정보(2c2-2c)
추가 공간 분할 정보(2α개)
디스크 주소(c2+ α개)

키워드

STR-tree,   대칭 추가 공간 분할,   이중 공간 분할,   하향식 계층 STR 분할,   식