FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data

Summary: FINCH enables reverse k-NN evaluation on 2D location data by tightening the RkNN search region. INCH computes the initial region; FINCH tightens it as results arrive, and a universal reduction extends to bichromatic RkNN, with efficiency gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9736
Venue: VLDB
Year: 2008
Pagerank: 5.2372658e-05
Overall Rank: 6,045 | 57.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,960	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.7987607e-05
8,557	Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN	2009	VLDB	4.4937074e-05
9,025	Dimensional Testing for Reverse k-Nearest Neighbor Search	2017	VLDB	4.4072367e-05
9,309	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	4.3571035e-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
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
601	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019375875
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
1,682	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	0.00010923103
1,933	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010038508
4,070	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.4784181e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,224	Neighbor-Sensitive Hashing	2016	VLDB	5.6197981e-05
6,946	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.8909775e-05
601	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019375875
4,960	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.7987607e-05
3,071	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.6120001e-05
7,462	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	4.7233035e-05
4,070	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.4784181e-05
9,025	Dimensional Testing for Reverse k-Nearest Neighbor Search	2017	VLDB	4.4072367e-05
9,309	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	4.3571035e-05
1,933	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010038508