한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
- /
- Pages.40-42
- /
- 2005
- /
- 1598-5164(pISSN)
미래 위치 검색을 위한 이동 객체의 효과적인 갱신 기법
Efficient Update Strategies of Continuously Moving Objects for Retrieving Future Positions
-
Bok KyoungSoo
(Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
-
Kim MyoungHo
(Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
- Cho KiHyung (Dept. of Computer and Communication Engineering, Chungbuk National University) ;
-
Yoo JaeSoo
(Dept. of Computer and Communication Engineering, Chungbuk National University)
- 발행 : 2005.11.01
초록
1990년대 중반 이후 위치 기반 서비스에 대한 활용이 증가되면서 이동 객체를 효과적으로 저장, 관리하기 위한 않은 연구들이 진행되고 있다. 본 논문에서는 미래 위치를 검색하기 위한 시공간 색인 구조에서 계속적인 이동 객체의 위치 변화를 효과적인 갱신하기 위한 기법을 제안한다. 제안하는 갱신 기법은 이동 객체의 위치 변화에 따른 색인 구조의 재구성 시간을 감소시키기 위해 전통적인 공간 분할 방식의 색인 구조를 변형한다. 이동 객체의 위치 변화를 처리하기 위해 보조 색인 구조를 통해 단말 노드를 직접 접근하여 상향식으로 갱신을 수행한다.
키워드