Supporting Hard Queries over Probabilistic Preferences
Summary: Evaluates hard CQ unions over probabilistic preferences by instantiating item variables and rewriting into unions. Develops exact solvers for hard CQ patterns and efficient approximate solvers via importance sampling, plus count and top-k queries. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Haoyue Ping
- 2. Julia Stoyanovich
- 3. Benny Kimelfeld
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,180 | Most Expected Winner: An Interpretation of Winners over Uncertain Voter Preferences | 2023 | SIGMOD | - |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 8,538 | A Query Engine for Probabilistic Preferences | 2018 | SIGMOD | 4.4937074e-05 |
| 8,541 | Querying Probabilistic Preferences in Databases | 2017 | PODS | 4.4937074e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,643 | Query Evaluation in Election Databases | 2019 | PODS | 4.1945683e-05 |
| 6,169 | Approximate Lifted Inference with Probabilistic Databases | 2015 | VLDB | 5.1716068e-05 |
| 1,609 | A Unified Approach to Ranking in Probabilistic Databases | 2009 | VLDB | 0.00011150935 |
| 8,851 | Efficient Approximations of Conjunctive Queries | 2012 | PODS | 4.4363908e-05 |
| 4,442 | Approximating Predicates and Expressive Queries on Probabilistic Databases | 2008 | PODS | 6.186154e-05 |
| 12,356 | Query Evaluation with Soft-Key Constraints | 2008 | PODS | 4.1945683e-05 |
| 7,163 | Probabilistic Query Evaluation: The Combined FPRAS Landscape | 2023 | PODS | 4.8132033e-05 |
| 74 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB | 0.00057857292 |
| 8,541 | Querying Probabilistic Preferences in Databases | 2017 | PODS | 4.4937074e-05 |
| 8,538 | A Query Engine for Probabilistic Preferences | 2018 | SIGMOD | 4.4937074e-05 |