Efficient Skyline Computation on Uncertain Dimensions

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

PDF Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

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.

Item Type:	Article (Journal)
Uncontrolled Keywords:	Continuous uncertainty model, preference evaluation, skyline query, uncertain data, uncertain dimensions
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	DR. ALI A. ALWAN AL-JUBOORI
Date Deposited:	15 Jul 2021 10:41
Last Modified:	15 Jul 2021 10:41
URI:	http://irep.iium.edu.my/id/eprint/90839

Actions (login required)

View Item