Top-k Nearest Neighbor Search In Uncertain Data Series

Summary: Formalizes top-k NN search over uncertain, correlated time-series with a model capturing uncertainty and correlation. Holistic-PkNN uses metric bounds and a refinement strategy to cut probability estimates, shown on synthetic and 45 real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11010
Venue: VLDB
Year: 2015
Pagerank: 5.3358283e-05
Overall Rank: 5,763 | 59.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,199	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	7.3999833e-05
3,544	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	6.98759e-05
3,629	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	6.8997167e-05
4,217	Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series	2018	SIGMOD	6.3439684e-05
4,524	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.1091797e-05
4,854	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	5.8707943e-05
6,359	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.0912204e-05
7,827	Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models	2025	VLDB	4.6379617e-05
10,343	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.1905499e-05
10,476	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	4.1905499e-05
10,711	Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal	2025	VLDB	4.1905499e-05
10,746	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	4.1905499e-05
11,342	Scalable Time Series Compound Infrastructure	2022	SIGMOD	4.1905499e-05
11,912	Indexing Metric Uncertain Data for Range Queries	2015	SIGMOD	4.1905499e-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
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00051785122
630	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018942778
677	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018250681
823	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00016225326
1,535	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011461371
2,334	Orion 2.0: Native Support for Uncertain Data	2008	SIGMOD	9.01132e-05
4,751	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.9411478e-05
4,941	Query language support for incomplete information in the MayBMS system	2007	VLDB	5.8129205e-05
7,417	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB	4.7309512e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,417	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB	4.7309512e-05
6,865	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.9002126e-05
4,094	Ranking Continuous Probabilistic Datasets	2010	VLDB	6.4510938e-05
3,190	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.413338e-05
4,524	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.1091797e-05
9,433	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB	4.3399748e-05
1,159	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00013584223
7,080	Nearest Neighbor Searching Under Uncertainty II	2013	PODS	4.8353058e-05
4,721	Nearest-Neighbor Searching Under Uncertainty	2012	PODS	5.9647585e-05
1,535	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011461371