Database Paper Browser

Back to papers

Algorithms for Mining Distance-Based Outliers in Large Datasets

Summary: Proposes distance-based outliers (DB-outliers) for large, high-dimensional data, enabling outlier discovery beyond 2D domains. Presents two simple O(k N^2) algorithms, a cell-based O(N) method exponential in k, and a disk-resident variant with ≤3 passes; experiments show cell-based methods dominate for k ≤ 4. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8506
Venue
VLDB
Year
1998
Pagerank
0.00016864875
Overall Rank
768 | 94.67%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
159 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00040135453
697 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00017964755
1,859 Distance-based Outlier Detection in Data Streams 2016 VLDB 0.00010307902
1,927 Efficient Processing of k Nearest Neighbor Joins using MapReduce 2012 VLDB 0.00010062395
2,161 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 9.4029915e-05
2,285 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.1097273e-05
2,507 Auto-Detect: Data-Driven Error Detection in Tables 2018 SIGMOD 8.6254741e-05
2,635 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.4081184e-05
2,826 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.0562807e-05
3,014 NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing 2019 VLDB 7.7079954e-05
3,176 Interactive Outlier Exploration in Big Data Streams 2014 VLDB 7.4380543e-05
3,472 Real-Time Distance-Based Outlier Detection in Data Streams 2021 VLDB 7.062401e-05
3,921 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD 6.6245531e-05
4,455 AutoOD: Automatic Outlier Detection 2023 SIGMOD 6.1644904e-05
4,549 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.0866685e-05
4,553 A Demonstration of AutoOD: A Self-Tuning Anomaly Detection System 2022 VLDB 6.0852762e-05
6,111 Continuously Adaptive Similarity Search 2020 SIGMOD 5.2016636e-05
6,542 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.0147398e-05
6,990 Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016 SIGMOD 4.8656085e-05
8,085 A New Distributional Treatment for Time Series and An Anomaly Detection Investigation 2022 VLDB 4.5859461e-05
8,702 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 4.4596411e-05
9,019 Data-Driven Insight Synthesis for Multi-Dimensional Data 2024 VLDB 4.4052498e-05
9,426 Local Search Methods for k-Means with Outliers 2017 VLDB 4.3399748e-05
9,923 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 4.2503475e-05
10,019 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 4.1905499e-05
10,029 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 4.1905499e-05
10,521 Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables 2025 SIGMOD 4.1905499e-05
11,470 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 4.1905499e-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.0032118946
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010863639
27 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00080846213
33 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00077399244
146 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00041260875
1,485 On the Analysis of Indexing Schemes 1997 PODS 0.00011698762
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,479 Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms 2024 SIGMOD 4.7135369e-05
9,426 Local Search Methods for k-Means with Outliers 2017 VLDB 4.3399748e-05
10,002 Clustering with Set Outliers and Applications in Relational Clustering 2026 PODS 4.1905499e-05
9,923 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 4.2503475e-05
3,921 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD 6.6245531e-05
2,826 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.0562807e-05
11,470 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 4.1905499e-05
4,549 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.0866685e-05
9,790 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 4.2782534e-05
697 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00017964755