Efficient skyline processing algorithm over dynamic and incomplete database

Babanejad, Ghazaleh and Ibrahim, Hamidah and Udzir, Nur Izura and Sidi, Fatimah and Alwan, Ali Amer (2018) Efficient skyline processing algorithm over dynamic and incomplete database. In: 20th International Conference on Information Integration and Web-based Applications & Services (iiWAS2018), 19-21-11-2018, Yogyakarta, Indonesia.

	PDF - Published Version Restricted to Repository staff only Download (1MB) | Request a copy
Preview	PDF (Scopus) - Supplemental Material Download (212kB) | Preview

Abstract

The notion of skyline processing is to discover the data items that are not dominated by any other data items. It is a well-known technique that is utilised to determine the best results that meet the user’s preferences. However, the rapid growth and frequent changes of data make the process of identifying skyline points no longer a trivial task. Most of the existing skyline approaches assume that the database is complete and static. However, in real world scenario, this assumption is not valid especially in multidimensional databases in which some dimensions have missing values while they are dynamic due to the continual modifications made towards them. Blindly examining the whole database after changes are made to identify the skyline points is inappropriate as not all data items are affected by the changes. Hence, in this study we propose a skyline algorithm, DyIn-Skyline, which is capable of identifying skyline points over dynamic and incomplete databases, by exploiting only those data items that are affected by the changes. Several experiments have been conducted and the results show that our proposed algorithm outperforms the previous work by reducing the number of pairwise comparisons in the range of 50% to 73%.

Item Type:	Conference or Workshop Item (Plenary Papers)
Additional Information:	7094/69868
Uncontrolled Keywords:	Skyline queries, Preference queries, Incomplete database, Dynamic database
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science 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:	13 Feb 2019 11:49
Last Modified:	21 Jun 2019 09:58
URI:	http://irep.iium.edu.my/id/eprint/69868

Actions (login required)

View Item