Reconciling Skyline and Ranking Queries

Summary: Introduces restricted skylines (R-skylines), unifying dominance-based skylines with ranking over constrained families of scoring functions. Defines generalized operators, establishes their properties, and provides efficient algorithms validated on synthetic and real data. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h2144587ed12ea5cb
Venue: VLDB
Year: 2017
Pagerank: 6.0377965e-05
Overall Rank: 5,640 | 62.20%
DOI: 10.14778/3137628.3137630
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Paolo Ciaccia (University of Bologna)
2. Davide Martinenghi (Polytechnic University of Milan)

BibTeX Citation

@article{ciaccia_vldb17,
        title = {{Reconciling Skyline and Ranking Queries}},
        author = {Ciaccia, Paolo and Martinenghi, Davide},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {11},
        pages = {1454--1466},
        doi = {10.14778/3137628.3137630},
        url = {https://doi.org/10.14778/3137628.3137630},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,191	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.8388106e-05
6,780	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	5.6685383e-05
6,941	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	5.6229105e-05
9,020	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	5.2221152e-05
10,125	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	5.0638787e-05
11,596	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD	4.9605343e-05
11,636	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	4.9605343e-05
11,764	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	4.9605343e-05
11,924	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.9605343e-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
398	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019117739
2,628	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	8.1859431e-05
2,904	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	7.8723013e-05
6,392	Maximum Rank Query	2015	VLDB	5.786744e-05
6,992	Global Immutable Region Computation	2014	SIGMOD	5.609582e-05
9,738	Output-sensitive Evaluation of Prioritized Skyline Queries	2015	SIGMOD	5.1187707e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,738	Output-sensitive Evaluation of Prioritized Skyline Queries	2015	SIGMOD
2	3,487	Approaching the Skyline in Z Order	2007	VLDB
3	2,904	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB
4	2,000	Discovering Relative Importance of Skyline Attributes	2009	VLDB
5	8,557	Discovering the Skyline of Web Databases	2016	VLDB
6	6,770	Categorical Skylines for Streaming Data	2008	SIGMOD
7	2,573	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD
8	13,010	On Dominating Your Neighborhood Profitably	2007	VLDB
9	5,606	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD
10	820	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD