한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
- /
- Pages.121-123
- /
- 2005
- /
- 1598-5164(pISSN)
공간 네트워크상의 이동객체를 위한 궤적기반 색인구조 및 질의 처리 알고리즘의 설계
Design of Trajectory-based Index Structure and Query Processing Algorithm for Moving Object on Spatial Network
- Um Jungho (Dept. of Computer Engineering, Chonbuk National University) ;
-
Chang Jaewoo
(Dept. of Computer Engineering, Chonbuk National University)
;
-
Yang Jae-Dong
(K-Tech)
- 발행 : 2005.11.01
초록
유클리디언(Euclidean)공간을 가정한 이동객체를 위한 색인구조 연구가 많이 진행되어 왔다. 그러나 LBS(Location Based System) 및 텔레매틱스 응용이 활발해짐에 따라, 이를 효과적으로 지원하기 위해서 도로 철도와 같은 공간 네트워크를 고려한 색인구조 연구가 요구된다. 따라서 본 논문에서는 공간 네트워크상에서 이동객체를 효율적으로 색인할 수 있는 궤적기반 색인구조를 설계한다. 이를 위해 공간 데이터와 시간 데이터를 분리하여 색인하고, 실세계에서 공간네트워크상의 이동객체에 대한 질의를 시공간+궤적 질의, k-최근접 질의, 시간+궤적 질의로 분류하고, 이를 위한 질의 처리 알고리즘을 설계한다.
키워드