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: 11431
Venue: VLDB
Year: 2017
Pagerank: 5.214198e-05
Overall Rank: 6,090 | 57.68%
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,378	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0844506e-05
6,988	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	4.8665394e-05
7,843	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	4.6335219e-05
8,812	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4397776e-05
9,754	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856385e-05
10,989	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD	4.1905499e-05
11,043	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	4.1905499e-05
11,197	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	4.1905499e-05
11,369	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.1905499e-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
469	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022397468
2,371	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9443366e-05
3,015	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.7079141e-05
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
6,632	Global Immutable Region Computation	2014	SIGMOD	4.9803909e-05
9,376	Output-sensitive Evaluation of Prioritized Skyline Queries	2015	SIGMOD	4.344689e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,376	Output-sensitive Evaluation of Prioritized Skyline Queries	2015	SIGMOD	4.344689e-05
4,141	Approaching the Skyline in Z Order	2007	VLDB	6.4110324e-05
2,371	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9443366e-05
2,004	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.8183624e-05
8,132	Discovering the Skyline of Web Databases	2016	VLDB	4.5741104e-05
6,680	Categorical Skylines for Streaming Data	2008	SIGMOD	4.960978e-05
2,873	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD	7.9777806e-05
12,488	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1905499e-05
5,708	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	5.3629476e-05
913	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015372758