Efficient skyline computation over an Incomplete database with changing states and structures

Dehaki, Ghazaleh Babanejad and Ibrahim, Hamidah and Alwan, Ali Amer and Sidi, Fatimah and Udzir, Nur Izura (2021) Efficient skyline computation over an Incomplete database with changing states and structures. Efficient Skyline Computation Over an Incomplete Database With Changing States and Structures, 9. pp. 88699-88723. ISSN 2169-3536 E-ISSN 2169-3536

PDF (Journal Article) - Published Version Restricted to Registered users only Available under License Creative Commons Attribution No Derivatives. Download (2MB) | Request a copy

Abstract

Skyline query has been studied extensively and a significant number of skyline algorithms have been proposed, mostly attempt to resolve the optimisation problem that is mainly associated with reduction in the processing time of skyline computations. While databases change their states and/or structures throughout their lifetime to reflect the current and latest information of the applications, the skyline set derived before changes are made towards the initial state of a database is no longer valid in the new state/structure of the database. The domination relationships between objects identified in the initial state might no longer hold in the new state. Nonetheless, computing the skylines over the entire new state/structure of the database is inefficient, as not all pairwise comparisons between the objects are necessary to be performed. In tackling the above issue, this paper proposes a solution, named1Skyline, which aims at avoiding unnecessary skyline computations when a database changes its state and structure due to a data definition operation(s) (add or remove a dimension(s)). This is achieved by identifying and retaining the prominent dominance relationships when pairwise comparisons are performed; which are then utilised in the process of computing a new skyline set. 1Skyline consists of two optimisation components, namely: Skyline which derives a new skyline set when a new dimension(s) is added to a database and Skyline which derives a new skyline set when an existing dimension(s) is removed from a database. To make our solution more useful, it is applied on a database with incomplete data. Extensive experiments have been conducted to evaluate the performance and prove the efficiency of our proposed solution.

Item Type:	Article (Journal)
Additional Information:	90480/7094
Uncontrolled Keywords:	Multi-criteria decision making, skyline queries, incomplete database, dynamic database, pairwise comparisons.
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 Kulliyyah of Information and Communication Technology 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:	28 Jun 2021 12:15
Last Modified:	28 Jun 2021 12:15
URI:	http://irep.iium.edu.my/id/eprint/90480

Actions (login required)

View Item