Deriving skyline points over dynamic and incomplete databases
The rapid growth of data is inevitable, and retrieving the best results that meet the user’s preferences is essential. To achieve this, skylines were introduced in which data items that are not dominated by the other data items in the database are retrieved as results (skylines). In most of the exis...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
School of Computing, UUM College of Arts and Sciences
2017
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/64450/1/PID45-77-83e.pdf |
| _version_ | 1796977901097189376 |
|---|---|
| author | Babanejaddehaki, Ghazaleh Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah Aljuboori, Ali Amer Alwan |
| author_facet | Babanejaddehaki, Ghazaleh Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah Aljuboori, Ali Amer Alwan |
| author_sort | Babanejaddehaki, Ghazaleh |
| collection | UPM |
| description | The rapid growth of data is inevitable, and retrieving the best results that meet the user’s preferences is essential. To achieve this, skylines were introduced in which data items that are not dominated by the other data items in the database are retrieved as results (skylines). In most of the existing skyline approaches, the databases are assumed to be static and complete. However, in real world scenario, databases are not complete especially in multidimensional databases in which some dimensions may have missing values. The databases might also be dynamic in which new data items are inserted while existing data items are deleted or updated. Blindly performing pairwise comparisons on the whole data items after the changes are made is inappropriate as not all data items need to be compared in identifying the skylines. Thus, a novel skyline algorithm, DInSkyline, is proposed in this study which finds the most relevant data items in dynamic and incomplete databases. Several experiments have been conducted and the results show that DInSkyline outperforms the previous works by reducing the number of pairwise comparisons in the range of 52% to 73%. |
| first_indexed | 2024-03-06T09:46:50Z |
| format | Conference or Workshop Item |
| id | upm.eprints-64450 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:46:50Z |
| publishDate | 2017 |
| publisher | School of Computing, UUM College of Arts and Sciences |
| record_format | dspace |
| spelling | upm.eprints-644502018-07-05T09:35:23Z http://psasir.upm.edu.my/id/eprint/64450/ Deriving skyline points over dynamic and incomplete databases Babanejaddehaki, Ghazaleh Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah Aljuboori, Ali Amer Alwan The rapid growth of data is inevitable, and retrieving the best results that meet the user’s preferences is essential. To achieve this, skylines were introduced in which data items that are not dominated by the other data items in the database are retrieved as results (skylines). In most of the existing skyline approaches, the databases are assumed to be static and complete. However, in real world scenario, databases are not complete especially in multidimensional databases in which some dimensions may have missing values. The databases might also be dynamic in which new data items are inserted while existing data items are deleted or updated. Blindly performing pairwise comparisons on the whole data items after the changes are made is inappropriate as not all data items need to be compared in identifying the skylines. Thus, a novel skyline algorithm, DInSkyline, is proposed in this study which finds the most relevant data items in dynamic and incomplete databases. Several experiments have been conducted and the results show that DInSkyline outperforms the previous works by reducing the number of pairwise comparisons in the range of 52% to 73%. School of Computing, UUM College of Arts and Sciences 2017 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/64450/1/PID45-77-83e.pdf Babanejaddehaki, Ghazaleh and Ibrahim, Hamidah and Udzir, Nur Izura and Sidi, Fatimah and Aljuboori, Ali Amer Alwan (2017) Deriving skyline points over dynamic and incomplete databases. In: 6th International Conference on Computing and Informatics (ICOCI 2017), 25-27 Apr. 2017, Kuala Lumpur, Malaysia. (pp. 77-83). |
| spellingShingle | Babanejaddehaki, Ghazaleh Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah Aljuboori, Ali Amer Alwan Deriving skyline points over dynamic and incomplete databases |
| title | Deriving skyline points over dynamic and incomplete databases |
| title_full | Deriving skyline points over dynamic and incomplete databases |
| title_fullStr | Deriving skyline points over dynamic and incomplete databases |
| title_full_unstemmed | Deriving skyline points over dynamic and incomplete databases |
| title_short | Deriving skyline points over dynamic and incomplete databases |
| title_sort | deriving skyline points over dynamic and incomplete databases |
| url | http://psasir.upm.edu.my/id/eprint/64450/1/PID45-77-83e.pdf |
| work_keys_str_mv | AT babanejaddehakighazaleh derivingskylinepointsoverdynamicandincompletedatabases AT ibrahimhamidah derivingskylinepointsoverdynamicandincompletedatabases AT udzirnurizura derivingskylinepointsoverdynamicandincompletedatabases AT sidifatimah derivingskylinepointsoverdynamicandincompletedatabases AT aljuboorialiameralwan derivingskylinepointsoverdynamicandincompletedatabases |