DBScholar

Back to papers

OPTICS: Ordering Points To Identify the Clustering Structure

Summary: OPTICS builds a density-based cluster-ordering instead of explicit clusters. This ordering reveals intrinsic structure across parameter settings, enabling automatic, interactive discovery and scalable visualization for medium to very large data sets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h5a058097f829b6f4
Venue
SIGMOD
Year
1999
Pagerank
0.00021810545
Overall Rank
300 | 97.99%
DOI
10.1145/304182.304187

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ankerst_sigmod99,
        title = {{OPTICS: Ordering Points To Identify the Clustering Structure}},
        author = {Ankerst, Mihael and Breunig, Markus M. and Kriegel, Hans-Peter and Sander, Jörg},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304187},
        url = {https://dl.acm.org/doi/10.1145/304182.304187},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
142 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029202746
917 Trajectory Clustering: A Partition-and-Group Framework 2007 SIGMOD 0.00013091246
928 A Framework for Clustering Evolving Data Streams 2003 VLDB 0.00013025824
986 DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation 2015 SIGMOD 0.00012668888
1,996 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.216723e-05
3,057 Dynamic Density Based Clustering 2017 SIGMOD 7.6965352e-05
3,300 RP-DBSCAN: A Superfast Parallel DBSCAN Algorithm Based on Random Partitioning 2018 SIGMOD 7.443826e-05
3,902 CSV: Visualizing and Mining Cohesive Subgraphs 2008 SIGMOD 6.9340634e-05
4,134 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.787575e-05
4,184 YADING: Fast Clustering of Large-Scale Time Series Data 2015 VLDB 6.7540884e-05
4,451 Parallel Index-Based Structural Graph Clustering and Its Approximation 2021 SIGMOD 6.5946218e-05
4,743 Density-based Place Clustering in Geo-Social Networks 2014 SIGMOD 6.4396758e-05
4,972 Computing Clusters of Correlation Connected Objects 2004 SIGMOD 6.3318975e-05
5,417 Theoretically-Efficient and Practical Parallel DBSCAN 2020 SIGMOD 6.138409e-05
5,990 Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space 2018 SIGMOD 5.9253259e-05
6,020 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.9129763e-05
6,333 Outlier-robust Clustering using Independent Components 2008 SIGMOD 5.8112446e-05
6,562 Mining Significant Semantic Locations From GPS Data 2010 VLDB 5.7477961e-05
7,094 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB 5.601767e-05
7,096 A New Sparse Data Clustering Method Based On Frequent Items 2023 SIGMOD 5.601767e-05
7,162 C2P: Clustering based on Closest Pairs 2001 VLDB 5.5957758e-05
7,433 Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering 2004 SIGMOD 5.529101e-05
7,743 Clustering Objects on a Spatial Network 2004 SIGMOD 5.4613068e-05
8,240 Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms 2024 SIGMOD 5.370583e-05
8,383 CURLER: Finding and Visualizing Nonlinear Correlation Clusters 2005 SIGMOD 5.3425512e-05
8,896 FINEX: A Fast Index for Exact & Flexible Density-Based Clustering 2023 SIGMOD 5.2559789e-05
9,177 Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering 2001 SIGMOD 5.2125058e-05
9,436 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 5.1780501e-05
9,446 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 5.1758119e-05
9,489 Time2State: An Unsupervised Framework for Inferring the Latent States in Time Series Data 2023 SIGMOD 5.1708619e-05
9,623 An Efficient Algorithm for Distance-based Structural Graph Clustering 2023 SIGMOD 5.1493609e-05
10,269 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 5.0489944e-05
10,749 FB*: A Compact Index for Efficient and Exact Density-based Clustering 2026 VLDB 4.9793485e-05
11,050 Schuyler: Self-Supervised Clustering of Tables in Relational Databases 2026 VLDB 4.9793485e-05
11,054 CLaP - State Detection from Time Series 2026 VLDB 4.9793485e-05
11,280 Evaluating Methods for Efficient Entity Count Estimation 2025 VLDB 4.9793485e-05
11,585 Ensemble Clustering based on Meta-Learning and Hyperparameter Optimization 2024 VLDB 4.9793485e-05
11,734 F3 KM: Federated, Fair, and Fast k-means 2023 SIGMOD 4.9793485e-05
11,968 PyExplore: Query Recommendations for Data Exploration without Query Logs 2021 SIGMOD 4.9793485e-05
11,971 Fast Density-Peaks Clustering: Multicore-based Parallelization Approach 2021 SIGMOD 4.9793485e-05
11,982 Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering* 2021 SIGMOD 4.9793485e-05
12,246 MustaCHE: A Multiple Clustering Hierarchies Explorer 2018 VLDB 4.9793485e-05
13,105 A Shrinking-Based Approach for Multi-Dimensional Data Analysis 2003 VLDB 4.9793485e-05
13,106 Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces 2003 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
32 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00049737458
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00040370171
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034860244
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034579889
308 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00021473921
363 CURE: An Efficient Clustering Algorithm for Large Databases 1998 SIGMOD 0.00019987463
1,945 Incremental Clustering for Mining in a Data Warehousing Environment 1998 VLDB 9.3257256e-05
1,986 WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases 1998 VLDB 9.2514331e-05
5,297 Databases and Visualization 1996 SIGMOD 6.1910454e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,740 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB
2 10,749 FB*: A Compact Index for Efficient and Exact Density-based Clustering 2026 VLDB
3 6,333 Outlier-robust Clustering using Independent Components 2008 SIGMOD
4 4,922 Clustering by Pattern Similarity in Large Data Sets 2002 SIGMOD
5 11,971 Fast Density-Peaks Clustering: Multicore-based Parallelization Approach 2021 SIGMOD
6 10,553 Categorical Data Clustering via Value Order Estimated Distance Metric Learning 2026 SIGMOD
7 1,679 Fast Algorithms for Projected Clustering 1999 SIGMOD
8 14,438 Clustering Methods for Large Databases: From the Past to the Future 1999 SIGMOD
9 308 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD
10 5,990 Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space 2018 SIGMOD