A Performance evaluation of preference evaluation techniques in real high dimensional database

Preference query has received high interest due to its great benefits over various types of database applications. This type of query provides more flexible query operators that retrieve data items which are not dominated by the other data items in all attributes (dimensions). Many preference techni...

Full description

Bibliographic Details
Main Authors: Alwan, Ali Amer, Ibrahim, Hamidah, Tan, Chik Yip, Udzir, Nur Izura, Sidi, Fatimah
Format: Article
Language:English
Published: Elsevier 2012
Online Access:http://psasir.upm.edu.my/id/eprint/42939/
http://psasir.upm.edu.my/id/eprint/42939/1/A%20Performance%20Evaluation%20of%20Preference%20Evaluation.pdf
_version_ 1848850097202266112
author Alwan, Ali Amer
Ibrahim, Hamidah
Tan, Chik Yip
Udzir, Nur Izura
Sidi, Fatimah
author_facet Alwan, Ali Amer
Ibrahim, Hamidah
Tan, Chik Yip
Udzir, Nur Izura
Sidi, Fatimah
author_sort Alwan, Ali Amer
building UPM Institutional Repository
collection Online Access
description Preference query has received high interest due to its great benefits over various types of database applications. This type of query provides more flexible query operators that retrieve data items which are not dominated by the other data items in all attributes (dimensions). Many preference techniques for preference queries have been introduced including top-k, skyline, multi-objective skyline, top-k dominating, k-dominance, ranked skyline, and k-frequency. All of these preference techniques aimed at finding the “best” result that meets the user preferences. This paper aims at evaluating the performance of the five well-known preference evaluation techniques, namely: top-k, skyline, top-k dominating, k-dominance and k-frequency; in a real database application when high number of dimensions is the main concern. To achieve this, a recipe searching application with maximum number of 60 dimensions has been developed which assists users to identify the most desired recipes that fulfill their preferences. Several analyses have been carried out, where execution time is the main measurement used to evaluate each preference technique.
first_indexed 2025-11-15T10:00:52Z
format Article
id upm-42939
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T10:00:52Z
publishDate 2012
publisher Elsevier
recordtype eprints
repository_type Digital Repository
spelling upm-429392016-05-03T05:16:45Z http://psasir.upm.edu.my/id/eprint/42939/ A Performance evaluation of preference evaluation techniques in real high dimensional database Alwan, Ali Amer Ibrahim, Hamidah Tan, Chik Yip Udzir, Nur Izura Sidi, Fatimah Preference query has received high interest due to its great benefits over various types of database applications. This type of query provides more flexible query operators that retrieve data items which are not dominated by the other data items in all attributes (dimensions). Many preference techniques for preference queries have been introduced including top-k, skyline, multi-objective skyline, top-k dominating, k-dominance, ranked skyline, and k-frequency. All of these preference techniques aimed at finding the “best” result that meets the user preferences. This paper aims at evaluating the performance of the five well-known preference evaluation techniques, namely: top-k, skyline, top-k dominating, k-dominance and k-frequency; in a real database application when high number of dimensions is the main concern. To achieve this, a recipe searching application with maximum number of 60 dimensions has been developed which assists users to identify the most desired recipes that fulfill their preferences. Several analyses have been carried out, where execution time is the main measurement used to evaluate each preference technique. Elsevier 2012 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/42939/1/A%20Performance%20Evaluation%20of%20Preference%20Evaluation.pdf Alwan, Ali Amer and Ibrahim, Hamidah and Tan, Chik Yip and Udzir, Nur Izura and Sidi, Fatimah (2012) A Performance evaluation of preference evaluation techniques in real high dimensional database. Procedia Computer Science, 10. pp. 894-901. ISSN 1877-0509 http://www.sciencedirect.com/science/article/pii/S1877050912004759 10.1016/j.procs.2012.06.118
spellingShingle Alwan, Ali Amer
Ibrahim, Hamidah
Tan, Chik Yip
Udzir, Nur Izura
Sidi, Fatimah
A Performance evaluation of preference evaluation techniques in real high dimensional database
title A Performance evaluation of preference evaluation techniques in real high dimensional database
title_full A Performance evaluation of preference evaluation techniques in real high dimensional database
title_fullStr A Performance evaluation of preference evaluation techniques in real high dimensional database
title_full_unstemmed A Performance evaluation of preference evaluation techniques in real high dimensional database
title_short A Performance evaluation of preference evaluation techniques in real high dimensional database
title_sort performance evaluation of preference evaluation techniques in real high dimensional database
url http://psasir.upm.edu.my/id/eprint/42939/
http://psasir.upm.edu.my/id/eprint/42939/
http://psasir.upm.edu.my/id/eprint/42939/
http://psasir.upm.edu.my/id/eprint/42939/1/A%20Performance%20Evaluation%20of%20Preference%20Evaluation.pdf