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)

Paper ID: 11185
Venue: VLDB
Year: 2015
Pagerank: 7.5692859e-05
Overall Rank: 3,095 | 78.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,826	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	5.3124507e-05
6,203	Maximum Rank Query	2015	VLDB	5.1590738e-05
6,573	EFQ: Why-Not Answer Polynomials in Action	2015	VLDB	5.0058435e-05
8,140	Erebus: Explaining the Outputs of Data Streaming Queries	2023	VLDB	4.5768015e-05
8,149	Why Not Match: On Explanations of Event Pattern Queries	2021	SIGMOD	4.5752863e-05
8,584	Geometric Approaches for Top-k Queries	2017	VLDB	4.4914121e-05
8,825	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	4.4415078e-05
8,877	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4302563e-05
9,774	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856106e-05
11,367	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.1945683e-05
11,592	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.1945683e-05
11,868	YASK: A Why-Not Question Answering Engine for Spatial Keyword Query Services	2016	VLDB	4.1945683e-05

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.

Rank	Cited Paper	Year	Venue	Pagerank
257	Making Database Systems Usable	2007	SIGMOD	0.00030223397
430	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00023463938
465	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022455702
487	Why Not?	2009	SIGMOD	0.00022050218
561	An Annotation Management System for Relational Databases	2004	VLDB	0.00020115419
611	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00019231115
652	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018634477
1,125	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013845652
2,562	Explaining Missing Answers to SPJUA Queries	2010	VLDB	8.5386194e-05
2,790	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.1239026e-05
2,933	Answering Top-k Queries Using Views	2006	VLDB	7.8679669e-05
2,976	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.789303e-05
3,463	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.069675e-05
5,047	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	5.7379554e-05
5,095	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7021328e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,632	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	6.9009547e-05
3,185	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.4192604e-05
6,222	Reverse k-Ranks Query	2014	VLDB	5.1503175e-05
5,095	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7021328e-05
5,826	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	5.3124507e-05
6,387	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0851965e-05
1,125	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013845652
2,933	Answering Top-k Queries Using Views	2006	VLDB	7.8679669e-05
8,145	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5761263e-05
12,135	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1945683e-05