Optimizing skyline query processing in incomplete data

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 prop...

Full description

Bibliographic Details
Main Authors:	Gulzar, Yonis, Alwan, Ali Amer, Turaev, Sherzod
Format:	Article
Language:	English English
Published:	IEEE 2019
Subjects:	QA75 Electronic computers. Computer science QA76 Computer software
Online Access:	http://irep.iium.edu.my/77291/ http://irep.iium.edu.my/77291/ http://irep.iium.edu.my/77291/ http://irep.iium.edu.my/77291/1/Optimizing%20Skyline%20Query%20Processing_Published_Version_Final.pdf http://irep.iium.edu.my/77291/7/77291_Optimizing%20Skyline%20Query%20Processing%20in%20Incomplete%20Data_Scopus.pdf

id	iium-77291
recordtype	eprints
spelling	iium-772912020-02-26T07:47:35Z http://irep.iium.edu.my/77291/ Optimizing skyline query processing in incomplete data Gulzar, Yonis Alwan, Ali Amer Turaev, Sherzod QA75 Electronic computers. Computer science QA76 Computer software 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. IEEE 2019-12-06 Article PeerReviewed application/pdf en cc_by http://irep.iium.edu.my/77291/1/Optimizing%20Skyline%20Query%20Processing_Published_Version_Final.pdf application/pdf en http://irep.iium.edu.my/77291/7/77291_Optimizing%20Skyline%20Query%20Processing%20in%20Incomplete%20Data_Scopus.pdf 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 https://ieeexplore.ieee.org/document/8926355 10.1109/ACCESS.2019.2958202
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English English
topic	QA75 Electronic computers. Computer science QA76 Computer software
spellingShingle	QA75 Electronic computers. Computer science QA76 Computer software Gulzar, Yonis Alwan, Ali Amer Turaev, Sherzod Optimizing skyline query processing in incomplete data
description	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.
format	Article
author	Gulzar, Yonis Alwan, Ali Amer Turaev, Sherzod
author_facet	Gulzar, Yonis Alwan, Ali Amer Turaev, Sherzod
author_sort	Gulzar, Yonis
title	Optimizing skyline query processing in incomplete data
title_short	Optimizing skyline query processing in incomplete data
title_full	Optimizing skyline query processing in incomplete data
title_fullStr	Optimizing skyline query processing in incomplete data
title_full_unstemmed	Optimizing skyline query processing in incomplete data
title_sort	optimizing skyline query processing in incomplete data
publisher	IEEE
publishDate	2019
url	http://irep.iium.edu.my/77291/ http://irep.iium.edu.my/77291/ http://irep.iium.edu.my/77291/ http://irep.iium.edu.my/77291/1/Optimizing%20Skyline%20Query%20Processing_Published_Version_Final.pdf http://irep.iium.edu.my/77291/7/77291_Optimizing%20Skyline%20Query%20Processing%20in%20Incomplete%20Data_Scopus.pdf
first_indexed	2023-09-18T21:49:01Z
last_indexed	2023-09-18T21:49:01Z
_version_	1777413643890065408

Optimizing skyline query processing in incomplete data

Similar Items