SCSA: Evaluating skyline queries in incomplete data

Skyline queries have been extensively incorporated in various contemporary database applications. The list includes but is not limited to multi-criteria decision-making systems, decision support systems, and recommendation systems. Due to its great benefits and wide application range, many skyline a...

Full description

Bibliographic Details
Main Authors:	Gulzar, Yonis, Alwan, Ali Amer, Mohamed Abdullah, Radhwan, Xin, Qin, Swidan, Marwa
Format:	Article
Language:	English English English
Published:	Springer Nature 2019
Subjects:	QA75 Electronic computers. Computer science QA76 Computer software
Online Access:	http://irep.iium.edu.my/68489/ http://irep.iium.edu.my/68489/ http://irep.iium.edu.my/68489/ http://irep.iium.edu.my/68489/8/68489%20SCSA_Evaluating%20skyline%20queries%20in%20incomplete%20data.pdf http://irep.iium.edu.my/68489/9/68489%20SCSA_Evaluating%20skyline%20queries%20in%20incomplete%20data%20SCOPUS.pdf http://irep.iium.edu.my/68489/20/68489_SCSA%20Evaluating%20skyline%20queries%20in%20incomplete%20data_wos.pdf

id	iium-68489
recordtype	eprints
spelling	iium-684892019-08-01T03:53:51Z http://irep.iium.edu.my/68489/ SCSA: Evaluating skyline queries in incomplete data Gulzar, Yonis Alwan, Ali Amer Mohamed Abdullah, Radhwan Xin, Qin Swidan, Marwa QA75 Electronic computers. Computer science QA76 Computer software Skyline queries have been extensively incorporated in various contemporary database applications. The list includes but is not limited to multi-criteria decision-making systems, decision support systems, and recommendation systems. Due to its great benefits and wide application range, many skyline algorithms have already been proposed in numerous data settings. Nonetheless, most researchers presume the completion of data meaning that all data item values are available. Since this assumption cannot be sustained in a large number of real-world database applications, the existing algorithms are rather inadequate to be directly applied on a database with incomplete data. In such cases, processing skyline queries on incomplete data incur exhaustive pairwise comparisons between data items, which may lead to loss of the transitivity property of the skyline technique. Losing the transitivity property may in turn give rise to the problem of cyclic dominance. In order to address these issues, we propose a new skyline algorithm called Sorting-based Cluster Skyline Algorithm (SCSA) that combines the sorting and partitioning techniques and simplifies the skyline computation on an incomplete dataset. These two techniques help boost the skyline process and avoid many unnecessary pairwise comparisons between data items to prune the dominated data items. The comprehensive experiments carried out on both synthetic and real-life datasets demonstrate the effectiveness and versatility of our approach as compared to the currently used approaches. Springer Nature 2019-05 Article PeerReviewed application/pdf en http://irep.iium.edu.my/68489/8/68489%20SCSA_Evaluating%20skyline%20queries%20in%20incomplete%20data.pdf application/pdf en http://irep.iium.edu.my/68489/9/68489%20SCSA_Evaluating%20skyline%20queries%20in%20incomplete%20data%20SCOPUS.pdf application/pdf en http://irep.iium.edu.my/68489/20/68489_SCSA%20Evaluating%20skyline%20queries%20in%20incomplete%20data_wos.pdf Gulzar, Yonis and Alwan, Ali Amer and Mohamed Abdullah, Radhwan and Xin, Qin and Swidan, Marwa (2019) SCSA: Evaluating skyline queries in incomplete data. Applied Intelligence Journal, 49 (5). pp. 1636-1657. ISSN 0924-669X E-ISSN 1573-7497 (In Press) https://link.springer.com/article/10.1007/s10489-018-1356-2 10.1007/s10489-018-1356-2
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English 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 Mohamed Abdullah, Radhwan Xin, Qin Swidan, Marwa SCSA: Evaluating skyline queries in incomplete data
description	Skyline queries have been extensively incorporated in various contemporary database applications. The list includes but is not limited to multi-criteria decision-making systems, decision support systems, and recommendation systems. Due to its great benefits and wide application range, many skyline algorithms have already been proposed in numerous data settings. Nonetheless, most researchers presume the completion of data meaning that all data item values are available. Since this assumption cannot be sustained in a large number of real-world database applications, the existing algorithms are rather inadequate to be directly applied on a database with incomplete data. In such cases, processing skyline queries on incomplete data incur exhaustive pairwise comparisons between data items, which may lead to loss of the transitivity property of the skyline technique. Losing the transitivity property may in turn give rise to the problem of cyclic dominance. In order to address these issues, we propose a new skyline algorithm called Sorting-based Cluster Skyline Algorithm (SCSA) that combines the sorting and partitioning techniques and simplifies the skyline computation on an incomplete dataset. These two techniques help boost the skyline process and avoid many unnecessary pairwise comparisons between data items to prune the dominated data items. The comprehensive experiments carried out on both synthetic and real-life datasets demonstrate the effectiveness and versatility of our approach as compared to the currently used approaches.
format	Article
author	Gulzar, Yonis Alwan, Ali Amer Mohamed Abdullah, Radhwan Xin, Qin Swidan, Marwa
author_facet	Gulzar, Yonis Alwan, Ali Amer Mohamed Abdullah, Radhwan Xin, Qin Swidan, Marwa
author_sort	Gulzar, Yonis
title	SCSA: Evaluating skyline queries in incomplete data
title_short	SCSA: Evaluating skyline queries in incomplete data
title_full	SCSA: Evaluating skyline queries in incomplete data
title_fullStr	SCSA: Evaluating skyline queries in incomplete data
title_full_unstemmed	SCSA: Evaluating skyline queries in incomplete data
title_sort	scsa: evaluating skyline queries in incomplete data
publisher	Springer Nature
publishDate	2019
url	http://irep.iium.edu.my/68489/ http://irep.iium.edu.my/68489/ http://irep.iium.edu.my/68489/ http://irep.iium.edu.my/68489/8/68489%20SCSA_Evaluating%20skyline%20queries%20in%20incomplete%20data.pdf http://irep.iium.edu.my/68489/9/68489%20SCSA_Evaluating%20skyline%20queries%20in%20incomplete%20data%20SCOPUS.pdf http://irep.iium.edu.my/68489/20/68489_SCSA%20Evaluating%20skyline%20queries%20in%20incomplete%20data_wos.pdf
first_indexed	2023-09-18T21:37:12Z
last_indexed	2023-09-18T21:37:12Z
_version_	1777412900410884096

SCSA: Evaluating skyline queries in incomplete data

Similar Items