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: 9737
Venue: VLDB
Year: 2008
Pagerank: 5.2678889e-05
Overall Rank: 5,922 | 58.85%
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,880	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.8526687e-05
8,554	Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN	2009	VLDB	4.4893996e-05
9,026	Dimensional Testing for Reverse k-Nearest Neighbor Search	2017	VLDB	4.4030177e-05
9,309	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	4.3544778e-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.0032118946
48	Nearest Neighbor Queries	1995	SIGMOD	0.0006954126
595	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019459302
628	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018957327
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
4,035	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.5111577e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,218	Neighbor-Sensitive Hashing	2016	VLDB	5.6204105e-05
6,865	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.9002126e-05
595	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019459302
4,880	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.8526687e-05
3,080	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.5993605e-05
7,463	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	4.7187734e-05
4,035	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.5111577e-05
9,026	Dimensional Testing for Reverse k-Nearest Neighbor Search	2017	VLDB	4.4030177e-05
9,309	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	4.3544778e-05
1,924	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010075677