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.00014696154
Overall Rank
695 | 95.34%
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.00029189529
583 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00015952617
1,480 Distance-based Outlier Detection in Data Streams 2016 VLDB 0.00010536005
1,998 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.2123795e-05
2,175 Efficient Processing of k Nearest Neighbor Joins using MapReduce 2012 VLDB 8.918268e-05
2,360 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.5774153e-05
2,547 NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing 2019 VLDB 8.3120835e-05
2,702 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.1146672e-05
2,748 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.0572603e-05
2,907 Real-Time Distance-Based Outlier Detection in Data Streams 2021 VLDB 7.8732279e-05
2,962 Auto-Detect: Data-Driven Error Detection in Tables 2018 SIGMOD 7.8038782e-05
3,044 Interactive Outlier Exploration in Big Data Streams 2014 VLDB 7.7177446e-05
3,949 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD 6.9051268e-05
4,105 AutoOD: Automatic Outlier Detection 2023 SIGMOD 6.8033852e-05
4,301 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6757672e-05
4,689 A Demonstration of AutoOD: A Self-Tuning Anomaly Detection System 2022 VLDB 6.4677473e-05
5,935 Continuously Adaptive Similarity Search 2020 SIGMOD 5.9391038e-05
6,906 Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016 SIGMOD 5.6479305e-05
7,355 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.5422207e-05
8,235 A New Distributional Treatment for Time Series and An Anomaly Detection Investigation 2022 VLDB 5.3700475e-05
8,248 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 5.3678123e-05
9,201 Data-Driven Insight Synthesis for Multi-Dimensional Data 2024 VLDB 5.2086045e-05
9,239 Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables 2025 SIGMOD 5.2032182e-05
9,756 Local Search Methods for k-Means with Outliers 2017 VLDB 5.1325223e-05
9,818 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 5.1233734e-05
10,275 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 5.0466043e-05
10,537 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 4.9769913e-05
10,541 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 4.9769913e-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.0019923528
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.00064391979
32 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00049714561
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.0003456395
359 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00020003932
1,529 On the Analysis of Indexing Schemes 1997 PODS 0.00010346523
Previous Page 1 / 1 Next

Semantically Similar Papers

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