Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures

Summary: Investigates ranking with uncertain/incomplete scoring functions (weight ranges, partial preferences) rather than fixed weights. Delivers formal semantics and sensitivity measures, with efficient techniques for interactive top-K under uncertainty. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hb24dac71396fec0b
Venue: SIGMOD
Year: 2011
Pagerank: 8.2168186e-05
Overall Rank: 2,620 | 82.39%
DOI: 10.1145/1989323.1989408

Incoming Non-self Citations Over Time

Authors

1. Mohamed A. Soliman (Greenplum)
2. Ihab F. Ilyas (University of Waterloo)
3. Davide Martinenghi (Politecnico di Milano)
4. Marco Tagliasacchi (Politecnico di Milano)

BibTeX Citation

@inproceedings{soliman_sigmod11,
        title = {{Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures}},
        author = {Soliman, Mohamed A. and Ilyas, Ihab F. and Martinenghi, Davide and Tagliasacchi, Marco},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989408},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989408},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,174	Top-k Bounded Diversification	2012	SIGMOD	8.917444e-05
2,485	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	8.3993865e-05
3,178	Toward Computational Fact-Checking	2014	VLDB	7.5655186e-05
5,626	Reconciling Skyline and Ranking Queries	2017	VLDB	6.0606965e-05
6,176	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.8609559e-05
6,378	Maximum Rank Query	2015	VLDB	5.8086918e-05
6,574	Explaining Monotonic Ranking Functions	2021	VLDB	5.7454021e-05
6,756	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	5.6900378e-05
6,971	Global Immutable Region Computation	2014	SIGMOD	5.6308579e-05
7,961	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	5.4167814e-05
8,801	Geometric Approaches for Top-k Queries	2017	VLDB	5.2735579e-05
8,993	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	5.2419215e-05
9,172	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	5.2140475e-05
11,712	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	4.9793485e-05
11,874	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.9793485e-05
12,497	Generating Top-k Packages via Preference Elicitation	2014	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
342	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00020530255
507	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017101297
524	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00016909926
3,542	Consensus Answers for Queries over Probabilistic Databases	2009	PODS	7.2155312e-05
3,893	Ranking Continuous Probabilistic Datasets	2010	VLDB	6.940442e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,886	Probabilistic Ranking of Database Query Results	2004	VLDB
2	5,610	On Obtaining Stable Rankings	2019	VLDB
3	1,396	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD
4	12,694	On Pruning for Top-K Ranking in Uncertain Databases	2011	VLDB
5	1,365	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB
6	9,374	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB
7	8,514	URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases	2007	SIGMOD
8	11,100	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD
9	3,105	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD
10	6,176	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB