UPM Institutional Repository

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


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


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.

Download File

[img] PDF
A Performance Evaluation of Preference Evaluation.pdf
Restricted to Repository staff only

Download (318kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1016/j.procs.2012.06.118
Publisher: Elsevier
Keywords: Preference queries; Preference evaluation techniques; Skyline; Top-k; Query processing
Depositing User: Mohd Noor Ismail
Date Deposited: 03 May 2016 05:07
Last Modified: 03 May 2016 05:16
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1016/j.procs.2012.06.118
URI: http://psasir.upm.edu.my/id/eprint/42939
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item