Identifying skylines in dynamic incomplete database

Babanejad, Ghazaleh and Ibrahim, Hamidah and Alwan, Ali Amer and Udzir, Nur Izura and Sidi, Fatimah and Babanejad, Ghoncheh (2015) Identifying skylines in dynamic incomplete database. In: 9th International Conference on Computer Engineering and Applications (CEA '15), 22th - 24th Feb 2015, Dubai, United Arab Emirates.

PDF Restricted to Repository staff only Download (3MB) | Request a copy

Abstract

Nowadays in database systems finding the best results that meet the preferences of users is the most important issue. Skyline queries will present the data items that are not being dominated by the other items in a database. Most of the operations assume the database is complete which means there are no missing values in the database dimensions. In reality, databases are not complete especially for multidimensional database. Missing values have a negative effect on finding skyline points. It changes the native of dominance relation, leads to cyclic dominance and unsatisfying the transitivity property of skylines. This problem becomes more severe in dynamic database in which new items are inserted or items are deleted or updated from the database. Besides, most of the works that handled the incomplete issue assumed that items are static. In this paper we propose the new approach which finds the most relevant data items that meet user’s preferences for dynamic incomplete databases

Item Type:	Conference or Workshop Item (UNSPECIFIED)
Additional Information:	7094/44260 ISBN: 978-1-61804-276-7
Uncontrolled Keywords:	Skyline queries, Preference queries, Incomplete database, Dynamic database.
Subjects:	Q Science > QA Mathematics > QA76 Computer software
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:	25 Aug 2015 10:09
Last Modified:	23 May 2016 11:26
URI:	http://irep.iium.edu.my/id/eprint/44260

Actions (login required)

View Item