A framework for identifying skylines over incomplete 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 da...

Full description

Bibliographic Details
Main Authors:	Aljuboori, Ali A. Alwan, Ibrahim, Hamidah, Udzir, Nur Izura
Format:	Conference or Workshop Item
Language:	English English
Published:	Institute of Electrical and Electronics Engineers Inc. 2014
Subjects:	QA Mathematics QA75 Electronic computers. Computer science T Technology (General)
Online Access:	http://irep.iium.edu.my/58541/ http://irep.iium.edu.my/58541/ http://irep.iium.edu.my/58541/ http://irep.iium.edu.my/58541/1/58541_A%20framework%20for%20identifying%20skylines_complete.pdf http://irep.iium.edu.my/58541/2/58541_A%20framework%20for%20identifying%20skylines_scopus.pdf

id	iium-58541
recordtype	eprints
spelling	iium-585412017-09-26T08:08:17Z http://irep.iium.edu.my/58541/ A framework for identifying skylines over incomplete data Aljuboori, Ali A. Alwan Ibrahim, Hamidah Udzir, Nur Izura QA Mathematics QA75 Electronic computers. Computer science T Technology (General) 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 pair wise comparisons between the data items. This paper proposed a framework to process skyline queries for incomplete data with the aim of avoiding the issue of cyclic dominance in deriving skylines. The proposed framework 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 framework has optimized the process of identifying skylines in incomplete database by reducing the necessary number of pair wise comparison through eliminating the dominated data items as early as possible before applying the skyline technique. Institute of Electrical and Electronics Engineers Inc. 2014-04-01 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/58541/1/58541_A%20framework%20for%20identifying%20skylines_complete.pdf application/pdf en http://irep.iium.edu.my/58541/2/58541_A%20framework%20for%20identifying%20skylines_scopus.pdf Aljuboori, Ali A. Alwan and Ibrahim, Hamidah and Udzir, Nur Izura (2014) A framework for identifying skylines over incomplete data. In: 3rd International Conference on Advanced Computer Science Applications and Technologies, ACSAT 2014, 29-30 December 2014, Amman; Jordan. http://ieeexplore.ieee.org/document/7076873/ 10.1109/ACSAT.2014.21
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English English
topic	QA Mathematics QA75 Electronic computers. Computer science T Technology (General)
spellingShingle	QA Mathematics QA75 Electronic computers. Computer science T Technology (General) Aljuboori, Ali A. Alwan Ibrahim, Hamidah Udzir, Nur Izura A framework for identifying skylines over incomplete 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 pair wise comparisons between the data items. This paper proposed a framework to process skyline queries for incomplete data with the aim of avoiding the issue of cyclic dominance in deriving skylines. The proposed framework 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 framework has optimized the process of identifying skylines in incomplete database by reducing the necessary number of pair wise comparison through eliminating the dominated data items as early as possible before applying the skyline technique.
format	Conference or Workshop Item
author	Aljuboori, Ali A. Alwan Ibrahim, Hamidah Udzir, Nur Izura
author_facet	Aljuboori, Ali A. Alwan Ibrahim, Hamidah Udzir, Nur Izura
author_sort	Aljuboori, Ali A. Alwan
title	A framework for identifying skylines over incomplete data
title_short	A framework for identifying skylines over incomplete data
title_full	A framework for identifying skylines over incomplete data
title_fullStr	A framework for identifying skylines over incomplete data
title_full_unstemmed	A framework for identifying skylines over incomplete data
title_sort	framework for identifying skylines over incomplete data
publisher	Institute of Electrical and Electronics Engineers Inc.
publishDate	2014
url	http://irep.iium.edu.my/58541/ http://irep.iium.edu.my/58541/ http://irep.iium.edu.my/58541/ http://irep.iium.edu.my/58541/1/58541_A%20framework%20for%20identifying%20skylines_complete.pdf http://irep.iium.edu.my/58541/2/58541_A%20framework%20for%20identifying%20skylines_scopus.pdf
first_indexed	2023-09-18T21:22:47Z
last_indexed	2023-09-18T21:22:47Z
_version_	1777411993408372736

A framework for identifying skylines over incomplete data

Similar Items