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.2438813e-05
Overall Rank: 3,513 | 76.39%
DOI: 10.14778/3275366.3275372

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,265	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.7238222e-05
2,589	Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series	2020	VLDB	8.2507594e-05
2,871	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	7.9229231e-05
2,872	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.9228762e-05
4,304	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.6771697e-05
4,598	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	6.5086378e-05
4,703	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.4621968e-05
5,527	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB	6.0936219e-05
6,181	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.8595125e-05
6,609	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.7354155e-05
6,919	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	5.644237e-05
7,094	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.601767e-05
7,264	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	5.5703557e-05
7,641	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.4772833e-05
9,440	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	5.1771634e-05
9,563	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	5.1571823e-05
11,075	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.9793485e-05
11,327	FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping	2025	VLDB	4.9793485e-05
11,569	CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series	2024	VLDB	4.9793485e-05
11,730	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	4.9793485e-05
11,749	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	4.9793485e-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.00045773967
1,095	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00012050625
3,257	VALMOD: A Suite for Easy and Exact Detection of Variable Length Motifs in Data Series	2018	SIGMOD	7.4874916e-05
3,377	RINSE: Interactive Data Series Exploration with ADS+	2015	VLDB	7.357781e-05
4,601	Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series	2018	SIGMOD	6.5076083e-05
4,680	Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes	2018	VLDB	6.4722037e-05
4,983	Indexing Large Human-Motion Databases	2004	VLDB	6.3269506e-05
4,986	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.3264608e-05
5,275	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	6.2005202e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	193	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD
2	1,095	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,060	Similarity search in the blink of an eye with compressed indices	2023	VLDB
6	478	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB
7	5,313	Hercules Against Data Series Similarity Search	2022	VLDB
8	10,121	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB
9	2,872	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