A framework for identifying skylines over incomplete data

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.

	PDF - Published Version Restricted to Repository staff only Download (2MB) | Request a copy
	PDF (Scopus) - Supplemental Material Restricted to Repository staff only Download (494kB) | Request a copy

Abstract

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.

Item Type:	Proceeding Paper (Plenary Papers)
Additional Information:	7094/58541
Uncontrolled Keywords:	component skyline queries; Incomplete data; Preference queries; Query processing
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science T Technology > T Technology (General)
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	DR. ALI A. ALWAN AL-JUBOORI
Date Deposited:	26 Sep 2017 16:08
Last Modified:	26 Sep 2017 16:08
URI:	http://irep.iium.edu.my/id/eprint/58541

Actions (login required)

View Item