메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
Spatial data structure는 공간 data를 효율적으로 관리하기 위한 도구로써, 공간 database의 performance를 결정하는 중요한 요소라 하겠다. 이 논문에서는 SMR-tree라는 Spatial data structure를 제안한다. SMP-tree는 R-tree 계열의 구조로써 기존의 R-tree 계열의 구조들과 동일한 node의 형태를 가지고 있으나, 여러 개의 data space를 사용하여 data object를 배분함으로써 R-tree의 leaf node내에 존재하는 redundancy를 제거하면서, R-tree의 단점인 index rectangle들 사이에 overlap을 허용치 않는다. SMR-tree의 performance는 여러 type의 test data(VLSI layout data. Tiger/Line file data)를 사용하여 R-tree, R*-tree, R*-tree와 비교된다. SMR-tree는 높은 공간활용도와 다른 Spatial data structure에 비해 빠른 query response 를 보임으로써 공간 database를 위한 효율적인 data structure로 사용이 될 것으로 기대된다.

목차

요약

1. 서론

2. SMR - tree

3. Performance의 비교평가

4. 결론

참고문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017925965