지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2008.10
- 수록면
- 82 - 89 (8page)
이용수
초록· 키워드
오류제보하기
최근, GIS 분야에서 RFID와 GPS 센서 같은 위치 및 공간 데이타를 포함하는 다양한 GeoSensor의 활용으로 수집되는 공간 데이타가 크게 증가하면서, 대용량 공간 데이타의 빠른 처리를 위한 공간 인덱스의 중요성이 높아지고 있다. 특히, 대표적인 공간 인덱스인 R-Tree를 기반으로 검색 성능을 높이기 위한 연구가 활발히 진행되고 있다. 그러나, 기존 연구는 R-Tree에서 노드의 MBR 간의 겹침이나 트리 높이를 어느 정도 줄임으로써 다소 검색 성능을 향상시켰지만, 트리 검색에서 발생하는 불필요한 노드 접근 비용 문제를 효율적으로 해결하지 못하고 있다.
본 논문에서는 이러한 문제를 해결하고 R-Tree에서 대용량 공간 데이타의 빠른 검색을 제공하는 인덱스인 HR-Tree(Hash based R-Tree)를 제시한다. HR-Tree는 트리 검색 없이 R-Tree 리프 노드를 직접 접근할 수 있는 해시 테이블을 이용함으로써 R-Tree의 검색 성능을 높인다. 해시 테이블은 데이타 영역을 차원에 따라 반복적으로 분할한 Partition과 대응되는 R-Tree 리프 노드의 MBR과 포인터들로 구성된다. 각 Partition은 생성 과정에서 고유의 식별 코드를 갖기 때문에 Partition 코드가 주어지면 해시 테이블에서 해당 레코드를 쉽게 접근할 수 있다. 또한, HR-Tree는 R-Tree 구조의 변경없이 다양한 R-Tree 변형 구조에 쉽게 적용할 수 있는 장점이 있다. 마지막으로 실험을 통하여 HR-Tree의 우수성을 입증 하였다.
본 논문에서는 이러한 문제를 해결하고 R-Tree에서 대용량 공간 데이타의 빠른 검색을 제공하는 인덱스인 HR-Tree(Hash based R-Tree)를 제시한다. HR-Tree는 트리 검색 없이 R-Tree 리프 노드를 직접 접근할 수 있는 해시 테이블을 이용함으로써 R-Tree의 검색 성능을 높인다. 해시 테이블은 데이타 영역을 차원에 따라 반복적으로 분할한 Partition과 대응되는 R-Tree 리프 노드의 MBR과 포인터들로 구성된다. 각 Partition은 생성 과정에서 고유의 식별 코드를 갖기 때문에 Partition 코드가 주어지면 해시 테이블에서 해당 레코드를 쉽게 접근할 수 있다. 또한, HR-Tree는 R-Tree 구조의 변경없이 다양한 R-Tree 변형 구조에 쉽게 적용할 수 있는 장점이 있다. 마지막으로 실험을 통하여 HR-Tree의 우수성을 입증 하였다.
목차
요약
1. 서론
2. 관련 연구
3. HR-Tree
4. 성능 평가
5. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
신속한 공간 검색을 위한 파티션 매핑 기반 R-tree
대한공간정보학회 학술대회
2009 .09
-
HSQR-tree : R-tree 기반의 하이브리드 인덱스 구조
대한공간정보학회 학술대회
2009 .09
-
MR-Tree: 효율적인 공간 검색을 위한 매핑 기반 R-Tree
한국공간정보학회지
2010 .10
-
범위 질의 처리의 효율적인 병렬처리를 위한 GPU에 적합한 R-tree
한국정보과학회 학술발표논문집
2011 .11
-
J-tree : 사용자의 검색패턴을 이용한 대용량 데이타를 위한 효율적인 색인
정보과학회논문지 : 데이타베이스
2009 .02
-
GPU에서 효율적인 병렬처리를 위한 R-tree 질의 처리 기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012 .05
-
불균일 분포 특성을 갖는 공간 데이타를 위한 색인 구조
한국정보과학회 학술발표논문집
1995 .10
-
신뢰성 분석을 위한 Function Tree 및 Fault Tree 구성 방법에 관한 연구 ( A Methodology for Constructing Function Tree & Fault Tree in Reliability Analysis )
대한기계학회 춘추학술대회
2001 .01
-
R-tree에서 위치 기반 질의를 지원하기 위한 동적 셀 레벨링
한국공간정보시스템학회 논문지
2004 .12
-
GPU에서 Contain-Link를 이용한 R-tree 구현
정보과학회논문지 : 데이타베이스
2014 .04
-
공간 database를 위한 효율적인 공간 자료구조
한국정보과학회 학술발표논문집
1997 .10
-
RR - tree : 한 방향으로 긴 공간 객체에 대한 효율적 색인 기법
한국정보과학회 학술발표논문집
1999 .04
-
Properties of W-Tree
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1990 .01
-
모바일 소프트웨어를 위한 효율적인 공간 인덱스
한국GIS학회지
2008 .04
-
이동체의 색인을 위한 시간 기반 R-트리의 설계 및 구현
정보과학회논문지 : 데이타베이스
2003 .06
-
공간 객체를 위한 색인 방법의 설계 및 성능 평가
(구)정보과학회논문지
1991 .10
-
대용량 선박위치정보 분석시스템 구축을 위한 Quad-Tree 및 R-Tree 자료구조 적용에 대한 연구
한국지능시스템학회 학술발표 논문집
2011 .12
-
R+-tree를 활용한 지하 단층 분석 시스템 개발 연구
한국멀티미디어학회 학술발표논문집
2002 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
무선 센서 네트워크 환경에서 단-방향 해쉬 함수 기반 다중 경로 보안 전송 기법
이윤정
,
김동주
,
박준호
외 2명
한국콘텐츠학회논문지
2012
.01
분산형 BMS 개발
전진용
전력전자학회 학술대회 논문집
2011
.11
하둡 기반 천문 응용 분야 대규모 데이터 분석 기법
곽재혁
,
윤준원
,
정용환
외 2명
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2011
.11
Hibernate(J2EE)를 이용한 CIM Data 교환에 대한 연구
이재원
,
김건중
,
신만철
외 2명
대한전기학회 학술대회 논문집
2010
.07
유비쿼터스 센서 네트워크 환경에서 Prime Sequence Code를 이용한 안전한 Hash-based Authentication Factor 메커니즘
신광철
,
정상진
,
조성제
한국정보기술학회논문지
2010
.09
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2010-533-002554735