The Optimal-Location Query

  title={The Optimal-Location Query},
  author={Yang Du and Donghui Zhang and Tian Xia},
We propose and solve the optimal-location query in spatial databases. Given a set S of sites, a set O of weighted objects, and a spatial region Q, the optimal-location query returns a location in Q with maximum influence. Here the influence of a location l is the total weight of its RNNs, i.e. the total weight of objects in O that are closer to l than to any site in S. This new query has practical applications, but is very challenging to solve. Existing work on computing RNNs assumes a single… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 116 citations. REVIEW CITATIONS


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

Maximizing Range Sum in External Memory

ACM Trans. Database Syst. • 2014
View 6 Excerpts
Highly Influenced

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

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

116 Citations

Citations per Year
Semantic Scholar estimates that this publication has 116 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-7 of 7 references

The R-tree-portal

Yannis Theodoridis, • 2003
View 2 Excerpts

Voronoi Diagram in L 1 ( L ∞ ) Metrics with 2 - Dimensional Storage Applications

P. Kalnis Papadias, J. Zhang, Y. Tao
SIAM Journal on Computing • 1980

Similar Papers

Loading similar papers…