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: 11923
Venue: VLDB
Year: 2018
Pagerank: 7.3696676e-05
Overall Rank: 3,486 | 76.09%
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,534	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.4561875e-05
2,545	Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series	2020	VLDB	8.4401333e-05
3,037	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.8275859e-05
3,240	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	7.6071649e-05
4,212	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.8283344e-05
4,604	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.6104585e-05
5,800	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB	6.0850924e-05
6,093	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.978635e-05
6,148	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	5.9593368e-05
6,691	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.8011086e-05
7,124	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	5.6961208e-05
7,145	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	5.6908957e-05
9,278	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	5.2936898e-05
9,377	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	5.2755515e-05
10,629	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	5.093636e-05
10,747	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.093636e-05
10,938	FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping	2025	VLDB	5.093636e-05
10,978	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.093636e-05
11,233	CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series	2024	VLDB	5.093636e-05
11,416	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	5.093636e-05
11,435	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	5.093636e-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
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
1,084	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00012256753
3,182	VALMOD: A Suite for Easy and Exact Detection of Variable Length Motifs in Data Series	2018	SIGMOD	7.6589981e-05
3,322	RINSE: Interactive Data Series Exploration with ADS+	2015	VLDB	7.5213802e-05
4,506	Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series	2018	SIGMOD	6.6569729e-05
4,665	Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes	2018	VLDB	6.5780693e-05
4,867	Indexing Large Human-Motion Databases	2004	VLDB	6.4720439e-05
4,883	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.4648124e-05
5,244	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	6.3018164e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD
2	1,084	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB
3	810	Similarity-Based Queries for Time Series Data	1997	SIGMOD
4	1,722	Indexable PLA for Efficient Similarity Search	2007	VLDB
5	2,519	Similarity search in the blink of an eye with compressed indices	2023	VLDB
6	468	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB
7	5,231	Hercules Against Data Series Similarity Search	2022	VLDB
8	9,964	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB
9	3,037	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB
10	2,734	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB