Efficient computation of skyline queries over a dynamic and incomplete database
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 skylin...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers
2020
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/88753/ http://psasir.upm.edu.my/id/eprint/88753/1/SKY.pdf |
| _version_ | 1848860688490954752 |
|---|---|
| author | Dehaki, Ghazaleh Babanejad Ibrahim, Hamidah Sidi, Fatimah Udzir, Nur Izura Alwan, Ali A. Gulzar, Yonis |
| author_facet | Dehaki, Ghazaleh Babanejad Ibrahim, Hamidah Sidi, Fatimah Udzir, Nur Izura Alwan, Ali A. Gulzar, Yonis |
| author_sort | Dehaki, Ghazaleh Babanejad |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T12:49:13Z |
| format | Article |
| id | upm-88753 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T12:49:13Z |
| publishDate | 2020 |
| publisher | Institute of Electrical and Electronics Engineers |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-887532021-10-06T08:44:35Z http://psasir.upm.edu.my/id/eprint/88753/ Efficient computation of skyline queries over a dynamic and incomplete database Dehaki, Ghazaleh Babanejad Ibrahim, Hamidah Sidi, Fatimah Udzir, Nur Izura Alwan, Ali A. Gulzar, Yonis 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. Institute of Electrical and Electronics Engineers 2020 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/88753/1/SKY.pdf 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 https://ieeexplore.ieee.org/document/9146842 10.1109/ACCESS.2020.3011652 |
| spellingShingle | Dehaki, Ghazaleh Babanejad Ibrahim, Hamidah Sidi, Fatimah Udzir, Nur Izura Alwan, Ali A. Gulzar, Yonis Efficient computation of skyline queries over a dynamic and incomplete database |
| title | Efficient computation of skyline queries over a dynamic and incomplete database |
| title_full | Efficient computation of skyline queries over a dynamic and incomplete database |
| title_fullStr | Efficient computation of skyline queries over a dynamic and incomplete database |
| title_full_unstemmed | Efficient computation of skyline queries over a dynamic and incomplete database |
| title_short | Efficient computation of skyline queries over a dynamic and incomplete database |
| title_sort | efficient computation of skyline queries over a dynamic and incomplete database |
| url | http://psasir.upm.edu.my/id/eprint/88753/ http://psasir.upm.edu.my/id/eprint/88753/ http://psasir.upm.edu.my/id/eprint/88753/ http://psasir.upm.edu.my/id/eprint/88753/1/SKY.pdf |