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.

	PDF - Supplemental Material Restricted to Registered users only Download (398kB) | Request a copy
	PDF - Published Version Restricted to Registered users only Download (786kB) | Request a copy
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