UPM Institutional Repository

Efficient computation of skyline queries over a dynamic and incomplete database


Citation

Dehaki, Ghazaleh Babanejad and Ibrahim, Hamidah and Sidi, Fatimah and Udzir, Nur Izura and Alwan, Ali A. and Gulzar, Yonis (2020) Efficient computation of skyline queries over a dynamic and incomplete database. IEEE Access, 8. 141523 - 141546. ISSN 2169-3536

Abstract

Skyline queries rely on the notion of Pareto dominance, filter the data items by keeping only those data items that are the best, most preferred, also known as skylines, from a database to meet the user's preferences. Skyline query has been studied extensively and a significant number of skyline algorithms have been proposed, mostly attempt to resolve the optimisation problem that is mainly associated with a reduction in the processing time of skyline computations. In today's era, the presence of incomplete data in a database is inevitable. Furthermore, databases are dynamic in nature in which their states change throughout the time to reflect the current and latest information of the applications. The skylines derived before changes are made towards the initial database are no longer valid in the new state of the database. Blindly examining the entire database to identify the new set of skylines is unwise as not all data items are affected by the changes made towards the database. Hence, in this paper we propose a solution, named DyIn-Skyline, which is capable of deriving skylines over a dynamic and incomplete database, by exploiting only those data items that are affected by the changes. Several experiments have been conducted and the results show that our proposed solution outperforms the previous works with regard to the number of pairwise comparisons and processing time.


Download File

[img] Text (Abstract)
SKY.pdf

Download (29kB)
Official URL or Download Paper: https://ieeexplore.ieee.org/document/9146842

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1109/ACCESS.2020.3011652
Publisher: Institute of Electrical and Electronics Engineers
Keywords: Skyline queries; Incomplete database; Dynamic database; Pairwise comparisons
Depositing User: Ms. Nuraida Ibrahim
Date Deposited: 06 Oct 2021 08:44
Last Modified: 06 Oct 2021 08:44
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1109/ACCESS.2020.3011652
URI: http://psasir.upm.edu.my/id/eprint/88753
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item