URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases

Summary: URank formulates top-k queries over uncertain databases using possible-worlds semantics. It fuses score-based and probability-based ranking via a new processing framework atop existing query engines, enabling efficient search for meaningful top-k results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3999
Venue: SIGMOD
Year: 2007
Pagerank: 5.4474663e-05
Overall Rank: 8,345 | 42.75%
DOI: 10.1145/1247480.1247613

Incoming Non-self Citations Over Time

Authors

1. Mohamed A. Soliman (University of Waterloo)
2. Ihab F. Ilyas (University of Waterloo)
3. Kevin Chen-Chuan Chang (University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{soliman_sigmod07,
        title = {{URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases}},
        author = {Soliman, Mohamed A. and Ilyas, Ihab F. and Chang, Kevin Chen-Chuan},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247613},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247613},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,044	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	5.3253644e-05
9,323	Computing All Skyline Probabilities for Uncertain Data	2009	PODS	5.289545e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012874284

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB
2	9,194	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB
3	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
4	1,363	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD
5	3,049	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD
6	10,657	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD
7	2,571	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD
8	1,327	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB
9	12,403	On Pruning for Top-K Ranking in Uncertain Databases	2011	VLDB
10	6,052	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB