Parallelizing the Computation of Grid Resistance to Measure the Strength of Skyline Tuples
Several indicators have been recently proposed for the measurement of various characteristics of the tuples of a dataset—particularly the so-called <i>skyline</i> tuples, i.e., those that are not dominated by other tuples. Numeric indicators are very important as they may, e.g., provide...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/18/1/29 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832589417170075648 |
|---|---|
| author | Davide Martinenghi |
| author_facet | Davide Martinenghi |
| author_sort | Davide Martinenghi |
| collection | DOAJ |
| description | Several indicators have been recently proposed for the measurement of various characteristics of the tuples of a dataset—particularly the so-called <i>skyline</i> tuples, i.e., those that are not dominated by other tuples. Numeric indicators are very important as they may, e.g., provide an additional criterion to be used to rank skyline tuples and focus on a subset thereof. We focus on an indicator of robustness that may be measured for any skyline tuple <i>t</i>: the grid resistance, i.e., how large-value perturbations can be tolerated for <i>t</i> to remain non-dominated (and thus in the skyline). The computation of this indicator typically involves one or more rounds of computation of the skyline itself or, at least, of dominance relationships. Building on recent advances in partitioning strategies allowing the parallel computation of skylines, we discuss how these strategies can be adapted to the computation of the indicator. |
| format | Article |
| id | doaj-art-9b05fddea96440dfbe54d6cb5f2c5609 |
| institution | Kabale University |
| issn | 1999-4893 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj-art-9b05fddea96440dfbe54d6cb5f2c56092025-01-24T13:17:32ZengMDPI AGAlgorithms1999-48932025-01-011812910.3390/a18010029Parallelizing the Computation of Grid Resistance to Measure the Strength of Skyline TuplesDavide Martinenghi0Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Piazza Leonardo 32, 20133 Milan, ItalySeveral indicators have been recently proposed for the measurement of various characteristics of the tuples of a dataset—particularly the so-called <i>skyline</i> tuples, i.e., those that are not dominated by other tuples. Numeric indicators are very important as they may, e.g., provide an additional criterion to be used to rank skyline tuples and focus on a subset thereof. We focus on an indicator of robustness that may be measured for any skyline tuple <i>t</i>: the grid resistance, i.e., how large-value perturbations can be tolerated for <i>t</i> to remain non-dominated (and thus in the skyline). The computation of this indicator typically involves one or more rounds of computation of the skyline itself or, at least, of dominance relationships. Building on recent advances in partitioning strategies allowing the parallel computation of skylines, we discuss how these strategies can be adapted to the computation of the indicator.https://www.mdpi.com/1999-4893/18/1/29partitioning strategyparallel computationskyline tuplesgrid resistance |
| spellingShingle | Davide Martinenghi Parallelizing the Computation of Grid Resistance to Measure the Strength of Skyline Tuples Algorithms partitioning strategy parallel computation skyline tuples grid resistance |
| title | Parallelizing the Computation of Grid Resistance to Measure the Strength of Skyline Tuples |
| title_full | Parallelizing the Computation of Grid Resistance to Measure the Strength of Skyline Tuples |
| title_fullStr | Parallelizing the Computation of Grid Resistance to Measure the Strength of Skyline Tuples |
| title_full_unstemmed | Parallelizing the Computation of Grid Resistance to Measure the Strength of Skyline Tuples |
| title_short | Parallelizing the Computation of Grid Resistance to Measure the Strength of Skyline Tuples |
| title_sort | parallelizing the computation of grid resistance to measure the strength of skyline tuples |
| topic | partitioning strategy parallel computation skyline tuples grid resistance |
| url | https://www.mdpi.com/1999-4893/18/1/29 |
| work_keys_str_mv | AT davidemartinenghi parallelizingthecomputationofgridresistancetomeasurethestrengthofskylinetuples |