Reverse k-Ranks Query

Summary: Introduces reverse k-ranks (R-kRanks): for any product, returns the k customers ranking it highest, guaranteeing coverage beyond reverse top-k’s hot-product bias. Develops a tree-based and two batch-pruning algorithms, validated theoretically and experimentally. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h8b7cf31d800d7480
Venue: VLDB
Year: 2014
Pagerank: 5.9472799e-05
Overall Rank: 5,916 | 60.24%
DOI: 10.14778/2732977.2732981
PDF: Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

1. Zhao Zhang (East China Normal University)
2. Cheqing Jin (East China Normal University)
3. Qiangqiang Kang (East China Normal University)

BibTeX Citation

@article{zhang_vldb14,
        title = {{Reverse k-Ranks Query}},
        author = {Zhang, Zhao and Jin, Cheqing and Kang, Qiangqiang},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {10},
        pages = {785--796},
        doi = {10.14778/2732977.2732981},
        url = {https://doi.org/10.14778/2732977.2732981},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,359	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	6.1608586e-05
6,382	Maximum Rank Query	2015	VLDB	5.805942e-05
8,809	Geometric Approaches for Top-k Queries	2017	VLDB	5.2711392e-05
9,002	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	5.23944e-05
9,181	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	5.2115802e-05
10,091	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	5.0806786e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679903
172	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00026824625
342	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00020520649
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018609134
545	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00016599925
565	Distributed Top-K Monitoring	2003	SIGMOD	0.00016288995
1,441	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010638056
1,700	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	9.8381262e-05
1,895	Efficient Computation of Reverse Skyline Queries	2007	VLDB	9.4125147e-05
2,485	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	8.3954142e-05
3,070	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.6831067e-05
3,328	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	7.4194442e-05
4,548	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	6.5394775e-05
4,616	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	6.4983802e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,091	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD
2	12,628	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB
3	5,918	Reverse Top-k Search using Random Walk with Restart	2014	VLDB
4	3,776	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD
5	8,409	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB
6	7,396	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
7	8,458	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
8	6,382	Maximum Rank Query	2015	VLDB
9	4,548	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB
10	4,616	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD