An efficient approach for processing skyline queries in incomplete multidimensional database

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

Full description

Bibliographic Details
Main Authors: Alwan, Ali Amer, Ibrahim, Hamidah, Udzir, Nur Izura, Sidi, Fatimah
Format: Article
Language:English
English
Published: Springer Berlin 2016
Subjects:
Online Access:http://irep.iium.edu.my/49094/
http://irep.iium.edu.my/49094/
http://irep.iium.edu.my/49094/
http://irep.iium.edu.my/49094/9/49094_An%20efficient%20approach%20for%20processing%20skyline%20queries%20in%20incomplete%20multidimensional%20database.pdf
http://irep.iium.edu.my/49094/16/49094_An%20Efficient%20Approach_SCOPUS.pdf
id iium-49094
recordtype eprints
spelling iium-490942017-04-01T04:29:36Z http://irep.iium.edu.my/49094/ An efficient approach for processing skyline queries in incomplete multidimensional database Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah QA76 Computer software T58.5 Information technology 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. Springer Berlin 2016-02-12 Article NonPeerReviewed application/pdf en http://irep.iium.edu.my/49094/9/49094_An%20efficient%20approach%20for%20processing%20skyline%20queries%20in%20incomplete%20multidimensional%20database.pdf application/pdf en http://irep.iium.edu.my/49094/16/49094_An%20Efficient%20Approach_SCOPUS.pdf 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 http://link.springer.com/article/10.1007/s13369-016-2048-z 10.1007/s13369-016-2048-z
repository_type Digital Repository
institution_category Local University
institution International Islamic University Malaysia
building IIUM Repository
collection Online Access
language English
English
topic QA76 Computer software
T58.5 Information technology
spellingShingle QA76 Computer software
T58.5 Information technology
Alwan, Ali Amer
Ibrahim, Hamidah
Udzir, Nur Izura
Sidi, Fatimah
An efficient approach for processing skyline queries in incomplete multidimensional database
description 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.
format Article
author Alwan, Ali Amer
Ibrahim, Hamidah
Udzir, Nur Izura
Sidi, Fatimah
author_facet Alwan, Ali Amer
Ibrahim, Hamidah
Udzir, Nur Izura
Sidi, Fatimah
author_sort Alwan, Ali Amer
title An efficient approach for processing skyline queries in incomplete multidimensional database
title_short An efficient approach for processing skyline queries in incomplete multidimensional database
title_full An efficient approach for processing skyline queries in incomplete multidimensional database
title_fullStr An efficient approach for processing skyline queries in incomplete multidimensional database
title_full_unstemmed An efficient approach for processing skyline queries in incomplete multidimensional database
title_sort efficient approach for processing skyline queries in incomplete multidimensional database
publisher Springer Berlin
publishDate 2016
url http://irep.iium.edu.my/49094/
http://irep.iium.edu.my/49094/
http://irep.iium.edu.my/49094/
http://irep.iium.edu.my/49094/9/49094_An%20efficient%20approach%20for%20processing%20skyline%20queries%20in%20incomplete%20multidimensional%20database.pdf
http://irep.iium.edu.my/49094/16/49094_An%20Efficient%20Approach_SCOPUS.pdf
first_indexed 2023-09-18T21:09:28Z
last_indexed 2023-09-18T21:09:28Z
_version_ 1777411154915622912