지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1995년도 가을 학술발표논문집 제22권 제2호(A)
- 발행연도
- 1995.10
- 수록면
- 115 - 118 (4page)
이용수
초록· 키워드
오류제보하기
새로운 공간 색인 기법인 BR-tree를 제안한다. BR-tree는 불균일 데이타 분포에서 높은 페이지 사용율을 유지할 수 있으며 공간 조인과 영역 질의 처리에 효과적이다. BR-tree는 Quad-tree, Grid-tree, Buddy-tree와 같이 영역을 동일 크기로 분할하는 방법을 사용하며 이들의 문제점들을 분할 갯수를 늘려서 해결한다.
본 논문에서는 BR-tree의 이러한 특성을 지원하기 위하여, 밀집 영역 관리 방법과 희소 영역 관리 방법을 제안한다. 또한 실험을 통하여 Quad-tree, Buddy-tree 등과 페이지 사용율, 영역 질의 비용을 비교한다.
본 논문에서는 BR-tree의 이러한 특성을 지원하기 위하여, 밀집 영역 관리 방법과 희소 영역 관리 방법을 제안한다. 또한 실험을 통하여 Quad-tree, Buddy-tree 등과 페이지 사용율, 영역 질의 비용을 비교한다.
목차
요약
1. 서론
2. BR - tree의 구조및 특성
3. 알고리즘
4. 실험을 통한 성능비교
5. 결론 및 현재 연구 방향
참고 문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
MR-Tree: 효율적인 공간 검색을 위한 매핑 기반 R-Tree
한국공간정보학회지
2010 .10
-
대용량 선박위치정보 분석시스템 구축을 위한 Quad-Tree 및 R-Tree 자료구조 적용에 대한 연구
한국지능시스템학회 학술발표 논문집
2011 .12
-
신뢰성 분석을 위한 Function Tree 및 Fault Tree 구성 방법에 관한 연구 ( A Methodology for Constructing Function Tree & Fault Tree in Reliability Analysis )
대한기계학회 춘추학술대회
2001 .01
-
공간 database를 위한 효율적인 공간 자료구조
한국정보과학회 학술발표논문집
1997 .10
-
대용량 선박위치정보 분석시스템 구축을 위한 Quad-Tree 및 R-Tree 자료구조 적용에 대한 연구
한국지능시스템학회 논문지
2011 .12
-
HSQR-tree : R-tree 기반의 하이브리드 인덱스 구조
대한공간정보학회 학술대회
2009 .09
-
범위 질의 처리의 효율적인 병렬처리를 위한 GPU에 적합한 R-tree
한국정보과학회 학술발표논문집
2011 .11
-
3차원 R-트리를 이용한 이동체 색인에 관한 연구
한국컴퓨터정보학회논문지
2005 .09
-
대용량 공간 데이터의 빠른 검색을 위한 해시 기반 R-Tree
대한공간정보학회 학술대회
2008 .10
-
Properties of W-Tree
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1990 .01
-
GPU에서 효율적인 병렬처리를 위한 R-tree 질의 처리 기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012 .05
-
이동체의 색인을 위한 시간 기반 R-트리의 설계 및 구현
정보과학회논문지 : 데이타베이스
2003 .06
-
Quad-tree의 확장을 이용한 대용량 3차원 공간 데이터 처리기법에 관한 연구
한국통신학회 학술대회논문집
2011 .02
-
복수개의 페이지를 이용한 μ-Tree
대한전자공학회 학술대회
2009 .11
-
R+-tree를 활용한 지하 단층 분석 시스템 개발 연구
한국멀티미디어학회 학술발표논문집
2002 .11
-
Quad-Tree를 이용한 선택적 부호화 기법 ( A Selective Coding Method Using Quad-Tree Scheme )
한국통신학회 학술대회논문집
1994 .01
-
Quad-tree를 이용한 선택적 부호화 기법
한국통신학회 학술대회논문집
1994 .07
-
메인 메모리에서 선반입을 사용한 확장된 R-Tree 색인 기법
한국공간정보시스템학회 논문지
2004 .06
-
MBR 특성을 이용한 R - tree 계열의 공간 색인 방법 성능 비교
한국정보과학회 학술발표논문집
1995 .10
-
GPU에서 Contain-Link를 이용한 R-tree 구현
정보과학회논문지 : 데이타베이스
2014 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017971407