Title:Probabilistic Range Query over Uncertain Moving Objects in Constrained 2D Space

Abstract:Recently, probabilistic range query (PRQ) over uncertain moving objects has attracted more and more attentions, due to the fact it can help people return their interested moving objects together with quantitative probabilities. Most of existing works usually assumed objects moving freely in 2D space. This assumption, however, is impractical in real applications since various obstacles may limit the movement of moving objects. Inspired by this, we introduce the concept of restricted area. Specifically, in this paper we consider the problem of PRQ over uncertain moving objects in constrained 2D space. We analyse its unique properties and show that it is infeasible to tackle this problem in a direct way. In order to tackle it, we first propose an elementary solution, then develop a suit of optimized strategies for further improving the efficiency. We demonstrated the effectiveness and efficiency of our proposed approaches by extensive experiments under various experimental settings.