Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach

Summary: ULISSE: first data-series index for variable-length similarity search. A novel length-flexible representation summarizes sequences of varying length, independent of Z-normalization, enabling efficient exact and approximate search via disk visits and in-memory scans, with orders-of-magnitude gains in space and time. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: ha15fde07ab7efb8e
Venue: VLDB
Year: 2018
Pagerank: 7.2404521e-05
Overall Rank: 3,513 | 76.39%
DOI: 10.14778/3275366.3275372
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Michele Linardi (University of Paris Descartes)
2. Themis Palpanas (University of Paris Descartes)

BibTeX Citation

@article{linardi_vldb18,
        title = {{Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach}},
        author = {Linardi, Michele and Palpanas, Themis},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {13},
        pages = {2236--2248},
        doi = {10.14778/3275366.3275372},
        url = {https://doi.org/10.14778/3275366.3275372},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,264	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.7286407e-05
2,590	Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series	2020	VLDB	8.2468536e-05
2,870	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.919641e-05
2,872	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	7.9191725e-05
4,305	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.6740088e-05
4,600	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	6.5055567e-05
4,705	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.4591377e-05
5,530	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB	6.0907372e-05
6,184	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.8567387e-05
6,612	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.732933e-05
6,921	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	5.641565e-05
7,096	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.5991152e-05
7,267	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	5.5677188e-05
7,647	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.4746904e-05
9,449	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	5.1747125e-05
9,571	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	5.154741e-05
11,084	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.9769913e-05
11,335	FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping	2025	VLDB	4.9769913e-05
11,575	CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series	2024	VLDB	4.9769913e-05
11,736	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	4.9769913e-05
11,755	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045755116
1,094	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00012053453
3,259	VALMOD: A Suite for Easy and Exact Detection of Variable Length Motifs in Data Series	2018	SIGMOD	7.4839471e-05
3,377	RINSE: Interactive Data Series Exploration with ADS+	2015	VLDB	7.354298e-05
4,603	Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series	2018	SIGMOD	6.5045277e-05
4,685	Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes	2018	VLDB	6.4692031e-05
4,985	Indexing Large Human-Motion Databases	2004	VLDB	6.3239555e-05
4,989	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.3234684e-05
5,260	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	6.2041665e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,894	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
2	1,094	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB
3	829	Similarity-Based Queries for Time Series Data	1997	SIGMOD
4	1,731	Indexable PLA for Efficient Similarity Search	2007	VLDB
5	2,061	Similarity search in the blink of an eye with compressed indices	2023	VLDB
6	479	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB
7	5,318	Hercules Against Data Series Similarity Search	2022	VLDB
8	10,125	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB
9	2,870	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB
10	2,730	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB