IIUM Repository

A framework for evaluating skyline queries over incomplete data

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

[img] PDF - Published Version
Restricted to Repository staff only

Download (267kB) | Request a copy
PDF (scopus)
Download (213kB) | Preview


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.

Item Type: Article (Journal)
Additional Information: 7094/51613
Uncontrolled Keywords: Skyline; Skyline queries; Incomplete data; Preference queries; Query processing
Subjects: Q Science > QA Mathematics > QA76 Computer software
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): 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: 13 Aug 2016 13:54
Last Modified: 11 Oct 2017 10:59
URI: http://irep.iium.edu.my/id/eprint/51613

Actions (login required)

View Item View Item


Downloads per month over past year