Progressive Computation of the Min-Dist Optimal-Location Query
Summary: Progressive min-dist optimal-location query: pick a new site in Q to minimize average distance to closest site. Key ideas: bound on candidate locations; progressive refinement with error guarantees; estimators for pruning to the exact answer. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Donghui Zhang
- 2. Yang Du
- 3. Tian Xia
- 4. Yufei Tao
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,911 | A Scalable Algorithm for Maximizing Range Sum in Spatial Databases | 2012 | VLDB | 7.9273624e-05 |
| 3,080 | Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor | 2009 | VLDB | 7.5993605e-05 |
| 3,842 | Approximate MaxRS in Spatial Databases | 2013 | VLDB | 6.7082659e-05 |
| 5,697 | Efficient and Progressive Group Steiner Tree Search | 2016 | SIGMOD | 5.3672389e-05 |
| 6,495 | The Flexible Socio Spatial Group Queries | 2019 | VLDB | 5.0334905e-05 |
| 6,812 | Efficient Algorithms for Optimal Location Queries in Road Networks | 2014 | SIGMOD | 4.9138023e-05 |
| 7,374 | Towards Best Region Search for Data Exploration | 2016 | SIGMOD | 4.7439891e-05 |
| 7,463 | Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries | 2016 | VLDB | 4.7187734e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 595 | Influence Sets Based on Reverse Nearest Neighbor Queries | 2000 | SIGMOD | 0.00019459302 |
| 1,656 | Discovery of Influence Sets in Frequently Updated Databases | 2001 | VLDB | 0.00010975688 |
| 1,924 | Reverse kNN Search in Arbitrary Dimensionality | 2004 | VLDB | 0.00010075677 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,656 | Discovery of Influence Sets in Frequently Updated Databases | 2001 | VLDB | 0.00010975688 |
| 8,687 | A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems | 2021 | SIGMOD | 4.4621895e-05 |
| 3,540 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9922652e-05 |
| 3,815 | Location-based Spatial Queries | 2003 | SIGMOD | 6.7314038e-05 |
| 9,308 | Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates | 2015 | SIGMOD | 4.3544778e-05 |
| 391 | Query Processing in Spatial Network Databases | 2003 | VLDB | 0.00024560891 |
| 2,248 | On Efficient Spatial Matching | 2007 | VLDB | 9.1958821e-05 |
| 1,317 | Efficient Processing of Top-k Spatial Preference Queries | 2011 | VLDB | 0.00012615781 |
| 6,812 | Efficient Algorithms for Optimal Location Queries in Road Networks | 2014 | SIGMOD | 4.9138023e-05 |
| 2,911 | A Scalable Algorithm for Maximizing Range Sum in Spatial Databases | 2012 | VLDB | 7.9273624e-05 |