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,911 | A Scalable Algorithm for Maximizing Range Sum in Spatial Databases | 2012 | VLDB | 7.9273624e-05 |
| 3,842 | Approximate MaxRS in Spatial Databases | 2013 | VLDB | 6.7082659e-05 |
| 5,024 | Identifying the Most Influential Data Objects with Reverse Top-k Queries | 2010 | VLDB | 5.747078e-05 |
| 5,979 | On Optimal Worst-Case Matching | 2013 | SIGMOD | 5.242029e-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 |
| 11,144 | Expanding Reverse Nearest Neighbors | 2024 | VLDB | 4.1905499e-05 |
| 11,691 | The Maximum Trajectory Coverage Query in Spatial Databases | 2019 | VLDB | 4.1905499e-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.0016113151 |
| 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 |
| 2,088 | Capacity Constrained Assignment in Spatial Databases | 2008 | SIGMOD | 9.5707955e-05 |
| 2,248 | On Efficient Spatial Matching | 2007 | VLDB | 9.1958821e-05 |
| 2,696 | On Computing Top-t Most Influential Spatial Sites | 2005 | VLDB | 8.279376e-05 |
| 3,275 | Progressive Computation of the Min-Dist Optimal-Location Query | 2006 | VLDB | 7.288391e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,450 | Efficient Computation of Reverse Skyline Queries | 2007 | VLDB | 8.7855268e-05 |
| 4,035 | Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces | 2006 | SIGMOD | 6.5111577e-05 |
| 2,696 | On Computing Top-t Most Influential Spatial Sites | 2005 | VLDB | 8.279376e-05 |
| 210 | Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph | 2019 | VLDB | 0.00034086264 |
| 1,924 | Reverse kNN Search in Arbitrary Dimensionality | 2004 | VLDB | 0.00010075677 |
| 9,308 | Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates | 2015 | SIGMOD | 4.3544778e-05 |
| 2,248 | On Efficient Spatial Matching | 2007 | VLDB | 9.1958821e-05 |
| 3,062 | Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbor Searches | 2000 | VLDB | 7.6348035e-05 |
| 5,979 | On Optimal Worst-Case Matching | 2013 | SIGMOD | 5.242029e-05 |
| 7,463 | Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries | 2016 | VLDB | 4.7187734e-05 |