Adaptive update workload reduction for moving objects in road networks

Abstract

Location-Based Service (LBS) in road networks has many dazzling applications. Under the context of road networks, while many approaches have been proposed to speed up the location-based queries, to the best of our knowledge, none of them pays attention to the updating protocol, which is a vital aspect directly impacting the system performance. In this paper, we focus on designing adaptive updating protocol to reduce the updating workload between moving objects and the database server. We build an effective motion model, called Road-Network Safe Range (RNSR) for each object. The RNSR enables large space tolerance for the moving objects. Extensive experiments using real-world dataset justify that our proposals apparently cut down the system updating workload while still guarantee a certain query accuracy. © 2012 Springer-Verlag.