UPM Institutional Repository

Performance evaluation of preference queries techniques over a high multidimensional database


Citation

Alwan, Ali Amer and Ibrahim, Hamidah and Tan, Chik Yip and Sidi, Fatimah and Udzir, Nur Izura and Mohd Saad, Nurul Husna (2011) Performance evaluation of preference queries techniques over a high multidimensional database. International Journal of Computational Linguistics Research, 2 (1). pp. 37-47. ISSN 0976-416X; ESSN: 0976-4178

Abstract

In recent years, there has been much focus on the design and development of database management systems that incorporate and provide more flexible query operators that return data items which are dominating other data items in all attributes (dimensions). This type of query operations is named preference queries as they prefer one data item over the other data item if and only if it is better in all dimensions and not worse in at least one dimension. Several preference evaluation techniques for preference queries have been proposed including top-k, skyline, top-k dominating, k-dominance, and k-frequency. All of these preference evaluation techniques aimed at finding the “best” answer that meet the user preferences. This paper evaluates these five preference evaluation techniques on real application when huge 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 meet their preferences. Two analyses have been conducted, where execution time is the measurement used.


Download File

[img]
Preview
PDF (Abstract)
Performance evaluation of preference queries techniques over a high multidimensional database.pdf

Download (49kB) | Preview
Official URL or Download Paper: http://www.dline.info/jcl/v2n1.php

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Publisher: Digital Information Research Foundation
Keywords: Preference queries; Preference evaluation techniques; Skyline; Top-k; Query processing
Depositing User: Nabilah Mustapa
Date Deposited: 08 Jun 2016 04:27
Last Modified: 08 Jun 2016 04:27
URI: http://psasir.upm.edu.my/id/eprint/22436
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item