Answering Why-not Questions on Reverse Top-k Queries
Summary: Formalizes why-not questions for reverse top-k queries and introduces WQRTQ, a unified framework for diagnosing missing weight vectors in mono- and bichromatic settings. Proposes three refinement strategies—modify q; modify Wm and k; or modify all—aimed at minimum-penalty inclusion of Wm, with extensive experiments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yunjun Gao (Zhejiang University)
- 2. Qing Liu (Zhejiang University)
- 3. Gang Chen (Zhejiang University)
- 4. Baihua Zheng (Singapore Management University)
- 5. Linlin Zhou (Zhejiang University)
BibTeX Citation
@article{gao_vldb15,
title = {{Answering Why-not Questions on Reverse Top-k Queries}},
author = {Gao, Yunjun and Liu, Qing and Chen, Gang and Zheng, Baihua and Zhou, Linlin},
journal = {PVLDB},
series = {{VLDB} '15},
volume = {9},
number = {9},
pages = {738--749},
doi = {10.14778/2947618.2947620},
url = {https://doi.org/10.14778/2947618.2947620},
year = {2015}
}Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,139 | Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases | 2008 | SIGMOD |
| 2 | 3,049 | Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers | 2009 | SIGMOD |
| 3 | 5,796 | Reverse k-Ranks Query | 2014 | VLDB |
| 4 | 4,514 | Branch-and-Bound Algorithm for Reverse Top-k Queries | 2013 | SIGMOD |
| 5 | 5,278 | Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals | 2023 | VLDB |
| 6 | 6,052 | Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings | 2018 | VLDB |
| 7 | 856 | How to ConQueR Why-Not Questions | 2010 | SIGMOD |
| 8 | 2,525 | Answering Top-k Queries Using Views | 2006 | VLDB |
| 9 | 8,133 | Evaluating Top-k Queries with Inconsistency Degrees | 2020 | VLDB |
| 10 | 12,331 | Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions | 2012 | VLDB |