ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article 모바일 지도 서비스를 위한 에이전트 기반의 공간 데이터 캐쉬의 설계 및 구현
Cited - time in scopus Share share facebook twitter linkedin kakaostory
Authors
임덕성, 이재호, 홍봉희
Issue Date
2003-04
Citation
정보처리학회논문지 D, v.10D, no.2, pp.175-186
ISSN
1598-2866
Publisher
한국정보처리학회 (KIPS)
Language
Korean
Type
Journal Article
Abstract
PDA와 같은 무선단말기에서 지도 데이터에 대한 검색 및 접근을 위해 영역단위의 캐쉬와 R-tree 기반의 공간색인이 필요하다. 그러나 서버로부터 낮은 저장용량의 무선단말기에 전송되는 공간객체는 캐쉬된 공간 객체와 중복되는 문제가 있다. 또한 추가되는 데이터를 저장하고, 효율적인 공간 질의를 위한 색인 재구축 비용은 낮은 컴퓨팅 파워를 가진 무선단말기에 부하를 준다. 따라서 낮은 컴퓨팅 파워를 가진 무선단말기의 부하를 분산시키는 방법과 중복객체의 처리기법이 필요하다. 이 논문에서는 먼저 캐슁시 중복 객체에 대한 처리기법을 분류하고, 클리핑기밥을 사용한 공간 객체 저장과 색인 재구성방법을 분석한다. 또한, 무선단말기에 집중된 부하를 분산시키기 위해 색인구성 및 클리핑 작업을 에이전트에서 처리하는 에이전트 기반 캐슁시스템을 제시한다. 그리고, 제시한 시스템을 설계 및 구현하고, 성능을 평가한다.
KSP Keywords
R-Tree