Identifying skylines in cloud databases with incomplete data
Skyline queries is a rich area of research in the database community. Due to its great benefits, it has been integrated into many database applications including but not limited to personalized recommendation, multi-objective, decision support and decision-making systems. Many variations of skyline...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English English English |
Published: |
Universiti Utara Malaysia Press
2019
|
Subjects: | |
Online Access: | http://irep.iium.edu.my/68446/ http://irep.iium.edu.my/68446/ http://irep.iium.edu.my/68446/7/68446%20Identifying%20skylines%20in%20cloud%20databases.pdf http://irep.iium.edu.my/68446/8/68446%20Identifying%20skylines%20in%20cloud%20databases%20SCOPUS.pdf http://irep.iium.edu.my/68446/19/68446_Identifying%20skylines%20in%20cloud%20databases_wos.pdf |
id |
iium-68446 |
---|---|
recordtype |
eprints |
spelling |
iium-684462019-07-12T08:46:15Z http://irep.iium.edu.my/68446/ Identifying skylines in cloud databases with incomplete data Gulzar, Yonis Alwan Aljuboori, Ali Amer Salleh, Norsaremah Alshaikhli, Imad Fakhri Taha QA75 Electronic computers. Computer science QA76 Computer software Skyline queries is a rich area of research in the database community. Due to its great benefits, it has been integrated into many database applications including but not limited to personalized recommendation, multi-objective, decision support and decision-making systems. Many variations of skyline technique have been proposed in the literature addressing the issue of handling skyline queries in incomplete database. Nevertheless, these solutions are designed to fit with centralized incomplete database (single access). However, in many real-world database systems, this might not be the case, particularly for a database with a large amount of incomplete data distributed over various remote locations such as cloud databases. It is inadequate to directly apply skyline solutions designed for the centralized incomplete database to work on cloud due to the prohibitive cost. Thus, this paper introduces a new approach called Incomplete-data Cloud Skylines (ICS) aiming at processing skyline queries in cloud databases with incomplete data. This approach emphasizes on reducing the amount of data transfer and domination tests during skyline process. It incorporates sorting technique that assists in arranging the data items in a way where dominating data items will be placed at the top of the list helping in eliminate dominated data items. Besides, ICS also employs a filtering technique to prune the dominated data items before applying skyline technique. It comprises a technique named local skyline joiner that helps in reducing the amount of data transfer between datacenters when deriving the final skylines. It limit the amount of data items to be transferred to only those local skylines of each relation. A comprehensive experiment have been performed on both synthetic and real-life datasets, which demonstrate the effectiveness and versatility of our approach in comparison to the current existing approaches. We argue that our approach is practical and can be adopted in many contemporary cloud database systems with incomplete data to process skyline queries. Universiti Utara Malaysia Press 2019-01-01 Article PeerReviewed application/pdf en http://irep.iium.edu.my/68446/7/68446%20Identifying%20skylines%20in%20cloud%20databases.pdf application/pdf en http://irep.iium.edu.my/68446/8/68446%20Identifying%20skylines%20in%20cloud%20databases%20SCOPUS.pdf application/pdf en http://irep.iium.edu.my/68446/19/68446_Identifying%20skylines%20in%20cloud%20databases_wos.pdf Gulzar, Yonis and Alwan Aljuboori, Ali Amer and Salleh, Norsaremah and Alshaikhli, Imad Fakhri Taha (2019) Identifying skylines in cloud databases with incomplete data. Journal of Information and Communication Technology, 18 (1). pp. 19-34. ISSN 1675-414X E-ISSN 2180-3862 http://www.jict.uum.edu.my/images/vol18no1jan19/19-34.pdf |
repository_type |
Digital Repository |
institution_category |
Local University |
institution |
International Islamic University Malaysia |
building |
IIUM Repository |
collection |
Online Access |
language |
English English English |
topic |
QA75 Electronic computers. Computer science QA76 Computer software |
spellingShingle |
QA75 Electronic computers. Computer science QA76 Computer software Gulzar, Yonis Alwan Aljuboori, Ali Amer Salleh, Norsaremah Alshaikhli, Imad Fakhri Taha Identifying skylines in cloud databases with incomplete data |
description |
Skyline queries is a rich area of research in the database community. Due to its great benefits, it has been integrated into many database applications including but not limited to personalized recommendation, multi-objective, decision support and decision-making systems. Many variations of skyline technique have been proposed in the literature addressing the issue of handling skyline queries in incomplete database. Nevertheless, these solutions are designed to fit with centralized incomplete database (single access). However, in many real-world database systems, this might not be the case, particularly for a database with a large amount of incomplete data distributed over various remote locations such as cloud databases. It is inadequate to directly apply skyline solutions designed for the centralized incomplete database to work on cloud due to the prohibitive cost. Thus, this paper introduces a new approach called Incomplete-data Cloud Skylines (ICS) aiming at processing skyline queries in cloud databases with incomplete data. This approach emphasizes on reducing the amount of data transfer and domination tests during skyline process. It incorporates sorting technique that assists in arranging the data items in a way where dominating data items will be placed at the top of the list helping in eliminate dominated data items. Besides, ICS also employs a filtering technique to prune the dominated data items before applying skyline technique. It comprises a technique named local skyline joiner that helps in reducing the amount of data transfer between datacenters when deriving the final skylines. It limit the amount of data items to be transferred to only those local skylines of each relation. A comprehensive experiment have been performed on both synthetic and real-life datasets, which demonstrate the effectiveness and versatility of our approach in comparison to the current existing approaches. We argue that our approach is practical and can be adopted in many contemporary cloud database systems with incomplete data to process skyline queries. |
format |
Article |
author |
Gulzar, Yonis Alwan Aljuboori, Ali Amer Salleh, Norsaremah Alshaikhli, Imad Fakhri Taha |
author_facet |
Gulzar, Yonis Alwan Aljuboori, Ali Amer Salleh, Norsaremah Alshaikhli, Imad Fakhri Taha |
author_sort |
Gulzar, Yonis |
title |
Identifying skylines in cloud databases with incomplete data |
title_short |
Identifying skylines in cloud databases with incomplete data |
title_full |
Identifying skylines in cloud databases with incomplete data |
title_fullStr |
Identifying skylines in cloud databases with incomplete data |
title_full_unstemmed |
Identifying skylines in cloud databases with incomplete data |
title_sort |
identifying skylines in cloud databases with incomplete data |
publisher |
Universiti Utara Malaysia Press |
publishDate |
2019 |
url |
http://irep.iium.edu.my/68446/ http://irep.iium.edu.my/68446/ http://irep.iium.edu.my/68446/7/68446%20Identifying%20skylines%20in%20cloud%20databases.pdf http://irep.iium.edu.my/68446/8/68446%20Identifying%20skylines%20in%20cloud%20databases%20SCOPUS.pdf http://irep.iium.edu.my/68446/19/68446_Identifying%20skylines%20in%20cloud%20databases_wos.pdf |
first_indexed |
2023-09-18T21:37:09Z |
last_indexed |
2023-09-18T21:37:09Z |
_version_ |
1777412896905494528 |