Marrying top-k with skyline queries: Relaxing the preference input while producing output of controllable size

K Mouratidis, K Li, B Tang - … of the 2021 International Conference on …, 2021 - dl.acm.org
The two most common paradigms to identify records of preference in a multi-objective
setting rely either on dominance (eg, the skyline operator) or on a utility function defined …

Flexible skylines: Dominance for arbitrary sets of monotone functions

P Ciaccia, D Martinenghi - ACM Transactions on Database Systems …, 2020 - dl.acm.org
Skyline and ranking queries are two popular, alternative ways of discovering interesting data
in large datasets. Skyline queries are simple to specify, as they just return the set of all non …

Exact processing of uncertain top-k queries in multi-criteria settings

K Mouratidis, B Tang - Proceedings of the VLDB Endowment, 2018 - dl.acm.org
Traditional rank-aware processing assumes a dataset that contains available options to
cover a specific need (eg, restaurants, hotels, etc) and users who browse that dataset via top …

Optimization strategies for parallel computation of skylines

P Ciaccia, D Martinenghi - arXiv preprint arXiv:2411.14968, 2024 - arxiv.org
Skyline queries are one of the most widely adopted tools for Multi-Criteria Analysis, with
applications covering diverse domains, including, eg, Database Systems, Data Mining, and …

Quantifying the competitiveness of a dataset in relation to general preferences

K Mouratidis, K Li, B Tang - The VLDB Journal, 2024 - Springer
Typically, a specific market (eg, of hotels, restaurants, laptops, etc.) is represented as a multi-
attribute dataset of the available products. The topic of identifying and shortlisting the …

[HTML][HTML] Parallelizing the Computation of Grid Resistance to Measure the Strength of Skyline Tuples

D Martinenghi - Algorithms, 2025 - mdpi.com
Several indicators have been recently proposed for the measurement of various
characteristics of the tuples of a dataset—particularly the so-called skyline tuples, ie, those …

Marrying Top-k with Skyline Queries: Operators with Relaxed Preference Input and Controllable Output Size

K Mouratidis, K Li, B Tang - ACM Transactions on Database Systems, 2025 - dl.acm.org
The two paradigms to identify records of preference in a multi-objective setting rely either on
dominance (eg, the skyline operator) or on a utility function defined over the records' …

On m-impact regions and standing top-k influence problems

B Tang, K Mouratidis, M Han - … of the 2021 International Conference on …, 2021 - dl.acm.org
In this paper, we study the m-impact region problem (mIR). In a context where users look for
available products with top-k queries, mIR identifies the part of the product space that …

Parallelizing the Computation of Robustness for Measuring the Strength of Tuples

D Martinenghi - arXiv preprint arXiv:2412.02274, 2024 - arxiv.org
Several indicators have been recently proposed for measuring various characteristics of the
tuples of a dataset--particularly, the so-called skyline tuples, ie, those that are not dominated …

Foundations of context-aware preference propagation

P Ciaccia, D Martinenghi, R Torlone - Journal of the ACM (JACM), 2020 - dl.acm.org
Preferences are a fundamental ingredient in a variety of fields, ranging from economics to
computer science, for deciding the best choices among possible alternatives. Contexts …