Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor
Summary: MaxBRNN: locate a region that maximizes BRNNs. MaxOverlap: an efficient algorithm that exploits problem structure to avoid exponential search, delivering orders-of-magnitude speedups over prior methods; validated on server placement problems. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Raymond Chi-Wing Wong
- 2. M. Tamer Özsu
- 3. Philip S. Yu
- 4. Ada Wai-Chee Fu
- 5. Lian Liu
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,906 | A Scalable Algorithm for Maximizing Range Sum in Spatial Databases | 2012 | VLDB | 7.9350108e-05 |
| 3,805 | Approximate MaxRS in Spatial Databases | 2013 | VLDB | 6.7521192e-05 |
| 5,047 | Identifying the Most Influential Data Objects with Reverse Top-k Queries | 2010 | VLDB | 5.7379554e-05 |
| 5,973 | On Optimal Worst-Case Matching | 2013 | SIGMOD | 5.2470655e-05 |
| 6,814 | Efficient Algorithms for Optimal Location Queries in Road Networks | 2014 | SIGMOD | 4.9185216e-05 |
| 7,376 | Towards Best Region Search for Data Exploration | 2016 | SIGMOD | 4.7485457e-05 |
| 7,462 | Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries | 2016 | VLDB | 4.7233035e-05 |
| 11,141 | Expanding Reverse Nearest Neighbors | 2024 | VLDB | 4.1945683e-05 |
| 11,686 | The Maximum Trajectory Coverage Query in Spatial Databases | 2019 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016162015 |
| 601 | Influence Sets Based on Reverse Nearest Neighbor Queries | 2000 | SIGMOD | 0.00019375875 |
| 1,682 | Discovery of Influence Sets in Frequently Updated Databases | 2001 | VLDB | 0.00010923103 |
| 2,085 | Capacity Constrained Assignment in Spatial Databases | 2008 | SIGMOD | 9.5804907e-05 |
| 2,247 | On Efficient Spatial Matching | 2007 | VLDB | 9.2048219e-05 |
| 2,711 | On Computing Top-t Most Influential Spatial Sites | 2005 | VLDB | 8.2492925e-05 |
| 3,272 | Progressive Computation of the Min-Dist Optimal-Location Query | 2006 | VLDB | 7.2958583e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,454 | Efficient Computation of Reverse Skyline Queries | 2007 | VLDB | 8.778281e-05 |
| 4,070 | Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces | 2006 | SIGMOD | 6.4784181e-05 |
| 2,711 | On Computing Top-t Most Influential Spatial Sites | 2005 | VLDB | 8.2492925e-05 |
| 212 | Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph | 2019 | VLDB | 0.00033913475 |
| 1,933 | Reverse kNN Search in Arbitrary Dimensionality | 2004 | VLDB | 0.00010038508 |
| 9,308 | Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates | 2015 | SIGMOD | 4.3571035e-05 |
| 2,247 | On Efficient Spatial Matching | 2007 | VLDB | 9.2048219e-05 |
| 3,061 | Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbor Searches | 2000 | VLDB | 7.6382127e-05 |
| 5,973 | On Optimal Worst-Case Matching | 2013 | SIGMOD | 5.2470655e-05 |
| 7,462 | Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries | 2016 | VLDB | 4.7233035e-05 |