Reconciling Skyline and Ranking Queries

Summary: Proposes restricted skyline queries that unite skyline and ranking via dominance over score functions. R-skylines generalize both notions via parametric function families, with properties, efficient implementations, and empirical evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11430
Venue: VLDB
Year: 2017
Pagerank: 5.214376e-05
Overall Rank: 6,091 | 57.63%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Paolo Ciaccia
2. Davide Martinenghi

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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
7,837	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	4.6379694e-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,040	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	4.1945683e-05
11,195	rkHit: Representative Query with Uncertain Preference	2023	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 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
470	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022393068
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
3,014	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.70946e-05
6,203	Maximum Rank Query	2015	VLDB	5.1590738e-05
6,632	Global Immutable Region Computation	2014	SIGMOD	4.984576e-05
9,452	Output-sensitive Evaluation of Prioritized Skyline Queries	2015	SIGMOD	4.339214e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,452	Output-sensitive Evaluation of Prioritized Skyline Queries	2015	SIGMOD	4.339214e-05
4,142	Approaching the Skyline in Z Order	2007	VLDB	6.4138475e-05
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
1,998	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.824482e-05
8,129	Discovering the Skyline of Web Databases	2016	VLDB	4.5784968e-05
6,677	Categorical Skylines for Streaming Data	2008	SIGMOD	4.9657435e-05
2,866	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD	7.9844444e-05
12,479	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1945683e-05
5,695	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	5.3681018e-05
914	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015387584