Nearest Neighbor Query Processing Techniques in Location-Aware Environment

  • Kim, Sang-Ho (Database Laboratory, Computer Science of Chungbuk National University) ;
  • Choi, Bo-Yoon (Database Laboratory, Computer Science of Chungbuk National University) ;
  • Ryu, Keun-Ho (Database Laboratory, Computer Science of Chungbuk National University) ;
  • Nam, Kwang-Woo (Spatial Information Electronic Center of Electronics and Telecommunications Research Institute (ETRI)) ;
  • Park, Jong-Hyun (Spatial Information Electronic Center of Electronics and Telecommunications Research Institute (ETRI))
  • Published : 2003.11.03

Abstract

Some previous works for nearest neighbor (NN) query processing technique can treat a case that query/data are both moving objects. However, they cannot find exact result owing to vagueness of criterion. In order to escape their limitations and get exact result, we propose new NN query techniques, exact CTNN (continuous trajectory NN) query, approximate CTNN query, and dynamic CTNN query. These are all superior to pervious works, by reducing of number of calculation, considering of trajectory information, and using of continuous query concept. Using these techniques, we can solve any situations and types of NN query in location-aware environment.

Keywords