Database Paper Browser

Back to papers

Efficient Algorithms for Mining Outliers from Large Data Sets

Summary: Outliers defined by kth-NN distance; rank by this metric and pick top-n. Partition-based pruning prunes regions to discard non-outliers early, beating nested-loop/index-join; NBA and synthetic data validate scalability with size and dimensionality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3205
Venue
SIGMOD
Year
2000
Pagerank
0.00017964755
Overall Rank
697 | 95.16%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
159 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00040135453
1,253 Anomaly Detection in Time Series: A Comprehensive Evaluation 2022 VLDB 0.00013019488
1,859 Distance-based Outlier Detection in Data Streams 2016 VLDB 0.00010307902
2,635 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.4081184e-05
3,176 Interactive Outlier Exploration in Big Data Streams 2014 VLDB 7.4380543e-05
4,417 Scalable Kernel Density Classification via Threshold-Based Pruning 2017 SIGMOD 6.1962309e-05
4,455 AutoOD: Automatic Outlier Detection 2023 SIGMOD 6.1644904e-05
4,549 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.0866685e-05
4,553 A Demonstration of AutoOD: A Self-Tuning Anomaly Detection System 2022 VLDB 6.0852762e-05
6,419 AutoTSAD: Unsupervised Holistic Anomaly Detection for Time Series Data 2024 VLDB 5.0621949e-05
6,990 Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016 SIGMOD 4.8656085e-05
7,370 Benchmarking the Utility of w-event Differential Privacy Mechanisms - When Baselines Become Mighty Competitors 2023 VLDB 4.7451678e-05
7,580 Human-in-the-loop Outlier Detection 2020 SIGMOD 4.7023767e-05
8,226 Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data 2007 VLDB 4.5505782e-05
8,868 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 4.4278388e-05
9,224 VisClean: Interactive Cleaning for Progressive Visualization 2020 VLDB 4.3657563e-05
9,426 Local Search Methods for k-Means with Outliers 2017 VLDB 4.3399748e-05
9,599 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 4.3136057e-05
9,708 Outlier Summarization via Human Interpretable Rules 2024 VLDB 4.2951473e-05
9,790 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 4.2782534e-05
10,476 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 4.1905499e-05
10,645 TAB: Unified Benchmarking of Time Series Anomaly Detection Methods 2025 VLDB 4.1905499e-05
10,745 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 4.1905499e-05
11,504 Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test 2021 VLDB 4.1905499e-05
12,048 Interactive Data Mining with 3D-Parallel-Coordinate-Trees 2013 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
27 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00080846213
33 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00077399244
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
159 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00040135453
340 CURE: An Efficient Clustering Algorithm for Large Databases 1998 SIGMOD 0.00026854084
768 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00016864875
2,826 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.0562807e-05
4,684 PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning 1998 VLDB 5.9935052e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,635 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.4081184e-05
3,921 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD 6.6245531e-05
9,426 Local Search Methods for k-Means with Outliers 2017 VLDB 4.3399748e-05
4,549 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.0866685e-05
2,826 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.0562807e-05
10,002 Clustering with Set Outliers and Applications in Relational Clustering 2026 PODS 4.1905499e-05
9,923 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 4.2503475e-05
9,790 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 4.2782534e-05
11,470 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 4.1905499e-05
768 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00016864875