A Valid Time for Nearest Neighbor Query of Moving Object using Information of Orientation

방향성을 이용한 이동객체의 최근접 질의를 위한 유효시간

  • 강구안 (동의대학교 컴퓨터공학과) ;
  • 김진덕 (동의대학교 컴퓨터공학과)
  • Published : 2005.07.01

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 tine 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.

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

Keywords

References

  1. Y. Tao and D. Papadias, Time-Parameterized Queries in Spatio-Temporal Databases, ACM SIGMOD, 2002
  2. P.K. Agarwal, L. Arge, and J. Erickson, Indexing Moving Points, PODS, 2000
  3. 권영철, 배진욱, 이석호, '이동객체 대이터베이스에서 TP 최근접 쌍 질의의 처리' 한국정보과학회, 2003
  4. S. Acharya, V. Poosala, and S. Ramaswamy, Selectivity Estimation in Spatial Databases, ACM SIGMOD, 1999
  5. N. Beckmann, H.P. Kriegel, R. Schneider, and B. Seeger, The $R^*$-Tree: An Efficient and Robust Access Method for Points and Rectangle, ACM SIGMOD, 1999
  6. K. Porkaew, I. Lazaridis, and S. Mehrotra, Querying Mobile Objects in Spatio-Temporal Databases, SSTD, 2001
  7. S. Saltenis and C.S. Jensen, Indexing of Moving Objects for Location-Based Services, ICDE, 2002
  8. S. Saltenis, C.S. Jensen, S.T. Leutenegger, and M.A. Lopez, Indexing the Positions of Continuously Moving Objects, ACM SIGMOD, 2000
  9. Y. Theodoridis, E. Stefanakis, and T.K. Sellis, Efficient Cost Models for Spatial Queries Using R-Trees, TKDE, 2000