Distance-Based Outlier Detection: Consolidation and Renewed Bearing

Summary: Consolidates distance-based outlier detection designs and optimization strategies in a unified framework. A factorial study across diverse real datasets shows no universally best configuration, yielding state-of-the-art algorithms and guidance on when optimizations prevail. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10221
Venue: VLDB
Year: 2010
Pagerank: 5.191171e-05
Overall Rank: 9,952 | 31.73%
DOI: 10.14778/1920841.1921021

Incoming Non-self Citations Over Time

Authors

1. Gustavo H. Orair (Universidade Federal de Minas Gerais)
2. Carlos H. C. Teixeira (Universidade Federal de Minas Gerais)
3. Wagner Meira Jr. (Universidade Federal de Minas Gerais)
4. Ye Wang (Ohio State University)
5. Srinivasan Parthasarathy (Ohio State University)

BibTeX Citation

@article{orair_vldb10,
        title = {{Distance-Based Outlier Detection: Consolidation and Renewed Bearing}},
        author = {Orair, Gustavo H. and Teixeira, Carlos H. C. and Meira, Jr., Wagner and Wang, Ye and Parthasarathy, Srinivasan},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {2},
        pages = {1469--1480},
        doi = {10.14778/1920841.1921021},
        url = {https://doi.org/10.14778/1920841.1921021},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,230	TOD: GPU-accelerated Outlier Detection via Tensor Operations	2023	VLDB	5.4619615e-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
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
88	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00035240327
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.0002962566
351	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00020424271
483	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017756569
578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00016221871
2,660	Finding Intensional Knowledge of Distance-Based Outliers	1999	VLDB	8.2869029e-05
9,026	A Bayesian Method for Guessing the Extreme Values in a Data Set	2007	VLDB	5.3295983e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,899	Human-in-the-loop Outlier Detection	2020	SIGMOD
2	10,189	Adaptive Outlier Detection over Data Stream	2026	SIGMOD
3	10,065	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD
4	2,340	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
5	578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD
6	1,557	Distance-based Outlier Detection in Data Streams	2016	VLDB
7	3,958	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD
8	9,634	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD
9	4,209	Outlier Detection for High Dimensional Data	2001	SIGMOD
10	693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB