A framework for evaluating skyline queries over incomplete data

Research interest in skyline queries has been significantly increased over the years, as skyline queries can be utilized in many contemporary applications, such as multi-criteria decision-making system, decision support system, recommendation system, data mining, and personalized systems. Skyline qu...

Full description

Bibliographic Details
Main Authors:	Gulzar, Yonis, Alwan, Ali Amer, Salleh, Norsaremah, Alshaikhli, Imad Fakhri Taha, Alvi, Idrees Mairaj
Format:	Article
Language:	English English
Published:	Elsevier Ltd. 2016
Subjects:	QA76 Computer software
Online Access:	http://irep.iium.edu.my/51613/ http://irep.iium.edu.my/51613/ http://irep.iium.edu.my/51613/ http://irep.iium.edu.my/51613/1/A_Framework_for_Evaluating_Skyline_Queries_over_Incomplete_Data.pdf http://irep.iium.edu.my/51613/4/51613_A%20framework%20for%20evaluating%20skyline%20querie_scopus.pdf

id	iium-51613
recordtype	eprints
spelling	iium-516132017-10-11T02:59:18Z http://irep.iium.edu.my/51613/ A framework for evaluating skyline queries over incomplete data Gulzar, Yonis Alwan, Ali Amer Salleh, Norsaremah Alshaikhli, Imad Fakhri Taha Alvi, Idrees Mairaj QA76 Computer software Research interest in skyline queries has been significantly increased over the years, as skyline queries can be utilized in many contemporary applications, such as multi-criteria decision-making system, decision support system, recommendation system, data mining, and personalized systems. Skyline queries return data item that is not dominated by any other data items in all dimensions (attributes). Most of the existing skyline approaches assumed that database is complete and values are present during the skyline process. However, such assumption is not always to be true, particularly in a real world database where values of data item might not be available (missing) in one or more dimensions. Thus, the incompleteness of the data impacts negatively on skyline process due to losing the transitivity property which leads into the issue of cyclic dominance. Therefore, applying skyline technique directly on an incomplete database is prohibitive and might result into exhaustive pairwise comparison. This paper presents an approach that efficiently evaluates skyline queries in incomplete database. The approach aims at reducing the number of pairwise comparisons and shortens the searching space in identifying the skylines. Several experiments have been conducted to demonstrate that our approach outperforms the previous approach through producing a lower number of pairwise comparisons. Furthermore, the result also illustrates that our approach is scalable and efficient. Elsevier Ltd. 2016-08-10 Article PeerReviewed application/pdf en http://irep.iium.edu.my/51613/1/A_Framework_for_Evaluating_Skyline_Queries_over_Incomplete_Data.pdf application/pdf en http://irep.iium.edu.my/51613/4/51613_A%20framework%20for%20evaluating%20skyline%20querie_scopus.pdf Gulzar, Yonis and Alwan, Ali Amer and Salleh, Norsaremah and Alshaikhli, Imad Fakhri Taha and Alvi, Idrees Mairaj (2016) A framework for evaluating skyline queries over incomplete data. Procedia Computer Science, 94. pp. 191-198. ISSN 1877-0509 http://www.sciencedirect.com/science/article/pii/S187705091631777X 10.1016/j.procs.2016.08.030
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English English
topic	QA76 Computer software
spellingShingle	QA76 Computer software Gulzar, Yonis Alwan, Ali Amer Salleh, Norsaremah Alshaikhli, Imad Fakhri Taha Alvi, Idrees Mairaj A framework for evaluating skyline queries over incomplete data
description	Research interest in skyline queries has been significantly increased over the years, as skyline queries can be utilized in many contemporary applications, such as multi-criteria decision-making system, decision support system, recommendation system, data mining, and personalized systems. Skyline queries return data item that is not dominated by any other data items in all dimensions (attributes). Most of the existing skyline approaches assumed that database is complete and values are present during the skyline process. However, such assumption is not always to be true, particularly in a real world database where values of data item might not be available (missing) in one or more dimensions. Thus, the incompleteness of the data impacts negatively on skyline process due to losing the transitivity property which leads into the issue of cyclic dominance. Therefore, applying skyline technique directly on an incomplete database is prohibitive and might result into exhaustive pairwise comparison. This paper presents an approach that efficiently evaluates skyline queries in incomplete database. The approach aims at reducing the number of pairwise comparisons and shortens the searching space in identifying the skylines. Several experiments have been conducted to demonstrate that our approach outperforms the previous approach through producing a lower number of pairwise comparisons. Furthermore, the result also illustrates that our approach is scalable and efficient.
format	Article
author	Gulzar, Yonis Alwan, Ali Amer Salleh, Norsaremah Alshaikhli, Imad Fakhri Taha Alvi, Idrees Mairaj
author_facet	Gulzar, Yonis Alwan, Ali Amer Salleh, Norsaremah Alshaikhli, Imad Fakhri Taha Alvi, Idrees Mairaj
author_sort	Gulzar, Yonis
title	A framework for evaluating skyline queries over incomplete data
title_short	A framework for evaluating skyline queries over incomplete data
title_full	A framework for evaluating skyline queries over incomplete data
title_fullStr	A framework for evaluating skyline queries over incomplete data
title_full_unstemmed	A framework for evaluating skyline queries over incomplete data
title_sort	framework for evaluating skyline queries over incomplete data
publisher	Elsevier Ltd.
publishDate	2016
url	http://irep.iium.edu.my/51613/ http://irep.iium.edu.my/51613/ http://irep.iium.edu.my/51613/ http://irep.iium.edu.my/51613/1/A_Framework_for_Evaluating_Skyline_Queries_over_Incomplete_Data.pdf http://irep.iium.edu.my/51613/4/51613_A%20framework%20for%20evaluating%20skyline%20querie_scopus.pdf
first_indexed	2023-09-18T21:13:05Z
last_indexed	2023-09-18T21:13:05Z
_version_	1777411382732390400

A framework for evaluating skyline queries over incomplete data

Similar Items