Similarity Search and Mining in Uncertain Databases

Summary: Tutorial on similarity search and mining for uncertain databases, surveying querying, indexing, and mining approaches. Focuses on probabilistic similarity queries, scalable algorithms, and probabilistic clustering and pattern mining in uncertain data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10159
Venue: VLDB
Year: 2010
Pagerank: 4.5899317e-05
Overall Rank: 8,087 | 43.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,359	Discovering Your Selling Points: Personalized Social Influential Tags Exploration	2017	SIGMOD	5.5485493e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
299	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028525071
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
827	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00016220185
1,179	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00013457451
1,586	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00011250856
1,609	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011150935
2,308	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0591406e-05
3,632	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	6.9009547e-05
5,759	Indexing Correlated Probabilistic Databases	2009	SIGMOD	5.3392211e-05
6,946	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.8909775e-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
12,311	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	4.1945683e-05
1,860	Approximation Algorithms for Clustering Uncertain Data	2008	PODS	0.0001028857
760	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017053935
5,755	A Framework for Clustering Uncertain Data	2015	VLDB	5.3402052e-05
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
4,278	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2953764e-05
7,633	Mining Frequent Itemsets over Uncertain Databases	2012	VLDB	4.6914549e-05
6,393	On Uncertain Graphs Modeling and Queries	2015	VLDB	5.0837624e-05
12,378	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.1945683e-05