k-Closest Pair Query Monitoring Over Moving Objects

  • Authors:
  • Manli Zhu;Dik Lun Lee;Jun Zhang

  • Affiliations:
  • Institute for Infocomm Research, Singapore;Hong Kong University of Science and Technology;Nanyang Technological University, Singapore

  • Venue:
  • MDM '06 Proceedings of the 7th International Conference on Mobile Data Management
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

k-closest pair query is a useful type of query in many practical applications involving spatial data for decision making. The traditional techniques to handle k-closest pair queries generally assume that the objects are static. In this paper, we study the problem of k-closest pair monitoring (kCPM) over moving objects. Aiming at reducing communication cost for location updates between the clients and the server, our proposed kCPM approach achieves high monitoring accuracy with less CPU utilization compared to existing periodical location update schemes.