Finding skyline points over dynamic incomplete database
In database systems with growing data, finding results that best meet the user’s preferences is important. Skyline queries play an essential role, in which only the data items from the database that are not being dominated by the other data items are returned as results. Most of the existing skyline...
| Main Authors: | , , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English |
| Published: |
Faculty of Computer Science and Information Technology, Universiti Putra Malaysia
2014
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/40151/ http://irep.iium.edu.my/40151/1/Finding_Skyline_Points_over_Dynmic_Incomplete_Database.pdf |
| _version_ | 1848781901535379456 |
|---|---|
| author | Babanejad, Ghazaleh Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah Aljuboori, Ali A.Alwan |
| author_facet | Babanejad, Ghazaleh Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah Aljuboori, Ali A.Alwan |
| author_sort | Babanejad, Ghazaleh |
| building | IIUM Repository |
| collection | Online Access |
| description | In database systems with growing data, finding results that best meet the user’s preferences is important. Skyline queries play an essential role, in which only the data items from the database that are not being dominated by the other data items are returned as results. Most of the existing skyline approaches assume that the databases are complete which means there are no missing values in the database dimensions. However, in reality databases are not complete particularly for multidimensional database in which some dimensions have missing values. Missing values change the native of dominance relation and have a negative effect on skyline technique which leads to unsatisfying the transitivity property of skylines and incur cyclic dominance. This problem becomes more complicated when the database is dynamic in which new items are inserted into the database while some items are deleted or updated. Moreover, most of the works that consider incomplete database are over static items. This paper attempts to propose a new approach that identifies the most relevant items that best meet the user’s preferences in incomplete and dynamic databases. |
| first_indexed | 2025-11-14T15:56:56Z |
| format | Proceeding Paper |
| id | iium-40151 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T15:56:56Z |
| publishDate | 2014 |
| publisher | Faculty of Computer Science and Information Technology, Universiti Putra Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-401512020-10-30T00:37:30Z http://irep.iium.edu.my/40151/ Finding skyline points over dynamic incomplete database Babanejad, Ghazaleh Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah Aljuboori, Ali A.Alwan T Technology (General) In database systems with growing data, finding results that best meet the user’s preferences is important. Skyline queries play an essential role, in which only the data items from the database that are not being dominated by the other data items are returned as results. Most of the existing skyline approaches assume that the databases are complete which means there are no missing values in the database dimensions. However, in reality databases are not complete particularly for multidimensional database in which some dimensions have missing values. Missing values change the native of dominance relation and have a negative effect on skyline technique which leads to unsatisfying the transitivity property of skylines and incur cyclic dominance. This problem becomes more complicated when the database is dynamic in which new items are inserted into the database while some items are deleted or updated. Moreover, most of the works that consider incomplete database are over static items. This paper attempts to propose a new approach that identifies the most relevant items that best meet the user’s preferences in incomplete and dynamic databases. Faculty of Computer Science and Information Technology, Universiti Putra Malaysia 2014-09 Proceeding Paper PeerReviewed application/pdf en cc_by http://irep.iium.edu.my/40151/1/Finding_Skyline_Points_over_Dynmic_Incomplete_Database.pdf Babanejad, Ghazaleh and Ibrahim, Hamidah and Udzir, Nur Izura and Sidi, Fatimah and Aljuboori, Ali A.Alwan (2014) Finding skyline points over dynamic incomplete database. In: Malaysian National Conference of Databases 2014 (MaNCoD 2014), 17th September 2014, Serdang, Selangor. http://mancod2014.blogspot.com/p/proceedings.html |
| spellingShingle | T Technology (General) Babanejad, Ghazaleh Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah Aljuboori, Ali A.Alwan Finding skyline points over dynamic incomplete database |
| title | Finding skyline points over dynamic incomplete
database |
| title_full | Finding skyline points over dynamic incomplete
database |
| title_fullStr | Finding skyline points over dynamic incomplete
database |
| title_full_unstemmed | Finding skyline points over dynamic incomplete
database |
| title_short | Finding skyline points over dynamic incomplete
database |
| title_sort | finding skyline points over dynamic incomplete
database |
| topic | T Technology (General) |
| url | http://irep.iium.edu.my/40151/ http://irep.iium.edu.my/40151/ http://irep.iium.edu.my/40151/1/Finding_Skyline_Points_over_Dynmic_Incomplete_Database.pdf |