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: 3088
Venue: SIGMOD
Year: 1999
Pagerank: 0.00029955858
Overall Rank: 263 | 98.18%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
159	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00040135453
663	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.00018466049
918	DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation	2015	SIGMOD	0.00015286593
1,127	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013801775
2,285	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.1097273e-05
3,078	Dynamic Density Based Clustering	2017	SIGMOD	7.6041723e-05
3,296	RP-DBSCAN: A Superfast Parallel DBSCAN Algorithm Based on Random Partitioning	2018	SIGMOD	7.2553154e-05
3,485	CSV: Visualizing and Mining Cohesive Subgraphs	2008	SIGMOD	7.0470365e-05
4,125	Computing Clusters of Correlation Connected Objects	2004	SIGMOD	6.4248096e-05
4,488	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.139905e-05
4,585	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.0596467e-05
4,792	YADING: Fast Clustering of Large-Scale Time Series Data	2015	VLDB	5.9132429e-05
5,000	Density-based Place Clustering in Geo-Social Networks	2014	SIGMOD	5.7636502e-05
5,280	The 3W Model and Algebra for Unified Data Mining	2000	VLDB	5.5851818e-05
5,417	Theoretically-Efficient and Practical Parallel DBSCAN	2020	SIGMOD	5.5162242e-05
5,768	Outlier-robust Clustering using Independent Components	2008	SIGMOD	5.3332593e-05
5,827	Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space	2018	SIGMOD	5.3111132e-05
5,851	Mining Significant Semantic Locations From GPS Data	2010	VLDB	5.3005017e-05
6,000	A New Sparse Data Clustering Method Based On Frequent Items	2023	SIGMOD	5.2365238e-05
6,710	Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering	2004	SIGMOD	4.9485574e-05
6,892	C2P: Clustering based on Closest Pairs	2001	VLDB	4.8889412e-05
7,479	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD	4.7135369e-05
7,704	Clustering Objects on a Spatial Network	2004	SIGMOD	4.6681826e-05
7,835	CURLER: Finding and Visualizing Nonlinear Correlation Clusters	2005	SIGMOD	4.6355641e-05
8,528	FINEX: A Fast Index for Exact & Flexible Density-Based Clustering	2023	SIGMOD	4.4893996e-05
8,840	Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering	2001	SIGMOD	4.434508e-05
9,067	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB	4.3991821e-05
9,120	Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects	2003	SIGMOD	4.3881453e-05
9,156	Time2State: An Unsupervised Framework for Inferring the Latent States in Time Series Data	2023	SIGMOD	4.380727e-05
9,379	An Efficient Algorithm for Distance-based Structural Graph Clustering	2023	SIGMOD	4.3439594e-05
9,923	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	4.2503475e-05
10,280	FB*: A Compact Index for Efficient and Exact Density-based Clustering	2026	VLDB	4.1905499e-05
10,317	Schuyler: Self-Supervised Clustering of Tables in Relational Databases	2026	VLDB	4.1905499e-05
10,321	CLaP - State Detection from Time Series	2026	VLDB	4.1905499e-05
10,632	Evaluating Methods for Efficient Entity Count Estimation	2025	VLDB	4.1905499e-05
10,746	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	4.1905499e-05
11,048	Ensemble Clustering based on Meta-Learning and Hyperparameter Optimization	2024	VLDB	4.1905499e-05
11,221	F3 KM: Federated, Fair, and Fast k-means	2023	SIGMOD	4.1905499e-05
11,466	PyExplore: Query Recommendations for Data Exploration without Query Logs	2021	SIGMOD	4.1905499e-05
11,469	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD	4.1905499e-05
11,481	Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering*	2021	SIGMOD	4.1905499e-05
11,749	MustaCHE: A Multiple Clustering Hierarchies Explorer	2018	VLDB	4.1905499e-05
12,631	A Shrinking-Based Approach for Multi-Dimensional Data Analysis	2003	VLDB	4.1905499e-05
12,632	Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces	2003	VLDB	4.1905499e-05

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.0016113151
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
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00051785122
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00044255276
277	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00029356968
340	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00026854084
1,523	WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases	1998	VLDB	0.00011515189
1,803	Incremental Clustering for Mining in a Data Warehousing Environment	1998	VLDB	0.00010481475
4,237	Databases and Visualization	1996	SIGMOD	6.3279563e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,477	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0558203e-05
10,280	FB*: A Compact Index for Efficient and Exact Density-based Clustering	2026	VLDB	4.1905499e-05
5,768	Outlier-robust Clustering using Independent Components	2008	SIGMOD	5.3332593e-05
4,818	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD	5.8955574e-05
11,469	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD	4.1905499e-05
10,060	Categorical Data Clustering via Value Order Estimated Distance Metric Learning	2026	SIGMOD	4.1905499e-05
1,596	Fast Algorithms for Projected Clustering	1999	SIGMOD	0.00011210688
13,940	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.00029356968
5,827	Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space	2018	SIGMOD	5.3111132e-05