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
3266
Venue
SIGMOD
Year
2000
Pagerank
0.00016221871
Overall Rank
578 | 96.04%
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.0002962566
1,029 Anomaly Detection in Time Series: A Comprehensive Evaluation 2022 VLDB 0.00012557065
1,557 Distance-based Outlier Detection in Data Streams 2016 VLDB 0.00010367451
2,340 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.7246796e-05
3,031 Interactive Outlier Exploration in Big Data Streams 2014 VLDB 7.8324917e-05
4,062 AutoOD: Automatic Outlier Detection 2023 SIGMOD 6.9309994e-05
4,209 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.8319192e-05
4,465 Scalable Kernel Density Classification via Threshold-Based Pruning 2017 SIGMOD 6.6850249e-05
4,582 A Demonstration of AutoOD: A Self-Tuning Anomaly Detection System 2022 VLDB 6.6193306e-05
5,986 AutoTSAD: Unsupervised Holistic Anomaly Detection for Time Series Data 2024 VLDB 6.0183734e-05
6,766 Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016 SIGMOD 5.7802844e-05
6,899 Human-in-the-loop Outlier Detection 2020 SIGMOD 5.7431609e-05
7,429 Benchmarking the Utility of w-event Differential Privacy Mechanisms - When Baselines Become Mighty Competitors 2023 VLDB 5.6201416e-05
8,229 Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data 2007 VLDB 5.4620216e-05
8,802 Outlier Summarization via Human Interpretable Rules 2024 VLDB 5.3685765e-05
9,026 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 5.3295983e-05
9,298 VisClean: Interactive Cleaning for Progressive Visualization 2020 VLDB 5.2901384e-05
9,382 TAB: Unified Benchmarking of Time Series Anomaly Detection Methods 2025 VLDB 5.2755515e-05
9,575 Local Search Methods for k-Means with Outliers 2017 VLDB 5.2528121e-05
9,733 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 5.227679e-05
9,952 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 5.191171e-05
10,256 HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series 2026 SIGMOD 5.093636e-05
10,298 The Power of Anomaly Detection in Predictive Maintenance: [Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,747 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.093636e-05
10,977 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 5.093636e-05
11,698 Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test 2021 VLDB 5.093636e-05
12,238 Interactive Data Mining with 3D-Parallel-Coordinate-Trees 2013 SIGMOD 5.093636e-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.001157935
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
693 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00014918477
2,660 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.2869029e-05
5,178 PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning 1998 VLDB 6.3299405e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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