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)

Paper ID: 10053
Venue: VLDB
Year: 2009
Pagerank: 7.7373846e-05
Overall Rank: 3,118 | 78.61%
DOI: 10.14778/1687627.1687754

Incoming Non-self Citations Over Time

Authors

1. Raymond Chi-Wing Wong (Hong Kong University of Science and Technology)
2. M. Tamer Özsu (University of Waterloo)
3. Philip S. Yu (University of Illinois Chicago)
4. Ada Wai-Chee Fu (Chinese University of Hong Kong)
5. Lian Liu (Hong Kong University of Science and Technology)

BibTeX Citation

@article{wong_vldb09,
        title = {{Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor}},
        author = {Wong, Raymond Chi-Wing and Özsu, M. Tamer and Yu, Philip S. and Fu, Ada Wai-Chee and Liu, Lian},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687754},
        url = {https://doi.org/10.14778/1687627.1687754},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,024	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB	7.8388143e-05
3,700	Approximate MaxRS in Spatial Databases	2013	VLDB	7.1861452e-05
4,466	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	6.6844194e-05
6,023	On Optimal Worst-Case Matching	2013	SIGMOD	6.0032138e-05
6,683	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD	5.8037274e-05
7,378	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	5.6294729e-05
7,600	Towards Best Region Search for Data Exploration	2016	SIGMOD	5.5867987e-05
11,347	Expanding Reverse Nearest Neighbors	2024	VLDB	5.093636e-05
11,881	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	5.093636e-05

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
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
546	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00016734556
1,681	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	0.00010022485
2,327	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	8.7476945e-05
2,349	On Efficient Spatial Matching	2007	VLDB	8.7115756e-05
2,761	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	8.154319e-05
3,428	Progressive Computation of the Min-Dist Optimal-Location Query	2006	VLDB	7.4213355e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,847	Efficient Computation of Reverse Skyline Queries	2007	VLDB
2	3,710	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD
3	93	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB
4	2,761	On Computing Top-t Most Influential Spatial Sites	2005	VLDB
5	1,612	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB
6	9,355	Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates	2015	SIGMOD
7	2,349	On Efficient Spatial Matching	2007	VLDB
8	3,282	Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbor Searches	2000	VLDB
9	6,023	On Optimal Worst-Case Matching	2013	SIGMOD
10	7,378	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB