A Scalable Algorithm for Maximizing Range Sum in Spatial Databases

@article{Choi2012ASA,
  title={A Scalable Algorithm for Maximizing Range Sum in Spatial Databases},
  author={Dong-Wan Choi and Chin-Wan Chung and Yufei Tao},
  journal={PVLDB},
  year={2012},
  volume={5},
  pages={1088-1099}
}
This paper investigates the MaxRS problem in spatial databases. Given a set O of weighted points and a rectangular region r of a given size, the goal of the MaxRS problem is to find a location of r such that the sum of the weights of all the points covered by r is maximized. This problem is useful in many location-based applications such as finding the best place for a new franchise store with a limited delivery range and finding the most attractive place for a tourist with a limited reachable… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 25 extracted citations

Rotating MaxRS queries

Inf. Sci. • 2015
View 7 Excerpts
Highly Influenced

A General Framework for MaxRS and MaxCRS Monitoring in Spatial Data Streams

ACM Trans. Spatial Algorithms and Systems • 2017
View 8 Excerpts
Highly Influenced

Monitoring MaxRS in Spatial Data Streams

View 10 Excerpts
Highly Influenced

Discovering Functional Organized Point of Interest Groups for Spatial Keyword Recommendation

Journal of Computer Science and Technology • 2018
View 2 Excerpts

References

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

The Optimal-Location Query

View 4 Excerpts
Highly Influenced

A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids

S. C. Nandy, B. B. Bhattacharya
Computers and Mathematics with Applications, • 1995
View 4 Excerpts
Highly Influenced

On a circle placement problem

Computing • 1986
View 3 Excerpts
Highly Influenced

MaxFirst for MaxBRkNN

2011 IEEE 27th International Conference on Data Engineering • 2011
View 1 Excerpt

Optimal location queries in road network databases

2011 IEEE 27th International Conference on Data Engineering • 2011
View 2 Excerpts

Efficient processing of topk spatial preference queries

Y. Tao
PVLDB • 2010

Similar Papers

Loading similar papers…