Maximum Rank Query

Summary: Introduces MaxRank: the best rank a focal alternative can attain over all user preference-weight vectors. Also returns the preference-space regions realizing that rank, enabling market-impact and profiling analyses via a dedicated processing methodology. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h3874f0605789f198
Venue: VLDB
Year: 2015
Pagerank: 5.805942e-05
Overall Rank: 6,382 | 57.11%
DOI: 10.14778/2824032.2824057
PDF: Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

1. Kyriakos Mouratidis (Singapore Management University)
2. Jilian Zhang (Singapore Management University)
3. HweeHwa Pang (Singapore Management University)

BibTeX Citation

@article{mouratidis_vldb15,
        title = {{Maximum Rank Query}},
        author = {Mouratidis, Kyriakos and Zhang, Jilian and Pang, HweeHwa},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {12},
        pages = {1554--1565},
        doi = {10.14778/2824032.2824057},
        url = {https://doi.org/10.14778/2824032.2824057},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,627	Reconciling Skyline and Ranking Queries	2017	VLDB	6.0578274e-05
6,178	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.8581814e-05
6,761	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	5.6873442e-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
11,547	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD	4.9769913e-05
11,880	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.9769913e-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
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011402175
342	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00020520649
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
2,621	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	8.2130891e-05
2,786	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	8.0127919e-05
2,958	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.80653e-05
3,282	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	7.4548746e-05
3,380	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	7.353368e-05
4,242	Creating Competitive Products	2009	VLDB	6.705389e-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
5,916	Reverse k-Ranks Query	2014	VLDB	5.9472799e-05
6,972	Global Immutable Region Computation	2014	SIGMOD	5.6281923e-05
7,964	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	5.4143673e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,548	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB
2	10,091	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD
3	4,616	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD
4	11,109	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD
5	8,458	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
6	7,396	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
7	6,178	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB
8	5,916	Reverse k-Ranks Query	2014	VLDB
9	9,002	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB
10	9,181	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD