Skyline queries over incomplete multidimensional database

In recent years, there has been much focus on skyline queries that incorporate and provide more flexible query operators that return data items which are dominating other data items in all attributes (dimensions). Several techniques for skyline have been proposed in the literature. Most of the exist...

Full description

Bibliographic Details
Main Authors: Alwan, Ali Amer, Ibrahim, Hamidah, Udzir, Nur Izura, Sidi, Fatimah
Format: Conference or Workshop Item
Language:English
Published: Universiti Utara Malaysia Press 2011
Online Access:http://psasir.upm.edu.my/id/eprint/59139/
http://psasir.upm.edu.my/id/eprint/59139/1/201.pdf
_version_ 1848853840870244352
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
building UPM Institutional Repository
collection Online Access
description In recent years, there has been much focus on skyline queries that incorporate and provide more flexible query operators that return data items which are dominating other data items in all attributes (dimensions). Several techniques for skyline have been proposed in the literature. Most of the existing skyline techniques aimed to find the skyline query results by supposing that the values of dimensions are always present for every data item. In this paper we aim to evaluate the skyline preference queries in which some dimension values are missing. We proposed an approach for answering preference queries in a database by utilizing the concept of skyline technique. The skyline set selected for a given query operation is then optimized so that the missing values are replaced with some approximate values that provide a skyline answer with complete data. This will significantly reduce the number of comparisons between data items. Beside that, the number of retrieved skyline data items is reduced and this guides the users to select the most appropriate data items from the several alternative complete skyline data items.
first_indexed 2025-11-15T11:00:22Z
format Conference or Workshop Item
id upm-59139
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T11:00:22Z
publishDate 2011
publisher Universiti Utara Malaysia Press
recordtype eprints
repository_type Digital Repository
spelling upm-591392018-02-23T00:23:37Z http://psasir.upm.edu.my/id/eprint/59139/ Skyline queries over incomplete multidimensional database Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah In recent years, there has been much focus on skyline queries that incorporate and provide more flexible query operators that return data items which are dominating other data items in all attributes (dimensions). Several techniques for skyline have been proposed in the literature. Most of the existing skyline techniques aimed to find the skyline query results by supposing that the values of dimensions are always present for every data item. In this paper we aim to evaluate the skyline preference queries in which some dimension values are missing. We proposed an approach for answering preference queries in a database by utilizing the concept of skyline technique. The skyline set selected for a given query operation is then optimized so that the missing values are replaced with some approximate values that provide a skyline answer with complete data. This will significantly reduce the number of comparisons between data items. Beside that, the number of retrieved skyline data items is reduced and this guides the users to select the most appropriate data items from the several alternative complete skyline data items. Universiti Utara Malaysia Press 2011 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/59139/1/201.pdf Alwan, Ali Amer and Ibrahim, Hamidah and Udzir, Nur Izura and Sidi, Fatimah (2011) Skyline queries over incomplete multidimensional database. In: 3rd International Conference on Computing and Informatics (ICOCI 2011), 8-9 June 2011, Bandung, Indonesia. (pp. 201-206).
spellingShingle Alwan, Ali Amer
Ibrahim, Hamidah
Udzir, Nur Izura
Sidi, Fatimah
Skyline queries over incomplete multidimensional database
title Skyline queries over incomplete multidimensional database
title_full Skyline queries over incomplete multidimensional database
title_fullStr Skyline queries over incomplete multidimensional database
title_full_unstemmed Skyline queries over incomplete multidimensional database
title_short Skyline queries over incomplete multidimensional database
title_sort skyline queries over incomplete multidimensional database
url http://psasir.upm.edu.my/id/eprint/59139/
http://psasir.upm.edu.my/id/eprint/59139/1/201.pdf