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 (State University of New York at Buffalo)
- 2. Denis Mindolin (Bloomberg)
- 3. Paolo Ciaccia (University of Bologna)
- 4. Jan Chomicki (State University of New York at Buffalo)
BibTeX Citation
@inproceedings{meneghetti_sigmod15,
title = {{Output-sensitive Evaluation of Prioritized Skyline Queries}},
author = {Meneghetti, Niccol f2 and Mindolin, Denis and Ciaccia, Paolo and Chomicki, Jan},
series = {{SIGMOD} '15},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2723372.2723736},
url = {https://dl.acm.org/doi/10.1145/2723372.2723736},
year = {2015}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,496 | Reconciling Skyline and Ranking Queries | 2017 | VLDB | 6.1983381e-05 |
| 8,024 | Progressive Join Algorithms Considering User Preference | 2021 | CIDR | 5.5052493e-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 |
|---|---|---|---|---|
| 656 | Foundations of Preferences in Database Systems | 2002 | VLDB | 0.00015258172 |
| 1,185 | Maximal Vector Computation in Large Data Sets | 2005 | VLDB | 0.00011772712 |
| 1,338 | Preference SQL - Design, Implementation, Experiences | 2002 | VLDB | 0.00011117197 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,467 | Efficient Parallel Skyline Processing using Hyperplane Projections | 2011 | SIGMOD |
| 2 | 2,932 | Multi-objective Query Processing for Database Systems | 2004 | VLDB |
| 3 | 6,616 | Categorical Skylines for Streaming Data | 2008 | SIGMOD |
| 4 | 3,273 | Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates | 2006 | SIGMOD |
| 5 | 1,360 | Efficient Computation of the Skyline Cube | 2005 | VLDB |
| 6 | 243 | Efficient Progressive Skyline Computation | 2001 | VLDB |
| 7 | 5,496 | Reconciling Skyline and Ranking Queries | 2017 | VLDB |
| 8 | 2,516 | Stratified Computation of Skylines with Partially-Ordered Domains | 2005 | SIGMOD |
| 9 | 5,409 | Efficient Skyline Querying with Variable User Preferences on Nominal Attributes | 2008 | VLDB |
| 10 | 1,938 | Discovering Relative Importance of Skyline Attributes | 2009 | VLDB |