Predictive query processing on moving objects

Abstract

A fundamental category of location based services relies on predictive queries which consider the anticipated future locations of users. Predictive queries attracted the researchers' attention as they are widely used in several applications including traffic management, routing, location-based advertising, and ride sharing. This paper aims to present a generic and scalable system for predictive query processing on moving objects, e.g, vehicles. Inside the proposed system, two frameworks are provided to work in two different environments, (1) Panda framework for euclidean space, and (2) iRoad framework for road network. Unlike previous work in supporting predictive queries, the target of the proposed system is to: (a) support long-term query prediction as well as short term prediction, (b) scale up to large number of moving objects, and (c) efficiently support different types of predictive queries, e.g., predictive range, KNN, and aggregate queries.