Output-sensitive Evaluation of Prioritized Skyline Queries
Summary: Proposes an output-sensitive divide-and-conquer algorithm for p-skyline queries under non-compensatory priority-based preferences. Also provides a benchmarking framework to sample prioritized relations and study data-correlation effects, with experiments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Niccol f2 Meneghetti
- 2. Denis Mindolin
- 3. Paolo Ciaccia
- 4. Jan Chomicki
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,091 | Reconciling Skyline and Ranking Queries | 2017 | VLDB | 5.214376e-05 |
| 7,840 | Progressive Join Algorithms Considering User Preference | 2021 | CIDR | 4.6371736e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 707 | Foundations of Preferences in Database Systems | 2002 | VLDB | 0.00017782998 |
| 1,030 | Preference SQL - Design, Implementation, Experiences | 2002 | VLDB | 0.00014557349 |
| 1,473 | Maximal Vector Computation in Large Data Sets | 2005 | VLDB | 0.00011828508 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,568 | Efficient Parallel Skyline Processing using Hyperplane Projections | 2011 | SIGMOD | 5.0068521e-05 |
| 6,677 | Categorical Skylines for Streaming Data | 2008 | SIGMOD | 4.9657435e-05 |
| 2,346 | Multi-objective Query Processing for Database Systems | 2004 | VLDB | 8.9919258e-05 |
| 3,452 | Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates | 2006 | SIGMOD | 7.0821774e-05 |
| 1,575 | Efficient Computation of the Skyline Cube | 2005 | VLDB | 0.00011286884 |
| 262 | Efficient Progressive Skyline Computation | 2001 | VLDB | 0.00029987552 |
| 6,091 | Reconciling Skyline and Ranking Queries | 2017 | VLDB | 5.214376e-05 |
| 2,866 | Stratified Computation of Skylines with Partially-Ordered Domains | 2005 | SIGMOD | 7.9844444e-05 |
| 5,583 | Efficient Skyline Querying with Variable User Preferences on Nominal Attributes | 2008 | VLDB | 5.4237646e-05 |
| 1,998 | Discovering Relative Importance of Skyline Attributes | 2009 | VLDB | 9.824482e-05 |