DBScholar

Back to papers

LOF: Identifying Density-Based Local Outliers

Summary: Introduces Local Outlier Factor (LOF), a density-based, local, continuous score for how isolated an object is relative to its neighborhood. Formal analysis shows key properties; experiments on real data show LOF detects meaningful outliers missed by binary methods and remains practical. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hd6c5cbc08ade60e1
Venue
SIGMOD
Year
2000
Pagerank
0.00029202746
Overall Rank
142 | 99.05%
DOI
10.1145/342009.335388

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{breunig_sigmod00,
        title = {{LOF: Identifying Density-Based Local Outliers}},
        author = {Breunig, Markus M. and Kriegel, Hans-Peter and Ng, Raymond T. and Sander, Jörg},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335388},
        url = {https://dl.acm.org/doi/10.1145/342009.335388},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 62 citing papers.

Rank Citing Paper Year Venue Pagerank
576 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00016121388
583 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00015960125
1,005 Anomaly Detection in Time Series: A Comprehensive Evaluation 2022 VLDB 0.00012590067
1,544 Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series 2021 VLDB 0.00010304574
1,629 SAND: Streaming Subsequence Anomaly Detection 2021 VLDB 0.00010036401
1,937 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.3387043e-05
2,176 Efficient Processing of k Nearest Neighbor Joins using MapReduce 2012 VLDB 8.9159001e-05
2,359 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.5813849e-05
2,375 Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series 2020 VLDB 8.555841e-05
2,748 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.0610697e-05
2,960 Auto-Detect: Data-Driven Error Detection in Tables 2018 SIGMOD 7.8075103e-05
3,043 Interactive Outlier Exploration in Big Data Streams 2014 VLDB 7.7212998e-05
3,298 Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection 2022 VLDB 7.4447462e-05
3,726 Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series 2023 VLDB 7.0701368e-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
4,703 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4621968e-05
4,909 METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection 2024 VLDB 6.3584226e-05
4,966 Unsupervised Time Series Outlier Detection with Diversity-Driven Convolutional Ensembles 2022 VLDB 6.3354746e-05
5,043 ODIN: Automated Drift Detection and Recovery in Video Analytics 2020 VLDB 6.3002257e-05
5,077 DBPA: A Benchmark for Transactional Database Performance Anomalies 2023 SIGMOD 6.2858696e-05
5,351 Pluto: Sample Selection for Robust Anomaly Detection on Polluted Log Data 2024 SIGMOD 6.1667315e-05
5,532 GORDER: An Efficient Method for KNN Join Processing 2004 VLDB 6.0932822e-05
5,559 ImDiffusion: Imputed Diffusion Models for Multivariate Time Series Anomaly Detection 2024 VLDB 6.0849722e-05
5,935 Continuously Adaptive Similarity Search 2020 SIGMOD 5.9419167e-05
6,066 Streaming Anomaly Detection Using Randomized Matrix Sketching 2016 VLDB 5.897767e-05
6,073 AutoTSAD: Unsupervised Holistic Anomaly Detection for Time Series Data 2024 VLDB 5.8953069e-05
6,197 GraphAn: Graph-based Subsequence Anomaly Detection 2020 VLDB 5.8527203e-05
6,333 Outlier-robust Clustering using Independent Components 2008 SIGMOD 5.8112446e-05
7,042 Human-in-the-loop Outlier Detection 2020 SIGMOD 5.6142998e-05
7,250 Akane: Perplexity-Guided Time Series Data Cleaning 2024 SIGMOD 5.574104e-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,229 A New Distributional Treatment for Time Series and An Anomaly Detection Investigation 2022 VLDB 5.3725908e-05
8,242 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 5.3703546e-05
8,276 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 5.3641556e-05
8,400 TOD: GPU-accelerated Outlier Detection via Tensor Operations 2023 VLDB 5.3395906e-05
9,229 Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables 2025 SIGMOD 5.2056825e-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,910 Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects 2025 VLDB 5.1103839e-05
10,017 PCOR: Private Contextual Outlier Release via Differentially Private Search 2021 SIGMOD 5.0956141e-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
10,526 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 4.9793485e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
32 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00049737458
45 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.0004503446
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034860244
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034579889
300 OPTICS: Ordering Points To Identify the Clustering Structure 1999 SIGMOD 0.00021810545
308 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00021473921
583 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00015960125
695 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00014702685
1,305 STING: A Statistical Information Grid Approach to Spatial Data Mining 1997 VLDB 0.00011099619
1,986 WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases 1998 VLDB 9.2514331e-05
2,701 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.1185059e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 583 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD
2 9,811 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD
3 2,359 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB
4 7,924 Outlier Summarization via Human Interpretable Rules 2024 VLDB
5 3,946 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD
6 7,042 Human-in-the-loop Outlier Detection 2020 SIGMOD
7 9,751 Local Search Methods for k-Means with Outliers 2017 VLDB
8 4,299 Outlier Detection for High Dimensional Data 2001 SIGMOD
9 695 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB
10 10,139 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB