Babanejad, Ghazaleh and Ibrahim, Hamidah and Sidi, Fatimah and Udzir, Nur Izura and Aljuboori, Ali A.Alwan and Gulzar, Yonis (2020) Efficient computation of skyline queries over a dynamic and incomplete database. IEEE Access Journal, 8. pp. 141523-141546. ISSN 2169-3536 E-ISSN 2169-3536
|
PDF
- Published Version
Download (4MB) | Preview |
Abstract
Skyline queries rely on the notion of Pareto dominance, �lter 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.
| Item Type: | Article (Journal) |
|---|---|
| Additional Information: | 7094/82126 |
| Uncontrolled Keywords: | Skyline queries, incomplete database, dynamic database, pairwise comparisons. |
| 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 Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology |
| Depositing User: | DR. ALI A. ALWAN AL-JUBOORI |
| Date Deposited: | 12 Aug 2020 16:27 |
| Last Modified: | 12 Aug 2020 16:27 |
| URI: | http://irep.iium.edu.my/id/eprint/82126 |
Actions (login required)
 |
View Item |
Download Statistics
Download Statistics