DBScholar

Back to papers

Algorithms for Mining Distance-Based Outliers in Large Datasets

Summary: Introduces distance-based (DB) outliers for scalable, multidimensional anomaly detection beyond two attributes. Develops O(kN²) baselines, a cell-based algorithm linear in N but exponential in dimensionality, and a disk-resident variant requiring at most three passes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h30b8cc7f3a2019e8
Venue
VLDB
Year
1998
Pagerank
0.0001465073
Overall Rank
698 | 95.33%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{knorr_vldb98,
        title = {{Algorithms for Mining Distance-Based Outliers in Large Datasets}},
        author = {Knorr, Edwin M. and Ng, Raymond T.},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {392--403},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
143 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029095978
587 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00015900873
1,482 Distance-based Outlier Detection in Data Streams 2016 VLDB 0.00010501175
2,007 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.182637e-05
2,183 Efficient Processing of k Nearest Neighbor Joins using MapReduce 2012 VLDB 8.8973287e-05
2,364 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.5549846e-05
2,553 NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing 2019 VLDB 8.2846548e-05
2,712 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.0879243e-05
2,752 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.0387193e-05
2,920 Real-Time Distance-Based Outlier Detection in Data Streams 2021 VLDB 7.8477923e-05
2,960 Auto-Detect: Data-Driven Error Detection in Tables 2018 SIGMOD 7.7967245e-05
3,048 Interactive Outlier Exploration in Big Data Streams 2014 VLDB 7.7012708e-05
3,950 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD 6.888581e-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,702 A Demonstration of AutoOD: A Self-Tuning Anomaly Detection System 2022 VLDB 6.446361e-05
5,947 Continuously Adaptive Similarity Search 2020 SIGMOD 5.9194655e-05
6,925 Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016 SIGMOD 5.629255e-05
7,376 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.5239044e-05
8,254 A New Distributional Treatment for Time Series and An Anomaly Detection Investigation 2022 VLDB 5.3522908e-05
8,265 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 5.350063e-05
9,224 Data-Driven Insight Synthesis for Multi-Dimensional Data 2024 VLDB 5.1913816e-05
9,263 Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables 2025 SIGMOD 5.1860131e-05
9,788 Local Search Methods for k-Means with Outliers 2017 VLDB 5.115551e-05
9,852 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 5.1064323e-05
10,302 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 5.0299171e-05
10,603 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 4.9605343e-05
10,607 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019892478
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0006440069
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
362 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00019941025
1,527 On the Analysis of Indexing Schemes 1997 PODS 0.00010326893
Previous Page 1 / 1 Next

Semantically Similar Papers

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