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: 4348
Venue: SIGMOD
Year: 2010
Pagerank: 5.093636e-05
Overall Rank: 12,422 | 14.78%
DOI: 10.1145/1807167.1807243

Incoming Non-self Citations Over Time

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

Authors

1. Kai Zheng (University of Queensland)
2. Pui Cheong Fung (University of Queensland)
3. Xiaofang Zhou (National ICT Australia; University of Queensland)

BibTeX Citation

@inproceedings{zheng_sigmod10,
        title = {{K-Nearest Neighbor Search for Fuzzy Objects}},
        author = {Zheng, Kai and Fung, Pui Cheong and Zhou, Xiaofang},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807243},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807243},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,217	Clue-based Spatio-textual Query	2017	VLDB	5.9425753e-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
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
796	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00013932561
815	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00013835761
957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012962576
1,281	Continuous Nearest Neighbor Search	2002	VLDB	0.00011349245
1,486	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00010625076
1,685	Closest Pair Queries in Spatial Databases	2000	SIGMOD	0.00010017073
1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.7853414e-05
2,979	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.8984588e-05
3,462	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.3922569e-05
3,710	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	7.1780127e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,454	Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search	2026	SIGMOD
2	1,049	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB
3	4,850	Nearest-Neighbor Searching Under Uncertainty	2012	PODS
4	6,746	Flexible Aggregate Similarity Search	2011	SIGMOD
5	1,612	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB
6	796	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD
7	6,561	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB
8	7,025	Nearest Neighbor Searching Under Uncertainty II	2013	PODS
9	1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB
10	3,710	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD