Uncertain Time-Series Similarity: Return to the Basics

Summary: Survey of modeling and processing uncertain time-series similarity; benchmarks 17 real datasets and compares existing approaches with two baselines. Finds temporal correlations as a crucial, overlooked factor; provides analytical evaluation and practical guidelines for practitioners in data management. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10588
Venue: VLDB
Year: 2012
Pagerank: 5.5845913e-05
Overall Rank: 7,608 | 47.81%
DOI: 10.14778/2350229.2350257

Incoming Non-self Citations Over Time

Authors

1. Michele Dallachiesa (University of Trento)
2. Besmira Nushi (University of Trento)
3. Katsiaryna Mirylenka (University of Trento)
4. Themis Palpanas (University of Trento)

BibTeX Citation

@article{dallachiesa_vldb12,
        title = {{Uncertain Time-Series Similarity: Return to the Basics}},
        author = {Dallachiesa, Michele and Nushi, Besmira and Mirylenka, Katsiaryna and Palpanas, Themis},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1662--1673},
        doi = {10.14778/2350229.2350257},
        url = {https://doi.org/10.14778/2350229.2350257},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,734	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.190416e-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
4,604	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.6104585e-05
5,244	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	6.3018164e-05
12,240	E-Matching: Event Processing over Noisy Sequences in Real Time	2013	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
868	Requirements for Science Data Bases and SciDB	2009	CIDR	0.00013504796
898	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013339042
3,125	General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows	2002	SIGMOD	7.7344198e-05
4,629	Time Series Compressibility and Privacy	2007	VLDB	6.5960717e-05
6,049	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.9949334e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,253	Approximation Algorithms for Clustering Uncertain Data	2008	PODS
2	6,974	Uncertain Centroid based Partitional Clustering of Uncertain Data	2012	VLDB
3	10,069	Mining and Forecasting of Big Time-series Data	2015	SIGMOD
4	5,244	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB
5	359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD
6	8,355	Similarity Search and Mining in Uncertain Databases	2010	VLDB
7	4,629	Time Series Compressibility and Privacy	2007	VLDB
8	898	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB
9	9,581	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB
10	6,712	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR