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.00015900873
Overall Rank
587 | 96.07%
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
143 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029095978
1,007 Anomaly Detection in Time Series: A Comprehensive Evaluation 2022 VLDB 0.00012542496
1,482 Distance-based Outlier Detection in Data Streams 2016 VLDB 0.00010501175
2,364 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.5549846e-05
3,048 Interactive Outlier Exploration in Big Data Streams 2014 VLDB 7.7012708e-05
4,123 AutoOD: Automatic Outlier Detection 2023 SIGMOD 6.780889e-05
4,317 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6538797e-05
4,579 Scalable Kernel Density Classification via Threshold-Based Pruning 2017 SIGMOD 6.5103386e-05
4,702 A Demonstration of AutoOD: A Self-Tuning Anomaly Detection System 2022 VLDB 6.446361e-05
6,090 AutoTSAD: Unsupervised Holistic Anomaly Detection for Time Series Data 2024 VLDB 5.8730318e-05
6,925 Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016 SIGMOD 5.629255e-05
7,064 Human-in-the-loop Outlier Detection 2020 SIGMOD 5.5930864e-05
7,592 Benchmarking the Utility of w-event Differential Privacy Mechanisms - When Baselines Become Mighty Competitors 2023 VLDB 5.4732818e-05
7,661 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.4565877e-05
7,943 Outlier Summarization via Human Interpretable Rules 2024 VLDB 5.4054523e-05
8,423 Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data 2007 VLDB 5.3192937e-05
9,227 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 5.1903311e-05
9,510 VisClean: Interactive Cleaning for Progressive Visualization 2020 VLDB 5.1519019e-05
9,522 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 5.151324e-05
9,600 TAB: Unified Benchmarking of Time Series Anomaly Detection Methods 2025 VLDB 5.1376962e-05
9,788 Local Search Methods for k-Means with Outliers 2017 VLDB 5.115551e-05
9,951 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 5.0910746e-05
10,180 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 5.0555297e-05
10,546 HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series 2026 SIGMOD 4.9605343e-05
10,587 The Power of Anomaly Detection in Predictive Maintenance: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
12,053 Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test 2021 VLDB 4.9605343e-05
12,578 Interactive Data Mining with 3D-Parallel-Coordinate-Trees 2013 SIGMOD 4.9605343e-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.0011386412
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051134355
32 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00049559562
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034470298
143 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029095978
364 CURE: An Efficient Clustering Algorithm for Large Databases 1998 SIGMOD 0.00019916561
698 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.0001465073
2,712 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.0879243e-05
5,321 PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning 1998 VLDB 6.1665373e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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