Finding skyline points over dynamic incomplete database

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.

PDF (MANCod14_conference) - Published Version Restricted to Repository staff only Available under License Creative Commons Attribution. Download (689kB) | Request a copy

Abstract

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.

Item Type:	Conference or Workshop Item (Invited Papers)
Additional Information:	7094/40151
Uncontrolled Keywords:	Skyline queries, Preference queries, Incomplete database, Dynamic database.
Subjects:	T Technology > T Technology (General)
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
Depositing User:	DR. ALI A. ALWAN AL-JUBOORI
Date Deposited:	24 Dec 2014 13:21
Last Modified:	30 Oct 2020 08:37
URI:	http://irep.iium.edu.my/id/eprint/40151

Actions (login required)

View Item