이동체의 현재 위치 색인을 위한 동적 해슁 구조의 설계 및 구현

전봉기; 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 : 65 / 397 이전건 다음건

한글제목(Korean Title)	이동체의 현재 위치 색인을 위한 동적 해슁 구조의 설계 및 구현
영문제목(English Title)	Design and Implementation of the dynamic hashing structure for indexing the current positions of moving objects
저자(Author)	전봉기 Bong-Gi Jun
원문수록처(Citation)	VOL 08 NO. 06 PP. 1266 ~ 1272 (2004. 10)
한글내용 (Korean Abstract)	위치 기반 서비스는 이동체의 위치에 종속적인 결과를 얻는 위치 기반 질의를 필요로 한다. 이동체의 위치는 연속적으로 변하기 때문에, 이동체의 색인은 변경된 위치 정보를 유지하기 위하여 빈번한 갱신 연산을 수행해야 한다. 기존의 공간 색인들(그리드 파일, R-트리, KDB-트리 등)은 정적 데이터를 검색하는데 효과적인 색인이다. 이들 색인은 연속적으로 위치 데이터가 변경되는 이동체 데이터베이스의 색인으로는 적합하지 않다. 본 논문에서는 삽입/삭제 비용이 적은 동적 해슁 색인을 제안한다. 동적 해슁 색인 구조는 해쉬와 트리를 결합한 동적 해슁 기술을 공간 색인에 적용한 것이다. 실험 결과에서 동적 해슁 색인은 R*-tree와 고정 그리드 보다 성능이 우수하였다.
영문내용 (English Abstract)	Location-Based Services(LBS) give rise to location-dependent queries of which results depend on the positions of moving objects. Because positions of moving objects change continuously, indexes of moving object must perform update operations frequently for keeping the changed position information. Existing spatial index (Grid File, R-Tree, KDB-tree etc.) proposed as index structure to search static data effectively. There are not suitable for index technique of moving object database that position data is changed continuously. In this paper, I 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. The results of my extensive experiments show the dynamic hashing index outperforms the $R^$ 수식 이미지 $R^*$ 수식 이미지-tree and the fixed grid.
키워드(Keyword)	Moving objects databases Spatio-temporal indexing Hash GIS
파일첨부	PDF 다운로드