개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
본 논문에서는 다중-속성 데이터와 공간 조인 연산을 효율적으로 수행하는 색인 기법인 SJ(Spatial Join) 트리를 제안한다. 또한, 다중-속성 데이터를 다루기 위한 기존의 다양한 알고리즘들을 계산 복잡도와 I/O 연산 의 복잡도와 함께 설명한다. 우리는 이 논문을 통해서 제안된 SJ 트리가 기존의 데이터베이스 시스템에서 색 인 기법으로 많이 시용되는 B-트리를 일반화한 것이라는 것을 보여준다. 이것은 SJ 트리가 기존의 대부분의 g트리를 이용하는 저장구조에 쉽게 구현될 수 있다는 것을 의미한다. 공간 출력을 갖는 공간 조인 연산은 R-트리, B-트리, K-D-B 트리, SJ 트리에 대해서 성능평가를 수행한다. 성능평가 결과 제안된 SJ 트리가 점 데이터를 갖는 공간 조인 연산에 대해서 다른 색인 기법들보다 상대적으로 우수한 결과를 보여준다.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
공간 객체를 위한 색인 방법의 설계 및 성능 평가
(구)정보과학회논문지
1991 .10
-
지리정보시스템에서 공간 색인기법에 관한 연구
한국GIS학회지
1998 .10
-
MR-Tree: 효율적인 공간 검색을 위한 매핑 기반 R-Tree
한국공간정보학회지
2010 .10
-
트리 기반 멀티캐스팅 프로토콜의 트리 구성에 관한 성능 평가 연구
한국통신학회 학술대회논문집
2000 .11
-
주기억 데이타베이스 인덱싱을 위한 CCMR-트리
정보과학회논문지 : 데이타베이스
2003 .12
-
영상 처리 방법을 이용한 트리 길이와 열화면적 계측
조명·전기설비
1994 .02
-
특징공간을 사선 분할하는 퍼지 결정트리 유도
정보과학회논문지 : 소프트웨어 및 응용
2002 .04
-
(2,4)-트리를 이용한 그룹키 관리
정보보호학회논문지
2001 .08
-
트리구조의 배전계통 데이타베이스 구성과 트리탐색기법
대한전기학회 학술대회 논문집
1992 .07
-
센서 네트워크에서 스트림 데이터 질의의 효율적인 처리를 위한 다중 질의 색인 기법
멀티미디어학회논문지
2007 .11
-
3D 게임 공간 분할 트리에서 트리 빌드 휴리스틱
한국게임학회 논문지
2013 .08
-
트리구조 퍼지시스템
한국지능시스템학회 학술발표 논문집
1996 .11
-
신속한 공간 검색을 위한 파티션 매핑 기반 R-tree
대한공간정보학회 학술대회
2009 .09
-
제한된 분지수를 가지는 최소지름 신장트리
정보과학회논문지 : 시스템 및 이론
2004 .02
-
T*-트리 : 주기억 데이터베이스에서의 효율적인 색인기법 ( T*-tree : An Efficient Indexing Technique for Main Memory Database )
한국통신학회논문지
1996 .10
-
이동 객체 위치 색인을 위한 R - 트리 갱신 기법
한국정보과학회 학술발표논문집
2003 .04
-
트리 구조 데이터의 의미 기반 라벨 리스트 표현 정보 추출
한국컴퓨터정보학회 학술발표논문집
2020 .07
-
T² - 트리 : 동적 주기억 데이터베이스를 위한 효율적 색인 구조
한국정보과학회 학술발표논문집
1999 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2020-452-001273641