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: h639453559db2e40f
Venue: VLDB
Year: 2015
Pagerank: 6.2005202e-05
Overall Rank: 5,275 | 64.54%
DOI: 10.14778/2735461.2735463

Incoming Non-self Citations Over Time

Authors

1. Michele Dallachiesa (University of Trento)
2. Themis Palpanas (Paris Descartes University)
3. Ihab F. Ilyas (University of Waterloo)

BibTeX Citation

@article{dallachiesa_vldb15,
        title = {{Top-k Nearest Neighbor Search In Uncertain Data Series}},
        author = {Dallachiesa, Michele and Palpanas, Themis and Ilyas, Ihab F.},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {1},
        pages = {13--24},
        doi = {10.14778/2735461.2735463},
        url = {https://doi.org/10.14778/2735461.2735463},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 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
3,513	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.2438813e-05
4,304	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.6771697e-05
4,601	Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series	2018	SIGMOD	6.5076083e-05
4,703	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.4621968e-05
6,181	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.8595125e-05
6,895	Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models	2025	VLDB	5.6536466e-05
7,094	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.601767e-05
7,641	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.4772833e-05
9,551	Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal	2025	VLDB	5.1591583e-05
11,075	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.9793485e-05
11,847	Scalable Time Series Compound Infrastructure	2022	SIGMOD	4.9793485e-05
12,396	Indexing Metric Uncertain Data for Range Queries	2015	SIGMOD	4.9793485e-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
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040370171
587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00015933201
595	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00015798582
970	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00012772086
1,635	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00010017067
2,082	Orion 2.0: Native Support for Uncertain Data	2008	SIGMOD	9.0732581e-05
4,742	Query language support for incomplete information in the MayBMS system	2007	VLDB	6.4401895e-05
4,986	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.3264608e-05
7,754	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB	5.4592892e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,754	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB
2	6,108	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB
3	3,893	Ranking Continuous Probabilistic Datasets	2010	VLDB
4	3,105	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD
5	4,304	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD
6	9,757	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB
7	1,063	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB
8	7,165	Nearest Neighbor Searching Under Uncertainty II	2013	PODS
9	4,835	Nearest-Neighbor Searching Under Uncertainty	2012	PODS
10	1,635	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB