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.00014702685
Overall Rank
695 | 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
142 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029202746
583 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00015960125
1,480 Distance-based Outlier Detection in Data Streams 2016 VLDB 0.00010540994
1,996 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.216723e-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,547 NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing 2019 VLDB 8.3160201e-05
2,701 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.1185059e-05
2,748 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.0610697e-05
2,907 Real-Time Distance-Based Outlier Detection in Data Streams 2021 VLDB 7.8769563e-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,946 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD 6.9083867e-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,686 A Demonstration of AutoOD: A Self-Tuning Anomaly Detection System 2022 VLDB 6.4708106e-05
5,935 Continuously Adaptive Similarity Search 2020 SIGMOD 5.9419167e-05
6,904 Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016 SIGMOD 5.6506055e-05
7,352 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.5448455e-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
9,192 Data-Driven Insight Synthesis for Multi-Dimensional Data 2024 VLDB 5.2110714e-05
9,229 Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables 2025 SIGMOD 5.2056825e-05
9,751 Local Search Methods for k-Means with Outliers 2017 VLDB 5.1349531e-05
9,811 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 5.1257999e-05
10,269 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 5.0489944e-05
10,526 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 4.9793485e-05
10,530 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 4.9793485e-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.001992968
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.00064420972
32 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00049737458
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034579889
359 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00020013291
1,527 On the Analysis of Indexing Schemes 1997 PODS 0.00010350889
Previous Page 1 / 1 Next

Semantically Similar Papers

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