Efficient Computation of Range Aggregate Against Uncertain Location-Based Queries

Abstract: Location based services have become increasingly important for many real time applications. In such applications queries are executed in a multi-dimensional space. In this paper we propose an algorithm to compute range aggregates such as count, average and sum that facilitate answering uncertain location based queries. We also developed a prototype application to test the efficiency of the proposed technique. The empirical results revealed that the application works with efficient computation of range aggregates and can be used in real world applications where location based services are required.

Keywords: Location based services, range aggregates, uncertain location based queries, index.