Optimizing skyline query processing in incomplete data

Gulzar, Yonis and Alwan, Ali Amer and Turaev, Sherzod (2019) Optimizing skyline query processing in incomplete data. IEEE Access Journal, 7. pp. 178121-178138. E-ISSN 2169-3536

	PDF (pdf) - Published Version Restricted to Repository staff only Available under License Creative Commons Attribution. Download (2MB) | Request a copy
	PDF (scopus) Restricted to Registered users only Download (408kB) | Request a copy
Preview	PDF (wos) - Supplemental Material Download (426kB) | Preview

Abstract

Given the significance of skyline queries, they are incorporated in various modern applications including personalized recommendation systems as well as decision-making and decision-support systems. Skyline queries are used to identify superior data items in the database. Most of the previously proposed skyline algorithms work on a complete database where the data are always present (non-missing). However, in many contemporary real-world databases, particularly those databases with large cardinality and high dimensionality, such assumption is not necessarily valid. Hence, missing data pose new challenges if the processing skyline queries cannot easily apply those methods that are designed for complete data. This is due to the fact that imperfect data cause the loss of the transitivity property of the skyline method and cyclic dominance. This paper presents a framework called Optimized Incomplete Skyline (OIS) which utilizes a technique that simplifies the skyline process on a database with missing data and helps prune the data items before performing the skyline process. The proposed strategy assures that the number of the domination tests is significantly reduced. A set of experiments has been accomplished using both real and synthetic datasets aimed at validating the performance of the framework. The experiment results confirm that the OIS framework is indeed superior and steadily outperforms the current approaches in terms of the number of domination tests required to retrieve the skylines.

Item Type:	Article (Journal)
Additional Information:	7094/77291
Uncontrolled Keywords:	Algorithms, incomplete data, database, preference queries, query processing, skylines, skyline queries.
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:	20 Dec 2019 16:26
Last Modified:	08 Apr 2020 12:00
URI:	http://irep.iium.edu.my/id/eprint/77291

Actions (login required)

View Item