24x7 Service; AnyTime; AnyWhere

Identifying skylines in cloud databases with incomplete data

Gulzar, Yonis and Aljuboori, Ali Amer Alwan and Salleh, Norsaremah and Al Shaikhli, Imad Fakhri (2019) Identifying skylines in cloud databases with incomplete data. Journal of ICT, 18 (1). pp. 19-34. ISSN 1675-414X

[thumbnail of JICT 18 1 2019 19-34.pdf] PDF
Restricted to Registered users only

Download (1MB) | Request a copy


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

Item Type: Article
Uncontrolled Keywords: Preference queries, query processing, skyline queries, incomplete data, cloud databases.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: UUM Press
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 14 Feb 2019 05:45
Last Modified: 14 Feb 2019 05:45

Actions (login required)

View Item View Item