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...

Full description

Bibliographic Details
Main Authors: Gulzar, Yonis, Alwan Aljuboori, Ali Amer, Salleh, Norsaremah, Alshaikhli, Imad Fakhri Taha
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