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
8696
Venue
VLDB
Year
1998
Pagerank
0.00014918477
Overall Rank
693 | 95.25%
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
142 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.0002962566
578 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00016221871
1,557 Distance-based Outlier Detection in Data Streams 2016 VLDB 0.00010367451
1,993 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.3421788e-05
2,137 Efficient Processing of k Nearest Neighbor Joins using MapReduce 2012 VLDB 9.110238e-05
2,340 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.7246796e-05
2,660 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.2869029e-05
2,728 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.1995954e-05
2,756 NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing 2019 VLDB 8.1604054e-05
3,031 Interactive Outlier Exploration in Big Data Streams 2014 VLDB 7.8324917e-05
3,135 Real-Time Distance-Based Outlier Detection in Data Streams 2021 VLDB 7.7214053e-05
3,147 Auto-Detect: Data-Driven Error Detection in Tables 2018 SIGMOD 7.7077175e-05
3,958 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD 6.9909714e-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,582 A Demonstration of AutoOD: A Self-Tuning Anomaly Detection System 2022 VLDB 6.6193306e-05
5,846 Continuously Adaptive Similarity Search 2020 SIGMOD 6.0679671e-05
6,766 Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016 SIGMOD 5.7802844e-05
7,210 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.6720634e-05
8,060 A New Distributional Treatment for Time Series and An Anomaly Detection Investigation 2022 VLDB 5.4958827e-05
8,073 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 5.4932762e-05
9,020 Data-Driven Insight Synthesis for Multi-Dimensional Data 2024 VLDB 5.3306775e-05
9,575 Local Search Methods for k-Means with Outliers 2017 VLDB 5.2528121e-05
9,634 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 5.2434488e-05
10,065 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 5.1648805e-05
10,317 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 5.093636e-05
10,324 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 5.093636e-05
10,785 Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables 2025 SIGMOD 5.093636e-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.0020210012
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0006567919
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
349 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00020432737
1,512 On the Analysis of Indexing Schemes 1997 PODS 0.00010536001
Previous Page 1 / 1 Next

Semantically Similar Papers

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