IIUM Repository

An efficient approach for processing skyline queries in incomplete multidimensional database

Alwan, Ali Amer and Ibrahim, Hamidah and Udzir, Nur Izura and Sidi, Fatimah (2016) An efficient approach for processing skyline queries in incomplete multidimensional database. Arabian Journal for Science and Engineering, 41 (8). pp. 2927-2943. ISSN 1319-8025 E-ISSN 2191-4281

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

Download (378kB) | Request a copy
[img] PDF - Supplemental Material
Restricted to Repository staff only

Download (135kB) | Request a copy

Abstract

In recent years, there has been great attention given to skyline queries that incorporate and provide more flexible query operators that return data items (skylines) which are not being dominated by other data items in all dimensions (attributes) of the database. Many variations of skyline techniques have been proposed in the literature. However, most of these techniques determine skylines by assuming that the values of all dimensions for every data item are available (complete). But this assumption is not always true particularly for large multidimensional database as some values may be missing (not applicable during the computation). In this paper we proposed an efficient approach for processing skyline queries in incomplete database. The experimental results show that our proposed approach has significantly reduced the number of pairwise comparisons and the processing time in determining the skylines compared to the previous approaches.

Item Type: Article (Journal)
Additional Information: 7094/49094
Uncontrolled Keywords: Skyline, Skyline queries, Preference queries, Incomplete database, Multidimensional database, Query processing
Subjects: Q Science > QA Mathematics > QA76 Computer software
T Technology > T Technology (General) > T55.4 Industrial engineering.Management engineering. > T58.5 Information technology
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: 05 Apr 2016 08:15
Last Modified: 01 Apr 2017 12:29
URI: http://irep.iium.edu.my/id/eprint/49094

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year