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...
| Main Authors: | , , , , |
|---|---|
| 格式: | 文件 |
| 语言: | English |
| 出版: |
Elsevier
2012
|
| 在线阅读: | http://psasir.upm.edu.my/id/eprint/42939/1/A%20Performance%20Evaluation%20of%20Preference%20Evaluation.pdf |
| _version_ | 1825929261894074368 |
|---|---|
| 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 |
| collection | UPM |
| 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 | 2024-03-06T08:54:13Z |
| format | Article |
| id | upm.eprints-42939 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T08:54:13Z |
| publishDate | 2012 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | upm.eprints-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/1/A%20Performance%20Evaluation%20of%20Preference%20Evaluation.pdf |
| work_keys_str_mv | AT alwanaliamer aperformanceevaluationofpreferenceevaluationtechniquesinrealhighdimensionaldatabase AT ibrahimhamidah aperformanceevaluationofpreferenceevaluationtechniquesinrealhighdimensionaldatabase AT tanchikyip aperformanceevaluationofpreferenceevaluationtechniquesinrealhighdimensionaldatabase AT udzirnurizura aperformanceevaluationofpreferenceevaluationtechniquesinrealhighdimensionaldatabase AT sidifatimah aperformanceevaluationofpreferenceevaluationtechniquesinrealhighdimensionaldatabase AT alwanaliamer performanceevaluationofpreferenceevaluationtechniquesinrealhighdimensionaldatabase AT ibrahimhamidah performanceevaluationofpreferenceevaluationtechniquesinrealhighdimensionaldatabase AT tanchikyip performanceevaluationofpreferenceevaluationtechniquesinrealhighdimensionaldatabase AT udzirnurizura performanceevaluationofpreferenceevaluationtechniquesinrealhighdimensionaldatabase AT sidifatimah performanceevaluationofpreferenceevaluationtechniquesinrealhighdimensionaldatabase |