이동체 데이터베이스를 위한 색인 구조의 비용모델

전봉기; Bong-Gi Jun

연구문헌

국내 논문지

홈 > 연구문헌 > 국내 논문지 > 한국정보통신학회 논문지 (Journal of the Korea Institute of Information and Communication Engineering)

한국정보통신학회 논문지 (Journal of the Korea Institute of Information and Communication Engineering)

Current Result Document : 74 / 397 이전건 다음건

한글제목(Korean Title)	이동체 데이터베이스를 위한 색인 구조의 비용모델
영문제목(English Title)	Cost Model of Index Structures for Moving Objects Databases
저자(Author)	전봉기 Bong-Gi Jun
원문수록처(Citation)	VOL 11 NO. 03 PP. 0523 ~ 0531 (2007. 03)
한글내용 (Korean Abstract)	본 논문에서는 이동체들을 관리하기에 적합한 새로운 색인 기법을 개발하고, 이 기법의 비용 모델을 제안한다. 또한 삽입/삭제 비용이 적은 동적 해싱 색인을 제안한다. 동적 해싱 색인 구조는 해쉬와 트리를 결합한 동적 해싱 기술을 공간 색인에 적용한 것이다. 본 논문에서는 이동체의 빈번한 위치 변경에 대한 비용 모델과 동적 색인 구조를 분석하였고, 성능 평가 실험을 통하여 검증하였다. 실험 결과에서 새로이 제안하는 색인 기법(동적 해싱 색인)은 R-tree와 고정 그리드 보다 성능이 우수하였다.
영문내용 (English Abstract)	In this paper, we are going to develop a newly designed indexing scheme which is compatible to manage the moving objects and propose a cost model of the scheme. We propose a dynamic hashing index that insertion/delete costs are low. The dynamic hashing structure is that apply dynamic hashing techniques to combine a hash and a tree to a spatial index. We analyzed the dynamic index structure and the cost model by the frequent position update of moving objects and verified through a performance assessment experiment. The results of our extensive experiments show that the newly proposed indexing schemes(Dynamic Hashing Index) are much more efficient than the traditional the fixed grid and R-tree.
키워드(Keyword)	Moving objects databases Geographic Information System Spatio-temporal indexing Hash
파일첨부	PDF 다운로드