Skyline query processing for incomplete data in cloud environment

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.

PDF - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

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.

Item Type:	Conference or Workshop Item (Plenary Papers)
Additional Information:	7094/57271
Uncontrolled Keywords:	skyline queries; incomplete data; preference queries; query processing; cloud computing; distributed database.
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 > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	DR. ALI A. ALWAN AL-JUBOORI
Date Deposited:	22 Jun 2017 11:16
Last Modified:	23 Mar 2018 09:08
URI:	http://irep.iium.edu.my/id/eprint/57271

Actions (login required)

View Item