방향성을 이용한 이동객체의 최근접 질의를 위한 유효시간 = A Valid Time for Nearest Neighbor Query of Moving Object using Information of Orientation

다국어 초록 (Multilingual Abstract)

The latest Global Positioning System, wireless communications technology and Location-Based Service bring about the rapid developments of telematics application areas. In the moving object database for telematics, it is very important to deal with database queries related to the real time current positions of a moving objects and the valid time of the query results as well. In this paper, we propose how to get not only the current result of query but also the valid time and the result after the valid time when a query point and objects are moving simultaneously. We would like to predict the valid time by formula because the current results will be incorrect due to the characteristic of the continuous movements of the moving objects and the future results can not be calculated by iterative computations.

국문 초록 (Abstract)

최근 GPS 및 무선통신 기술과 더불어 위치 정보시스템의 발전은 텔레매틱스 응용의 급속한 진전을 이루었다. 텔레매틱스를 위한 이동체 데이터베이스에서는 사용자에게 이동체의 실시간 현재 위치 정보를 제공하는 것만큼 그 질의 결과의 유효시간 또한 매우 중요하다. 따라서 본 논문에서는 질의 점과 객체가 동시에 이동 중일 때 현재 질의 결과를 계산하는 방법과 그 질의 결과의 유효시간 및 유효시간 후의 질의 결과를 검색하는 방안을 제안한다. 이동 객체는 실시간으로 변화하기 때문에 현재 질의 결과가 조금만 시간이 지나도 잘 못된 정보가 될 수 있고 미래의 결과를 반복연산에 의해 계산하기 어렵기 때문에 우리는 수학식으로 유효 시간을 예측하고자 하는 것이다.

참고문헌 (Reference)

1 "이동객체 데이터베이스에서 TP 최근접 쌍 질의의 처리" 한국정보과학회 2003

2 "Time-Parameterized Queries in Spatio-Temporal Databases" 2002

3 "Selectivity Estimation in Spatial Databases" 1999

4 "Querying Mobile Objects in Spatio-Temporal Databases" 2001

5 "Indexing the Positions of Continuously Moving Objects" 2000

6 "Indexing of Moving Objects for Location-Based Services" 2002

7 "Efficient Cost Models for Spatial Queries Using R-Trees" 2000

8 "An Efficient and Robust Access Method for Points and Rectangle" 1999