An efficient approach for processing skyline queries in incomplete multidimensional database

• Main Authors: Alwan, Ali Amer, Ibrahim, Hamidah, Udzir, Nur Izura, Sidi, Fatima
• Format: Article
• Language: English
• Published: King Fahd University of Petroleum & Minerals 2016
• Online Access: http://psasir.upm.edu.my/id/eprint/59148/1/An%20efficient%20approach%20for%20processing%20skyline%20queries%20in%20incomplete%20multidimensional%20database.pdf; http://psasir.upm.edu.my/id/eprint/59148/; https://link.springer.com/article/10.1007/s13369-016-2048-z

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.