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: 4495
Venue: SIGMOD
Year: 2011
Pagerank: 8.4029939e-05
Overall Rank: 2,571 | 82.37%
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,259	Top-k Bounded Diversification	2012	SIGMOD	8.8529269e-05
2,427	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	8.5915976e-05
3,127	Toward Computational Fact-Checking	2014	VLDB	7.7308958e-05
5,496	Reconciling Skyline and Ranking Queries	2017	VLDB	6.1983381e-05
6,052	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.9941393e-05
6,249	Maximum Rank Query	2015	VLDB	5.9418925e-05
6,507	Explaining Monotonic Ranking Functions	2021	VLDB	5.8576814e-05
6,636	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	5.8172769e-05
6,830	Global Immutable Region Computation	2014	SIGMOD	5.759977e-05
7,806	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	5.5407909e-05
8,665	Geometric Approaches for Top-k Queries	2017	VLDB	5.3884685e-05
8,825	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	5.3616725e-05
9,010	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	5.3333957e-05
11,397	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	5.093636e-05
11,565	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	5.093636e-05
12,206	Generating Top-k Packages via Preference Elicitation	2014	VLDB	5.093636e-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
333	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002089582
499	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017431827
509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017220967
3,483	Consensus Answers for Queries over Probabilistic Databases	2009	PODS	7.372823e-05
3,823	Ranking Continuous Probabilistic Datasets	2010	VLDB	7.092508e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
2	5,465	On Obtaining Stable Rankings	2019	VLDB
3	1,363	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD
4	12,403	On Pruning for Top-K Ranking in Uncertain Databases	2011	VLDB
5	1,327	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB
6	9,194	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB
7	8,345	URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases	2007	SIGMOD
8	10,657	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD
9	3,049	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD
10	6,052	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB