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: h5bfd024069923ca1
Venue: VLDB
Year: 2012
Pagerank: 5.4592892e-05
Overall Rank: 7,754 | 47.87%
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,730	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.0861221e-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,703	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.4621968e-05
5,275	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	6.2005202e-05
12,531	E-Matching: Event Processing over Noisy Sequences in Real Time	2013	SIGMOD	4.9793485e-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.00051312804
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045773967
887	Requirements for Science Data Bases and SciDB	2009	CIDR	0.00013258595
915	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013099703
3,182	General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows	2002	SIGMOD	7.561954e-05
4,662	Time Series Compressibility and Privacy	2007	VLDB	6.4812985e-05
6,175	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.8610125e-05

Semantically Similar Papers

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