Back to papers
DIDS: Double Indices and Double Summarizations for Fast Similarity Search
Summary: DIDS introduces Double Indices and Double Summarizations: combines traditional segment-based and novel reference-point-based summarizations with a sorted representation to tighten lower bounds and reduce invalid accesses. Uses reference-point clustering with a cost model and a graph-based inter-region index to improve approximate candidate quality and enable scalable, high-precision disk-based exact similarity search on large data-series collections.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13452
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.2716118e-05
- Overall Rank
- 9,821 | 31.75%
- DOI
-
10.14778/3665844.3665851
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 65 |
Fast Subsequence Matching in Time-Series Databases |
1994 |
SIGMOD |
0.00061977022 |
| 78 |
A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces |
1998 |
VLDB |
0.00056385781 |
| 210 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00034086264 |
| 243 |
Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases |
2001 |
SIGMOD |
0.00031052437 |
| 537 |
Fast Time Sequence Indexing for Arbitrary L_p Norms |
2000 |
VLDB |
0.00020650291 |
| 579 |
Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting |
2012 |
SIGMOD |
0.0001982328 |
| 689 |
Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences |
1997 |
SIGMOD |
0.00018069077 |
| 858 |
SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index |
2015 |
VLDB |
0.00015833075 |
| 1,013 |
HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces |
2018 |
VLDB |
0.00014632051 |
| 1,157 |
A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series |
2013 |
VLDB |
0.00013600695 |
| 2,687 |
HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search |
2022 |
VLDB |
8.3079951e-05 |
| 3,199 |
Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search |
2020 |
VLDB |
7.3999833e-05 |
| 3,403 |
ELPIS: Graph-Based Similarity Search for Scalable Data Science |
2023 |
VLDB |
7.1338786e-05 |
| 3,629 |
The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art |
2019 |
VLDB |
6.8997167e-05 |
| 4,230 |
Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring |
2020 |
SIGMOD |
6.3337893e-05 |
| 4,751 |
Indexing for Interactive Exploration of Big Data Series |
2014 |
SIGMOD |
5.9411478e-05 |
| 5,156 |
Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes |
2018 |
VLDB |
5.6534878e-05 |
| 5,747 |
Hercules Against Data Series Similarity Search |
2022 |
VLDB |
5.3427166e-05 |
| 7,090 |
Dumpy: A Compact and Adaptive Index for Large Data Series Collections |
2023 |
SIGMOD |
4.8318862e-05 |
| 9,208 |
Odyssey: A Journey in the Land of Distributed Data Series Similarity Search |
2023 |
VLDB |
4.3693005e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 11,377 |
DESIRE: An Efficient Dynamic Cluster-based Forest Indexing for Similarity Search in Multi-Metric Spaces |
2022 |
VLDB |
4.1905499e-05 |
| 7,106 |
Efficient Similarity Join and Search on Multi-Attribute Data |
2015 |
SIGMOD |
4.8250163e-05 |
| 3,199 |
Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search |
2020 |
VLDB |
7.3999833e-05 |
| 34 |
Similarity Search in High Dimensions via Hashing |
1999 |
VLDB |
0.00076824554 |
| 6,575 |
On Efficiently Searching Trajectories and Archival Data for Historical Similarities |
2008 |
VLDB |
4.9993797e-05 |
| 1,157 |
A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series |
2013 |
VLDB |
0.00013600695 |
| 3,541 |
Similarity search in the blink of an eye with compressed indices |
2023 |
VLDB |
6.9910982e-05 |
| 5,747 |
Hercules Against Data Series Similarity Search |
2022 |
VLDB |
5.3427166e-05 |
| 8,645 |
A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases |
2006 |
SIGMOD |
4.4725847e-05 |
| 3,544 |
Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach |
2018 |
VLDB |
6.98759e-05 |