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,090 | Reconciling Skyline and Ranking Queries | 2017 | VLDB | 5.214198e-05 |
| 7,845 | Progressive Join Algorithms Considering User Preference | 2021 | CIDR | 4.6327267e-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 |
|---|---|---|---|---|
| 706 | Foundations of Preferences in Database Systems | 2002 | VLDB | 0.00017777858 |
| 1,032 | Preference SQL - Design, Implementation, Experiences | 2002 | VLDB | 0.00014546409 |
| 1,471 | Maximal Vector Computation in Large Data Sets | 2005 | VLDB | 0.0001181903 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,488 | On Dominating Your Neighborhood Profitably | 2007 | VLDB | 4.1905499e-05 |
| 6,680 | Categorical Skylines for Streaming Data | 2008 | SIGMOD | 4.960978e-05 |
| 2,351 | Multi-objective Query Processing for Database Systems | 2004 | VLDB | 8.9836468e-05 |
| 3,454 | Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates | 2006 | SIGMOD | 7.0770352e-05 |
| 1,576 | Efficient Computation of the Skyline Cube | 2005 | VLDB | 0.00011278557 |
| 262 | Efficient Progressive Skyline Computation | 2001 | VLDB | 0.00029962961 |
| 6,090 | Reconciling Skyline and Ranking Queries | 2017 | VLDB | 5.214198e-05 |
| 2,873 | Stratified Computation of Skylines with Partially-Ordered Domains | 2005 | SIGMOD | 7.9777806e-05 |
| 5,591 | Efficient Skyline Querying with Variable User Preferences on Nominal Attributes | 2008 | VLDB | 5.4181199e-05 |
| 2,004 | Discovering Relative Importance of Skyline Attributes | 2009 | VLDB | 9.8183624e-05 |