A model for processing skyline queries over a database with missing data

Skyline queries provide a flexible query operator that returns data items (skylines) which are not being dominated by other data items in all dimensions (attributes) of the database. Most of the existing skyline techniques determine the skylines by assuming that the values of dimensions for every...

Full description

Bibliographic Details
Main Authors:	Alwan, Ali Amer, Ibrahim, Hamidah, Udzir, Nur Izura
Format:	Article
Language:	English
Published:	Design for Scientific Renaissance 2015
Subjects:	QA76 Computer software
Online Access:	http://irep.iium.edu.my/44860/ http://irep.iium.edu.my/44860/ http://irep.iium.edu.my/44860/1/A_Model_for_Processing_Skyline_Queries_over_a_database_with_missing_data.pdf

id	iium-44860
recordtype	eprints
spelling	iium-448602017-11-01T08:38:21Z http://irep.iium.edu.my/44860/ A model for processing skyline queries over a database with missing data Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura QA76 Computer software Skyline queries provide a flexible query operator that returns data items (skylines) which are not being dominated by other data items in all dimensions (attributes) of the database. Most of the existing skyline techniques determine the skylines by assuming that the values of dimensions for every data item are available (complete). However, this assumption is not always true particularly for multidimensional database as some values may be missing. The incompleteness of data leads to the loss of the transitivity property of skyline technique and results into failure in test dominance as some data items are incomparable to each other. Furthermore, incompleteness of data influences negatively on the process of finding skylines, leading to high overhead, due to exhaustive pairwise comparisons between the data items. This paper proposed a model to process skyline queries for incomplete data with the aim of avoiding the issue of cyclic dominance in deriving skylines. The proposed model for identifying skylines for incomplete data consists of four components, namely: Data Clustering Builder, Group Constructor and Local Skylines Identifier, k-dom Skyline Generator, and Incomplete Skylines Identifier. Including these processes in the proposed model has optimized the process of identifying skylines in incomplete database by reducing the necessary number of pairwise comparison through eliminating the dominated data items as early as possible before applying the skyline technique. Design for Scientific Renaissance 2015-06 Article PeerReviewed application/pdf en cc_by http://irep.iium.edu.my/44860/1/A_Model_for_Processing_Skyline_Queries_over_a_database_with_missing_data.pdf Alwan, Ali Amer and Ibrahim, Hamidah and Udzir, Nur Izura (2015) A model for processing skyline queries over a database with missing data. Journal of Advanced Computer Science and Technology Research (JACSTR), 5 (3). pp. 71-82. ISSN 2231-8852 http://www.sign-ific-ance.co.uk/index.php/JACSTR/article/view/1169/1107
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	QA76 Computer software
spellingShingle	QA76 Computer software Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura A model for processing skyline queries over a database with missing data
description	Skyline queries provide a flexible query operator that returns data items (skylines) which are not being dominated by other data items in all dimensions (attributes) of the database. Most of the existing skyline techniques determine the skylines by assuming that the values of dimensions for every data item are available (complete). However, this assumption is not always true particularly for multidimensional database as some values may be missing. The incompleteness of data leads to the loss of the transitivity property of skyline technique and results into failure in test dominance as some data items are incomparable to each other. Furthermore, incompleteness of data influences negatively on the process of finding skylines, leading to high overhead, due to exhaustive pairwise comparisons between the data items. This paper proposed a model to process skyline queries for incomplete data with the aim of avoiding the issue of cyclic dominance in deriving skylines. The proposed model for identifying skylines for incomplete data consists of four components, namely: Data Clustering Builder, Group Constructor and Local Skylines Identifier, k-dom Skyline Generator, and Incomplete Skylines Identifier. Including these processes in the proposed model has optimized the process of identifying skylines in incomplete database by reducing the necessary number of pairwise comparison through eliminating the dominated data items as early as possible before applying the skyline technique.
format	Article
author	Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura
author_facet	Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura
author_sort	Alwan, Ali Amer
title	A model for processing skyline queries over a database with missing data
title_short	A model for processing skyline queries over a database with missing data
title_full	A model for processing skyline queries over a database with missing data
title_fullStr	A model for processing skyline queries over a database with missing data
title_full_unstemmed	A model for processing skyline queries over a database with missing data
title_sort	model for processing skyline queries over a database with missing data
publisher	Design for Scientific Renaissance
publishDate	2015
url	http://irep.iium.edu.my/44860/ http://irep.iium.edu.my/44860/ http://irep.iium.edu.my/44860/1/A_Model_for_Processing_Skyline_Queries_over_a_database_with_missing_data.pdf
first_indexed	2023-09-18T21:03:47Z
last_indexed	2023-09-18T21:03:47Z
_version_	1777410797999226880

A model for processing skyline queries over a database with missing data

Similar Items