FINEX: A Fast Index for Exact & Flexible Density-Based Clustering
Summary: FINEX is a linear-space index for exact density-based clustering, supporting epsilon or MinPts queries. It prunes neighborhood computations, yields exact results with flexible distance metrics and data types, and outperforms exact clustering baselines on real data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Konstantin Emil Thiel (University of Salzburg)
- 2. Daniel Kocher (University of Salzburg)
- 3. Nikolaus Augsten (University of Salzburg)
- 4. Thomas Hütter (University of Salzburg)
- 5. Willi Mann (Celonis)
- 6. Daniel Schmitt (University of Salzburg)
BibTeX Citation
@inproceedings{thiel_sigmod23,
title = {{FINEX: A Fast Index for Exact \& Flexible Density-Based Clustering}},
author = {Thiel, Konstantin Emil and Kocher, Daniel and Augsten, Nikolaus and Hütter, Thomas and Mann, Willi and Schmitt, Daniel},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3588925},
url = {https://dl.acm.org/doi/10.1145/3588925},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,567 | FB*: A Compact Index for Efficient and Exact Density-based Clustering | 2026 | VLDB | 5.093636e-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.0020210012 |
| 56 | M-tree: An Efficient Access Method for Similarity Search in Metric Spaces | 1997 | VLDB | 0.00040719947 |
| 291 | OPTICS: Ordering Points To Identify the Clustering Structure | 1999 | SIGMOD | 0.00022264197 |
| 2,501 | An Empirical Evaluation of Set Similarity Join Techniques | 2016 | VLDB | 8.4975661e-05 |
| 3,040 | Leveraging Set Relations in Exact Set Similarity Join | 2017 | VLDB | 7.8262287e-05 |
| 5,867 | Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space | 2018 | SIGMOD | 6.0613257e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,454 | Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search | 2026 | SIGMOD |
| 2 | 291 | OPTICS: Ordering Points To Identify the Clustering Structure | 1999 | SIGMOD |
| 3 | 9,634 | Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach | 2021 | SIGMOD |
| 4 | 8,881 | Summarization and Matching of Density-Based Clusters in Streaming Environments | 2012 | VLDB |
| 5 | 8,070 | Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms | 2024 | SIGMOD |
| 6 | 5,867 | Fast Euclidean OPTICS with Bounded Precision in Low Dimensional Space | 2018 | SIGMOD |
| 7 | 5,512 | BinDex: A Two-Layered Index for Fast and Robust Scans | 2020 | SIGMOD |
| 8 | 11,664 | Fast Density-Peaks Clustering: Multicore-based Parallelization Approach | 2021 | SIGMOD |
| 9 | 2,233 | FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems | 2022 | VLDB |
| 10 | 10,567 | FB*: A Compact Index for Efficient and Exact Density-based Clustering | 2026 | VLDB |