A model for skyline query processing in a partially complete database

In the recent years, skyline queries become one of the predominant and most frequently used queries among preference queries in the database system. Its main theme is to identify and return those data items that are not dominated by any other data item in the database. In the past decade, a tremendo...

Full description

Bibliographic Details
Main Authors:	Gulzar, Yonis, Alwan, Ali Amer, Salleh, Norsaremah, Alyaseen, Imad Fakhri Taha
Format:	Article
Language:	English English
Published:	American Scientific Publishers 2018
Subjects:	QA75 Electronic computers. Computer science QA76 Computer software
Online Access:	http://irep.iium.edu.my/62735/ http://irep.iium.edu.my/62735/ http://irep.iium.edu.my/62735/ http://irep.iium.edu.my/62735/1/62735_A%20model%20for%20skyline%20query%20processing.pdf http://irep.iium.edu.my/62735/2/62735_A%20model%20for%20skyline%20query%20processing_WOS.pdf

id	iium-62735
recordtype	eprints
spelling	iium-627352019-02-14T06:14:31Z http://irep.iium.edu.my/62735/ A model for skyline query processing in a partially complete database Gulzar, Yonis Alwan, Ali Amer Salleh, Norsaremah Alyaseen, Imad Fakhri Taha QA75 Electronic computers. Computer science QA76 Computer software In the recent years, skyline queries become one of the predominant and most frequently used queries among preference queries in the database system. Its main theme is to identify and return those data items that are not dominated by any other data item in the database. In the past decade, a tremendous number of research have been conducted emphasized on skyline queries by proposing many variations of skyline techniques for a different type of database. Most of these techniques claimed that a database has complete data and values are always present when process skyline queries. However, this is not necessary to be always the case, particularly for large databases with a high number of dimensions as some values may be missing. Thus, existing techniques cannot be easily tailored to derive skylines in a database with missing values. Two significant issues might be raised, the issue of losing transitivity property which thus leads to the issue of cyclic dominance. Finding skylines in a database with partially complete data has not received enough attention. This paper proposes an efficient model to identify skylines over a database with partial complete data. Experimental results on various types of datasets demonstrate that the proposed approach outperforms the previous approach in terms of the number of pairwise comparisons. American Scientific Publishers 2018-02-01 Article PeerReviewed application/pdf en http://irep.iium.edu.my/62735/1/62735_A%20model%20for%20skyline%20query%20processing.pdf application/pdf en http://irep.iium.edu.my/62735/2/62735_A%20model%20for%20skyline%20query%20processing_WOS.pdf Gulzar, Yonis and Alwan, Ali Amer and Salleh, Norsaremah and Alyaseen, Imad Fakhri Taha (2018) A model for skyline query processing in a partially complete database. Advanced Science Letters, 24 (2). pp. 1339-1343. ISSN 1936-6612 E-ISSN 1936-7317 http://www.ingentaconnect.com/content/asp/asl/2018/00000024/00000002/art00119;jsessionid=npgd14ertayn.x-ic-live-01 https://doi.org/10.1166/asl.2018.10745
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 Salleh, Norsaremah Alyaseen, Imad Fakhri Taha A model for skyline query processing in a partially complete database
description	In the recent years, skyline queries become one of the predominant and most frequently used queries among preference queries in the database system. Its main theme is to identify and return those data items that are not dominated by any other data item in the database. In the past decade, a tremendous number of research have been conducted emphasized on skyline queries by proposing many variations of skyline techniques for a different type of database. Most of these techniques claimed that a database has complete data and values are always present when process skyline queries. However, this is not necessary to be always the case, particularly for large databases with a high number of dimensions as some values may be missing. Thus, existing techniques cannot be easily tailored to derive skylines in a database with missing values. Two significant issues might be raised, the issue of losing transitivity property which thus leads to the issue of cyclic dominance. Finding skylines in a database with partially complete data has not received enough attention. This paper proposes an efficient model to identify skylines over a database with partial complete data. Experimental results on various types of datasets demonstrate that the proposed approach outperforms the previous approach in terms of the number of pairwise comparisons.
format	Article
author	Gulzar, Yonis Alwan, Ali Amer Salleh, Norsaremah Alyaseen, Imad Fakhri Taha
author_facet	Gulzar, Yonis Alwan, Ali Amer Salleh, Norsaremah Alyaseen, Imad Fakhri Taha
author_sort	Gulzar, Yonis
title	A model for skyline query processing in a partially complete database
title_short	A model for skyline query processing in a partially complete database
title_full	A model for skyline query processing in a partially complete database
title_fullStr	A model for skyline query processing in a partially complete database
title_full_unstemmed	A model for skyline query processing in a partially complete database
title_sort	model for skyline query processing in a partially complete database
publisher	American Scientific Publishers
publishDate	2018
url	http://irep.iium.edu.my/62735/ http://irep.iium.edu.my/62735/ http://irep.iium.edu.my/62735/ http://irep.iium.edu.my/62735/1/62735_A%20model%20for%20skyline%20query%20processing.pdf http://irep.iium.edu.my/62735/2/62735_A%20model%20for%20skyline%20query%20processing_WOS.pdf
first_indexed	2023-09-18T21:28:52Z
last_indexed	2023-09-18T21:28:52Z
_version_	1777412376375590912

A model for skyline query processing in a partially complete database

Similar Items