IIUM Repository

A Rule-based Skyline Computation over a dynamic database

Dehaki, Ghazaleh Babanejad and Ibrahim, Hamidah and Sidi, Fatimah and Udzir, Nur Izura and Alwan, Ali Amer (2020) A Rule-based Skyline Computation over a dynamic database. In: The 22nd International Conference on Information Integration and Web-based Applications & Services (iiWAS2020), 30 Nov-2 Dec 2020, Chiang Mai, Thailand.

[img] PDF - Supplemental Material
Restricted to Registered users only

Download (398kB) | Request a copy
[img] PDF - Published Version
Restricted to Registered users only

Download (786kB) | Request a copy
[img]
Preview
PDF (Scopus) - Supplemental Material
Download (270kB) | Preview

Abstract

Skyline query which relies on the notion of Pareto dominance filters the data items from a database by ensuring only those data items that are not worse than any others are selected as skylines. However, the dynamic nature of databases in which their states and/or structures change throughout their lifetime to incorporate the current and latest information of database applications, requires a new set of skylines to be derived. Blindly computing skylines on the new state/structure of a database is inefficient, as not all the data items are affected by the changes. Hence, this paper proposes a rule-based approach in tackling the above issue with the main aim at avoiding unnecessary skyline computations. Based on the type of operation that changes the state/structure of a database, i.e. insert/delete/update a data item(s) or add/remove a dimension(s), a set of rules are defined. Besides, the prominent dominance relationships when pairwise comparisons are performed are retained; which are then utilised in the process of computing a new set of skylines. Several analyses have been conducted to evaluate the performance and prove the efficiency of our proposed solution.

Item Type: Conference or Workshop Item (Plenary Papers)
Additional Information: 7094/86036
Uncontrolled Keywords: 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: 19 Dec 2020 16:34
Last Modified: 23 Mar 2021 15:58
URI: http://irep.iium.edu.my/id/eprint/86036

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year