Uncertain Location Based Range Aggregates in a Multi-dimensional Space
Ying Zhang, Xuemin Lin, Yufei Tao, Wenjie Zhang · Proceedings - International Conference on Data Engineering · 2009
Uncertain data are inherent in many applications such as environmental surveillance and quantitative economics research. Considerable research efforts have been put into the field of analysing uncertain data. In this paper, we study the problem of processing the uncertain location based range aggregate in a multi-dimensional space. We first formally introduce the problem, then propose a general filtering-and-verification framework to solve the problem. Two filtering techniques, named STF and PCR respectively, are proposed to significantly reduce the verification cost.