DBScholar

Back to papers

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)

Paper ID
5018
Venue
SIGMOD
Year
2015
Pagerank
5.2555551e-05
Overall Rank
9,524 | 34.66%
DOI
10.1145/2723372.2723736

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{meneghetti_sigmod15,
        title = {{Output-sensitive Evaluation of Prioritized Skyline Queries}},
        author = {Meneghetti, Niccolf2 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