IIUM Repository

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.

[img] PDF (MANCod14_conference) - Published Version
Restricted to Repository staff only
Available under License Creative Commons Attribution.

Download (689kB) | Request a copy
[img] PDF
Restricted to Repository staff only

Download (4MB) | 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 (UNSPECIFIED)
Additional Information: 7094/40151 ISBN 978-983-2408-19-2, Proceedings of Malaysian National Conference on Databases (MaNCoD) 2014
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: 19 Jun 2018 08:23
URI: http://irep.iium.edu.my/id/eprint/40151

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year