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: 11197
Venue: VLDB
Year: 2015
Pagerank: 6.3018164e-05
Overall Rank: 5,244 | 64.03%
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,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
3,486	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.3696676e-05
4,212	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.8283344e-05
4,506	Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series	2018	SIGMOD	6.6569729e-05
4,604	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.6104585e-05
6,093	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.978635e-05
6,995	Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models	2025	VLDB	5.7301567e-05
9,776	Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal	2025	VLDB	5.2209769e-05
10,629	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	5.093636e-05
10,747	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.093636e-05
10,978	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.093636e-05
11,538	Scalable Time Series Compound Infrastructure	2022	SIGMOD	5.093636e-05
12,103	Indexing Metric Uncertain Data for Range Queries	2015	SIGMOD	5.093636e-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.00040719947
574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00016278855
586	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00016124396
947	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00013041389
1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00010229844
2,042	Orion 2.0: Native Support for Uncertain Data	2008	SIGMOD	9.2691675e-05
4,653	Query language support for incomplete information in the MayBMS system	2007	VLDB	6.5850987e-05
4,883	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.4648124e-05
7,608	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB	5.5845913e-05

Semantically Similar Papers

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