Efficient Skyline Computation on Uncertain Dimensions
The database community has observed in the past two decades, the growth of research interest in preference queries, each of which has its unique techniques, benefits, and drawbacks. One of them is skyline queries. Skyline queries aim to report to users interesting objects based on their preferences....
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2021
|
Subjects: | |
Online Access: | http://irep.iium.edu.my/90839/1/90839_Efficient%20Skyline%20Computation%20on%20Uncertain%20Dimensions.pdf http://irep.iium.edu.my/90839/ https://ieeexplore.ieee.org/abstract/document/9474431 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.iium.irep.90839 |
---|---|
record_format |
dspace |
spelling |
my.iium.irep.908392021-07-15T02:41:06Z http://irep.iium.edu.my/90839/ Efficient Skyline Computation on Uncertain Dimensions Saad, Nurul Husna Ibrahim, Hamidah Sidi, Fatimah Yaakob, Razali Alwan, Ali Amer QA75 Electronic computers. Computer science QA76 Computer software The database community has observed in the past two decades, the growth of research interest in preference queries, each of which has its unique techniques, benefits, and drawbacks. One of them is skyline queries. Skyline queries aim to report to users interesting objects based on their preferences. Yet, they are not without their limitations. Hence, this paper focuses on efficiently extending skyline query processing to support the uncertainty in dimensions, which in this paper is defined as uncertain dimension . To process skyline queries on data with uncertain dimensions, we propose SkyQUD algorithm, where it provides a mechanism that will partition the dataset according to the characteristics of each object before skyline dominance tests are performed. In the pruning process, we utilise a probability threshold value τ to accommodate the large skyline size reported by SkyQUD due to the computed probabilities. The algorithm has been validated through extensive experiments. Its results exhibit that skyline queries can be performed effectively on uncertain dimensions , and the proposed algorithm is efficient in query answering and capable of handling large datasets. IEEE 2021-07-05 Article PeerReviewed application/pdf en http://irep.iium.edu.my/90839/1/90839_Efficient%20Skyline%20Computation%20on%20Uncertain%20Dimensions.pdf Saad, Nurul Husna and Ibrahim, Hamidah and Sidi, Fatimah and Yaakob, Razali and Alwan, Ali Amer (2021) Efficient Skyline Computation on Uncertain Dimensions. IEEE Access, 9. pp. 96975-96994. ISSN 2169-3536 E-ISSN 2169-3536 https://ieeexplore.ieee.org/abstract/document/9474431 10.1109/ACCESS.2021.3094547 |
institution |
Universiti Islam Antarabangsa Malaysia |
building |
IIUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
International Islamic University Malaysia |
content_source |
IIUM Repository (IREP) |
url_provider |
http://irep.iium.edu.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science QA76 Computer software |
spellingShingle |
QA75 Electronic computers. Computer science QA76 Computer software Saad, Nurul Husna Ibrahim, Hamidah Sidi, Fatimah Yaakob, Razali Alwan, Ali Amer Efficient Skyline Computation on Uncertain Dimensions |
description |
The database community has observed in the past two decades, the growth of research interest in preference queries, each of which has its unique techniques, benefits, and drawbacks. One of them is skyline queries. Skyline queries aim to report to users interesting objects based on their preferences. Yet, they are not without their limitations. Hence, this paper focuses on efficiently extending skyline query processing to support the uncertainty in dimensions, which in this paper is defined as uncertain dimension . To process skyline queries on data with uncertain dimensions, we propose SkyQUD algorithm, where it provides a mechanism that will partition the dataset according to the characteristics of each object before skyline dominance tests are performed. In the pruning process, we utilise a probability threshold value τ to accommodate the large skyline size reported by SkyQUD due to the computed probabilities. The algorithm has been validated through extensive experiments. Its results exhibit that skyline queries can be performed effectively on uncertain dimensions , and the proposed algorithm is efficient in query answering and capable of handling large datasets. |
format |
Article |
author |
Saad, Nurul Husna Ibrahim, Hamidah Sidi, Fatimah Yaakob, Razali Alwan, Ali Amer |
author_facet |
Saad, Nurul Husna Ibrahim, Hamidah Sidi, Fatimah Yaakob, Razali Alwan, Ali Amer |
author_sort |
Saad, Nurul Husna |
title |
Efficient Skyline Computation on Uncertain Dimensions |
title_short |
Efficient Skyline Computation on Uncertain Dimensions |
title_full |
Efficient Skyline Computation on Uncertain Dimensions |
title_fullStr |
Efficient Skyline Computation on Uncertain Dimensions |
title_full_unstemmed |
Efficient Skyline Computation on Uncertain Dimensions |
title_sort |
efficient skyline computation on uncertain dimensions |
publisher |
IEEE |
publishDate |
2021 |
url |
http://irep.iium.edu.my/90839/1/90839_Efficient%20Skyline%20Computation%20on%20Uncertain%20Dimensions.pdf http://irep.iium.edu.my/90839/ https://ieeexplore.ieee.org/abstract/document/9474431 |
_version_ |
1706956592884219904 |
score |
13.18916 |