Maximum Rank Query

Summary: MaxRank: given a focal option, computes the highest rank achievable under any user weight vector and the weight-space regions realizing that rank. Proposes a processing approach and validates it with experiments on real and synthetic datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11033
Venue: VLDB
Year: 2015
Pagerank: 5.1590738e-05
Overall Rank: 6,203 | 56.85%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,091	Reconciling Skyline and Ranking Queries	2017	VLDB	5.214376e-05
6,387	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0851965e-05
7,002	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	4.8670742e-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
10,986	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD	4.1945683e-05
11,367	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	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
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
430	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00023463938
2,454	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.778281e-05
2,976	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.789303e-05
3,014	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.70946e-05
3,030	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	7.6794959e-05
3,095	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.5692859e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
3,691	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	6.8383587e-05
4,559	Creating Competitive Products	2009	VLDB	6.0857166e-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
6,222	Reverse k-Ranks Query	2014	VLDB	5.1503175e-05
6,632	Global Immutable Region Computation	2014	SIGMOD	4.984576e-05
7,750	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6607023e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,047	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	5.7379554e-05
9,774	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856106e-05
5,095	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7021328e-05
10,364	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD	4.1945683e-05
7,963	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.613363e-05
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05
6,387	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0851965e-05
6,222	Reverse k-Ranks Query	2014	VLDB	5.1503175e-05
8,877	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4302563e-05
8,825	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	4.4415078e-05