A Query Engine for Probabilistic Preferences

Summary: Practical query engine for probabilistic preferences in relational data, supporting Repeated Insertion Model (RIM), a Mallows generalization. Novel conjunctive-query inference for RIM with shared computation, outperforming state-of-the-art solvers and delivering clear practical gains in experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h90b094843968483e
Venue: SIGMOD
Year: 2018
Pagerank: 5.2559789e-05
Overall Rank: 8,906 | 40.13%
DOI: 10.1145/3183713.3196923

Incoming Non-self Citations Over Time

Authors

1. Uzi Cohen (Technion)
2. Batya Kenig (Technion)
3. Haoyue Ping (Drexel University)
4. Benny Kimelfeld (Technion)
5. Julia Stoyanovich (Drexel University)

BibTeX Citation

@inproceedings{cohen_sigmod18,
        title = {{A Query Engine for Probabilistic Preferences}},
        author = {Cohen, Uzi and Kenig, Batya and Ping, Haoyue and Kimelfeld, Benny and Stoyanovich, Julia},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3196923},
        url = {https://dl.acm.org/doi/10.1145/3183713.3196923},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,839	The Gibbs–Rand Model	2022	PODS	4.9793485e-05
12,138	Query Evaluation in Election Databases	2019	PODS	4.9793485e-05
13,797	Supporting Hard Queries over Probabilistic Preferences	2020	VLDB	-

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
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042936299
671	Foundations of Preferences in Database Systems	2002	VLDB	0.00014929237
767	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00014114806
7,795	A System for Management and Analysis of Preference Data	2014	VLDB	5.4514671e-05
8,908	Querying Probabilistic Preferences in Databases	2017	PODS	5.2559789e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,213	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS
2	1,886	Probabilistic Ranking of Database Query Results	2004	VLDB
3	286	Selectivity Estimation using Probabilistic Models	2001	SIGMOD
4	5,340	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB
5	7,466	Probabilistic Query Evaluation: The Combined FPRAS Landscape	2023	PODS
6	4,389	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB
7	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
8	3,769	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD
9	13,797	Supporting Hard Queries over Probabilistic Preferences	2020	VLDB
10	8,908	Querying Probabilistic Preferences in Databases	2017	PODS