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: 11009
Venue: VLDB
Year: 2015
Pagerank: 5.339397e-05
Overall Rank: 5,758 | 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,183	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	7.4228241e-05
3,540	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	6.9943185e-05
3,629	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	6.902069e-05
4,219	Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series	2018	SIGMOD	6.3500768e-05
4,536	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.104642e-05
4,853	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	5.8760276e-05
6,360	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.0961051e-05
8,175	Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models	2025	VLDB	4.5676289e-05
10,331	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.1945683e-05
10,466	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	4.1945683e-05
10,703	Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal	2025	VLDB	4.1945683e-05
10,739	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	4.1945683e-05
11,340	Scalable Time Series Compound Infrastructure	2022	SIGMOD	4.1945683e-05
11,904	Indexing Metric Uncertain Data for Range Queries	2015	SIGMOD	4.1945683e-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.0005181666
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
678	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018253213
827	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00016220185
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
2,331	Orion 2.0: Native Support for Uncertain Data	2008	SIGMOD	9.018559e-05
4,755	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.946863e-05
4,942	Query language support for incomplete information in the MayBMS system	2007	VLDB	5.8176224e-05
7,418	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB	4.7354852e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,418	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB	4.7354852e-05
6,946	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.8909775e-05
4,095	Ranking Continuous Probabilistic Datasets	2010	VLDB	6.4556768e-05
3,185	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.4192604e-05
4,536	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.104642e-05
9,427	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB	4.3441378e-05
1,162	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.0001358105
7,084	Nearest Neighbor Searching Under Uncertainty II	2013	PODS	4.839879e-05
4,724	Nearest-Neighbor Searching Under Uncertainty	2012	PODS	5.9697823e-05
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321