On the Effect of Location Uncertainty in Distance-based Range Querying

A theoretical model is proposed to quantitatively analyze the qualities of query answers for distance-based range queries. Two metrics, false positive rate and false negative rate are utilized to measure errors introduced by location uncertainty. The estimations of two metrics are provided for quality assessment if query parameters, distance threshold and uncertainty radius, are known, without actual executions of queries. It is illustrated by experiments that estimations obtained by the analytical model approximate to the actual scenarios.