DBScholar

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
h592d65d26642d2fe
Venue
SIGMOD
Year
2000
Pagerank
0.00015960125
Overall Rank
583 | 96.09%
DOI
10.1145/342009.335437

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ramaswamy_sigmod00,
        title = {{Efficient Algorithms for Mining Outliers from Large Data Sets}},
        author = {Ramaswamy, Sridhar and Rastogi, Rajeev and Shim, Kyuseok},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335437},
        url = {https://dl.acm.org/doi/10.1145/342009.335437},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
142 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029202746
1,005 Anomaly Detection in Time Series: A Comprehensive Evaluation 2022 VLDB 0.00012590067
1,480 Distance-based Outlier Detection in Data Streams 2016 VLDB 0.00010540994
2,359 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.5813849e-05
3,043 Interactive Outlier Exploration in Big Data Streams 2014 VLDB 7.7212998e-05
4,103 AutoOD: Automatic Outlier Detection 2023 SIGMOD 6.8066074e-05
4,299 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6789252e-05
4,558 Scalable Kernel Density Classification via Threshold-Based Pruning 2017 SIGMOD 6.5350309e-05
4,686 A Demonstration of AutoOD: A Self-Tuning Anomaly Detection System 2022 VLDB 6.4708106e-05
6,073 AutoTSAD: Unsupervised Holistic Anomaly Detection for Time Series Data 2024 VLDB 5.8953069e-05
6,904 Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016 SIGMOD 5.6506055e-05
7,042 Human-in-the-loop Outlier Detection 2020 SIGMOD 5.6142998e-05
7,571 Benchmarking the Utility of w-event Differential Privacy Mechanisms - When Baselines Become Mighty Competitors 2023 VLDB 5.4940407e-05
7,641 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.4772833e-05
7,924 Outlier Summarization via Human Interpretable Rules 2024 VLDB 5.425954e-05
8,401 Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data 2007 VLDB 5.3394685e-05
9,195 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 5.2100166e-05
9,470 VisClean: Interactive Cleaning for Progressive Visualization 2020 VLDB 5.1714419e-05
9,482 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 5.1708619e-05
9,567 TAB: Unified Benchmarking of Time Series Anomaly Detection Methods 2025 VLDB 5.1571823e-05
9,751 Local Search Methods for k-Means with Outliers 2017 VLDB 5.1349531e-05
9,909 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 5.1103839e-05
10,139 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 5.0746983e-05
10,469 HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series 2026 SIGMOD 4.9793485e-05
10,510 The Power of Anomaly Detection in Predictive Maintenance: [Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
12,003 Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test 2021 VLDB 4.9793485e-05
12,529 Interactive Data Mining with 3D-Parallel-Coordinate-Trees 2013 SIGMOD 4.9793485e-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
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051312804
32 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00049737458
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034579889
142 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029202746
363 CURE: An Efficient Clustering Algorithm for Large Databases 1998 SIGMOD 0.00019987463
695 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00014702685
2,701 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.1185059e-05
5,299 PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning 1998 VLDB 6.1898928e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,405 Adaptive Outlier Detection over Data Stream 2026 SIGMOD
2 3,946 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD
3 9,751 Local Search Methods for k-Means with Outliers 2017 VLDB
4 4,299 Outlier Detection for High Dimensional Data 2001 SIGMOD
5 2,701 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB
6 10,393 Clustering with Set Outliers and Applications in Relational Clustering 2026 PODS
7 10,269 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD
8 10,139 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB
9 9,811 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD
10 695 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB