Database Paper Browser

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
3087
Venue
SIGMOD
Year
1999
Pagerank
0.00029505642
Overall Rank
270 | 98.13%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
161 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00039846974
662 A Framework for Clustering Evolving Data Streams 2003 VLDB 0.00018475968
961 DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation 2015 SIGMOD 0.00015001792
1,126 Trajectory Clustering: A Partition-and-Group Framework 2007 SIGMOD 0.00013821443
2,281 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.1077704e-05
3,264 Dynamic Density Based Clustering 2017 SIGMOD 7.3094408e-05
3,295 RP-DBSCAN: A Superfast Parallel DBSCAN Algorithm Based on Random Partitioning 2018 SIGMOD 7.2598552e-05
3,480 CSV: Visualizing and Mining Cohesive Subgraphs 2008 SIGMOD 7.0538737e-05
4,162 Computing Clusters of Correlation Connected Objects 2004 SIGMOD 6.3937203e-05
4,485 Parallel Index-Based Structural Graph Clustering and Its Approximation 2021 SIGMOD 6.1458149e-05
4,683 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.0010961e-05
4,823 YADING: Fast Clustering of Large-Scale Time Series Data 2015 VLDB 5.8956566e-05
5,276 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.5905507e-05
5,417 Theoretically-Efficient and Practical Parallel DBSCAN 2020 SIGMOD 5.5194222e-05
5,757 Mining Significant Semantic Locations From GPS Data 2010 VLDB 5.3396286e-05
5,760 Outlier-robust Clustering using Independent Components 2008 SIGMOD 5.3382727e-05
5,894 Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space 2018 SIGMOD 5.2864259e-05
5,996 A New Sparse Data Clustering Method Based On Frequent Items 2023 SIGMOD 5.2415551e-05
6,093 Density-based Place Clustering in Geo-Social Networks 2014 SIGMOD 5.2131159e-05
6,799 Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering 2004 SIGMOD 4.9232394e-05
6,883 C2P: Clustering based on Closest Pairs 2001 VLDB 4.8960306e-05
7,480 Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms 2024 SIGMOD 4.7180617e-05
7,608 Clustering Objects on a Spatial Network 2004 SIGMOD 4.6967024e-05
7,829 CURLER: Finding and Visualizing Nonlinear Correlation Clusters 2005 SIGMOD 4.6400142e-05
8,838 Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering 2001 SIGMOD 4.438882e-05
9,068 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 4.4034035e-05
9,122 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 4.3922853e-05
9,156 Time2State: An Unsupervised Framework for Inferring the Latent States in Time Series Data 2023 SIGMOD 4.3849295e-05
9,368 An Efficient Algorithm for Distance-based Structural Graph Clustering 2023 SIGMOD 4.3481263e-05
9,924 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 4.2544238e-05
10,305 Schuyler: Self-Supervised Clustering of Tables in Relational Databases 2026 VLDB 4.1945683e-05
10,309 CLaP - State Detection from Time Series 2026 VLDB 4.1945683e-05
10,624 Evaluating Methods for Efficient Entity Count Estimation 2025 VLDB 4.1945683e-05
10,739 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB 4.1945683e-05
11,045 Ensemble Clustering based on Meta-Learning and Hyperparameter Optimization 2024 VLDB 4.1945683e-05
11,185 FINEX: A Fast Index for Exact & Flexible Density-Based Clustering 2023 SIGMOD 4.1945683e-05
11,219 F3 KM: Federated, Fair, and Fast k-means 2023 SIGMOD 4.1945683e-05
11,463 PyExplore: Query Recommendations for Data Exploration without Query Logs 2021 SIGMOD 4.1945683e-05
11,466 Fast Density-Peaks Clustering: Multicore-based Parallelization Approach 2021 SIGMOD 4.1945683e-05
11,477 Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering* 2021 SIGMOD 4.1945683e-05
11,741 MustaCHE: A Multiple Clustering Hierarchies Explorer 2018 VLDB 4.1945683e-05
12,622 A Shrinking-Based Approach for Multi-Dimensional Data Analysis 2003 VLDB 4.1945683e-05
12,623 Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces 2003 VLDB 4.1945683e-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
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
27 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00080736878
33 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00077324389
91 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.0005181666
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.0004429571
277 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00029311426
341 CURE: An Efficient Clustering Algorithm for Large Databases 1998 SIGMOD 0.00026810548
1,538 WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases 1998 VLDB 0.00011464884
1,816 Incremental Clustering for Mining in a Data Warehousing Environment 1998 VLDB 0.0001045313
4,274 Databases and Visualization 1996 SIGMOD 6.3001297e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,779 Summarization and Matching of Density-Based Clusters in Streaming Environments 2012 VLDB 4.4539178e-05
3,475 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.0614822e-05
5,760 Outlier-robust Clustering using Independent Components 2008 SIGMOD 5.3382727e-05
4,817 Clustering by Pattern Similarity in Large Data Sets 2002 SIGMOD 5.8987807e-05
11,466 Fast Density-Peaks Clustering: Multicore-based Parallelization Approach 2021 SIGMOD 4.1945683e-05
10,060 Categorical Data Clustering via Value Order Estimated Distance Metric Learning 2026 SIGMOD 4.1945683e-05
1,595 Fast Algorithms for Projected Clustering 1999 SIGMOD 0.00011222442
13,926 Clustering Methods for Large Databases: From the Past to the Future 1999 SIGMOD -
277 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00029311426
5,894 Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space 2018 SIGMOD 5.2864259e-05