Distance-Based Outlier Detection: Consolidation and Renewed Bearing

Summary: Survey and framework for distance-based outlier detection; factorial study on real datasets. Findings: combining optimizations yields major efficiency gains, yet no universal winner; data-dependent guidance and a family of state-of-the-art algorithms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10030
Venue: VLDB
Year: 2010
Pagerank: 4.2823546e-05
Overall Rank: 9,787 | 31.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,157	TOD: GPU-accelerated Outlier Detection via Tensor Operations	2023	VLDB	4.5730908e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080736878
33	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00077324389
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
161	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00039846974
341	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00026810548
471	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00022364776
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
2,822	Finding Intensional Knowledge of Distance-Based Outliers	1999	VLDB	8.0608136e-05
8,868	A Bayesian Method for Guessing the Extreme Values in a Data Set	2007	VLDB	4.4320869e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,420	Local Search Methods for k-Means with Outliers	2017	VLDB	4.3441378e-05
7,575	Human-in-the-loop Outlier Detection	2020	SIGMOD	4.7068909e-05
9,924	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	4.2544238e-05
2,629	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4160309e-05
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
1,854	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010317762
3,920	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD	6.6309693e-05
11,467	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	4.1945683e-05
4,552	Outlier Detection for High Dimensional Data	2001	SIGMOD	6.0922282e-05
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771