K-Nearest Neighbor Search for Fuzzy Objects

Summary: Proposes two kNN variants for fuzzy objects: AKNN (probability-threshold) and RKNN (probability-range) over indeterministic boundaries. AKNN uses tighter distance approximations; RKNN applies strong pruning, with experiments on synthetic and real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4286
Venue: SIGMOD
Year: 2010
Pagerank: 4.1945683e-05
Overall Rank: 12,227 | 14.94%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,012	Clue-based Spatio-textual Query	2017	VLDB	5.2415551e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
665	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00018451109
802	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00016502317
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
1,275	Continuous Nearest Neighbor Search	2002	VLDB	0.00012883899
1,586	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00011250856
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
1,768	Closest Pair Queries in Spatial Databases	2000	SIGMOD	0.00010622873
3,300	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.2516103e-05
3,415	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.1219721e-05
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
10,165	Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search	2026	SIGMOD	4.1945683e-05
1,162	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.0001358105
4,724	Nearest-Neighbor Searching Under Uncertainty	2012	PODS	5.9697823e-05
1,933	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010038508
6,547	Flexible Aggregate Similarity Search	2011	SIGMOD	5.0183532e-05
802	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00016502317
6,946	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.8909775e-05
7,084	Nearest Neighbor Searching Under Uncertainty II	2013	PODS	4.839879e-05
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
4,070	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.4784181e-05