UPM Institutional Repository

An efficient approach for processing skyline queries in incomplete multidimensional database


Citation

Alwan, Ali Amer and Ibrahim, Hamidah and Udzir, Nur Izura and Sidi, Fatima (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; ESSN: 2191-4281

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 in 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.


Download File

[img]
Preview
Text (Abstract)
An efficient approach for processing skyline queries in incomplete multidimensional database.pdf

Download (35kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1007/s13369-016-2048-z
Publisher: King Fahd University of Petroleum & Minerals
Keywords: Skyline; Skyline queries; Preference queries; Incomplete database; Multidimensional database; Query processing
Depositing User: Nabilah Mustapa
Date Deposited: 23 Feb 2018 01:15
Last Modified: 23 Feb 2018 01:15
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1007/s13369-016-2048-z
URI: http://psasir.upm.edu.my/id/eprint/59148
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item