지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제38권 제1호
- 발행연도
- 2011.2
- 수록면
- 36 - 41 (6page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
이동객체 데이터베이스 분야에서 이동객체의 위치 변경에 대한 대량의 갱신 연산을 빠르게 처리하면서 동시에 대량의 질의를 효과적으로 처리할 수 있는 이동객체 색인에 대한 연구가 진행되고 있다. 최근, R-트리 기반의 이동객체 색인이 가지는 갱신 저하 문제를 해결하기 위해, Hilbert curve를 사용하는 B?-트리 기반의 ST²B-트리가 제안되었다. 하지만, ST²B-트리의 Hilbert curve는 반고정된 해상도(또는 차수, order)를 사용하기 때문에 이동객체가 불균등 분포되면 검색 성능이 현저히 감소하는 문제를 가진다. 그래서 본 논문의 저자들은 Hilbert curve의 해상도를 객체의 분포와 개수에 따라 가변적으로 적용하는 방법을 제안했다. 하지만, ST²B-tree와 제안한 색인의 k-NN 알고리즘은 불필요한 페이지 접근이 발생한다. 따라서 본 논문에서는 k-NN 질의 처리 성능을 향상시킬 수 있는 향상된 k-NN 알고리즘을 제안한다. 또한, 실험을 통해서 제안하는 기법이 ST²B-tree에 비해 향상되었음을 보인다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 제안하는 BdH-트리 기반의 k-NN 질의 처리 기법
4. 성능 평가
5. 결론 및 향후연구
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
K-최근접 질의와 비공간 속성을 결합한 효율적인 안전 영역 할당 기법
정재우
,
김응모
한국컴퓨터정보학회 학술발표논문집
2016
.07
SPARQL Query Processing System over Scalable Triple Data using SparkSQL Framework
전명중
,
홍진영
,
박영택
Journal of KIISE
2016
.04
Grid-based Index Generation and k-nearest-neighbor Join Query-processing Algorithm using MapReduce
장미영
,
장재우
Journal of KIISE
2015
.11
무선방송환경에서 계층적 비트맵 기반 공간 색인을 이용한 k-최근접 질의처리
송두희
,
박광진
한국컴퓨터정보학회논문지
2012
.01
A MapReduce-based kNN Join Query Processing Algorithm for Analyzing Large-scale Data
이현조
,
김태훈
,
장재우
Journal of KIISE
2015
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-569-004321532