Efficient Computation of Range Aggregates against Uncertain Location-Based Queries

@article{Zhang2012EfficientCO,
  title={Efficient Computation of Range Aggregates against Uncertain Location-Based Queries},
  author={Ying Zhang and Xuemin Lin and Yufei Tao and Wenjie Zhang and Haixun Wang},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2012},
  volume={24},
  pages={1244-1258}
}
In many applications, including location-based services, queries may not be precise. In this paper, we study the problem of efficiently computing range aggregates in a multidimensional space when the query location is uncertain. Specifically, for a query point Q whose location is uncertain and a set S of points in a multidimensional space, we want to calculate the aggregate (e.g., count, average and sum) over the subset S' of S such that for each p ϵ S', Q has at least probability θ within the… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 28 references

Similar Papers

Loading similar papers…