Reverse k-Ranks Query

Summary: R-kRanks: for a given product, return the top-k customers with the highest rank, guaranteeing 100% coverage across hot and niche items. Three new methods (one tree-based, two batch-pruning) with theory and experiments on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10956
Venue: VLDB
Year: 2014
Pagerank: 5.1458862e-05
Overall Rank: 6,219 | 56.78%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,839	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	5.3073497e-05
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
8,581	Geometric Approaches for Top-k Queries	2017	VLDB	4.4874332e-05
8,812	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4397776e-05
8,823	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	4.4372904e-05
9,754	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856385e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058498396
428	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002349868
464	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022476798
595	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019459302
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
1,656	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	0.00010975688
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438
2,450	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.7855268e-05
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05
3,447	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.082382e-05
4,328	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	6.2765138e-05
5,024	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	5.747078e-05
5,074	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7113169e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,754	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856385e-05
12,143	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1905499e-05
5,945	Reverse Top-k Search using Random Walk with Restart	2014	VLDB	5.2583364e-05
9,309	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	4.3544778e-05
4,035	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.5111577e-05
7,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
5,024	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	5.747078e-05
5,074	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7113169e-05