Skyline query processing for incomplete data in cloud environment

Many research works have been conducted focusing on pro-cessing skyline queries on databases. Recently, some approaches have been proposed to address the issue of skyline queries for a partially complete da-tabase in which data item values might not be presented (missing). Howev-er, these approaches...

Full description

Bibliographic Details
Main Authors: Gulzar, Yonis, Aljuboori, Ali A.Alwan, Salleh, Norsaremah, Alshaikhli, Imad Fakhri Taha
Format: Conference or Workshop Item
Language:English
Published: Universiti Utara Malaysia(UUM) 2017
Subjects:
Online Access:http://irep.iium.edu.my/57271/
http://irep.iium.edu.my/57271/
http://irep.iium.edu.my/57271/7/57271%20SKYLINE%20QUERY%20PROCESSING.pdf
id iium-57271
recordtype eprints
spelling iium-572712018-03-23T01:08:58Z http://irep.iium.edu.my/57271/ Skyline query processing for incomplete data in cloud environment Gulzar, Yonis Aljuboori, Ali A.Alwan Salleh, Norsaremah Alshaikhli, Imad Fakhri Taha QA75 Electronic computers. Computer science QA76 Computer software Many research works have been conducted focusing on pro-cessing skyline queries on databases. Recently, some approaches have been proposed to address the issue of skyline queries for a partially complete da-tabase in which data item values might not be presented (missing). Howev-er, these approaches are tailored for centralized database and accessed only one table to identify the skylines. Nevertheless, in many contemporary data-base applications, this is might not be the case, particularly for a database with incomplete data and many tables spread over various remote locations such as cloud environment. Applying skyline approaches designed for cen-tralized database directly on cloud databases is undesirable due to the pro-hibitive cost of transferring the amount of data from one datacenter to an-other during skyline process. An approach is needed taking into considera-tion the unique features of cloud environment when processing skyline que-ries on a database with incomplete data. This paper proposes an approach that evaluates skyline queries in a database with partially incomplete data over the cloud. The approach aims at reducing the number of pairwise com-parisons that needs to be conducted between data items and the amount of data transferred in identifying skylines. Several experiments over synthetic and real datasets have been conducted to evaluate the performance of our approach. The result shows that our approach outperforms the previous ap-proach in terms of a number of pairwise comparisons and amount of data transferred. Universiti Utara Malaysia(UUM) 2017-04-25 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/57271/7/57271%20SKYLINE%20QUERY%20PROCESSING.pdf Gulzar, Yonis and Aljuboori, Ali A.Alwan and Salleh, Norsaremah and Alshaikhli, Imad Fakhri Taha (2017) Skyline query processing for incomplete data in cloud environment. In: The 6th International Conference on Computing and Informatics, ICOCI 2017, 25th-27th April 2017, Kuala Lumpur. http://icoci.cms.net.my/PROCEEDINGS/2017/Pdf_Version_Chap12e/PID91-567-576e.pdf
repository_type Digital Repository
institution_category Local University
institution International Islamic University Malaysia
building IIUM Repository
collection Online Access
language English
topic QA75 Electronic computers. Computer science
QA76 Computer software
spellingShingle QA75 Electronic computers. Computer science
QA76 Computer software
Gulzar, Yonis
Aljuboori, Ali A.Alwan
Salleh, Norsaremah
Alshaikhli, Imad Fakhri Taha
Skyline query processing for incomplete data in cloud environment
description Many research works have been conducted focusing on pro-cessing skyline queries on databases. Recently, some approaches have been proposed to address the issue of skyline queries for a partially complete da-tabase in which data item values might not be presented (missing). Howev-er, these approaches are tailored for centralized database and accessed only one table to identify the skylines. Nevertheless, in many contemporary data-base applications, this is might not be the case, particularly for a database with incomplete data and many tables spread over various remote locations such as cloud environment. Applying skyline approaches designed for cen-tralized database directly on cloud databases is undesirable due to the pro-hibitive cost of transferring the amount of data from one datacenter to an-other during skyline process. An approach is needed taking into considera-tion the unique features of cloud environment when processing skyline que-ries on a database with incomplete data. This paper proposes an approach that evaluates skyline queries in a database with partially incomplete data over the cloud. The approach aims at reducing the number of pairwise com-parisons that needs to be conducted between data items and the amount of data transferred in identifying skylines. Several experiments over synthetic and real datasets have been conducted to evaluate the performance of our approach. The result shows that our approach outperforms the previous ap-proach in terms of a number of pairwise comparisons and amount of data transferred.
format Conference or Workshop Item
author Gulzar, Yonis
Aljuboori, Ali A.Alwan
Salleh, Norsaremah
Alshaikhli, Imad Fakhri Taha
author_facet Gulzar, Yonis
Aljuboori, Ali A.Alwan
Salleh, Norsaremah
Alshaikhli, Imad Fakhri Taha
author_sort Gulzar, Yonis
title Skyline query processing for incomplete data in cloud environment
title_short Skyline query processing for incomplete data in cloud environment
title_full Skyline query processing for incomplete data in cloud environment
title_fullStr Skyline query processing for incomplete data in cloud environment
title_full_unstemmed Skyline query processing for incomplete data in cloud environment
title_sort skyline query processing for incomplete data in cloud environment
publisher Universiti Utara Malaysia(UUM)
publishDate 2017
url http://irep.iium.edu.my/57271/
http://irep.iium.edu.my/57271/
http://irep.iium.edu.my/57271/7/57271%20SKYLINE%20QUERY%20PROCESSING.pdf
first_indexed 2023-09-18T21:20:56Z
last_indexed 2023-09-18T21:20:56Z
_version_ 1777411876482711552