Gheorghiu, Roxana
(2014)
Unifying Qualitative and Quantitative Database Preferences to Enhance Query Personalization.
Doctoral Dissertation, University of Pittsburgh.
(Unpublished)
This is the latest version of this item.
Abstract
Data drives all aspects of our society, from everyday life, to business, to medicine, and science. It is well-known that query personalization can be an effective technique in dealing with the data scalability challenge, primarily from the human point of view. In order to personalize their query results, users need to express their preferences in an effective manner. There are two types of preferences: qualitative and quantitative. Each preference type has advantages and disadvantages with respect to expressiveness. The most important disadvantage of the quantitative model is that it cannot support all types of preferences while the qualitative model can only create a partial order over the data, which makes it impossible to rank all the results. The hypothesis of this dissertation is that it is possible to overcome the disadvantages of each preference type by combining both of them, in a single model, using the notion of intensity. This dissertation presents such a hybrid model and a practical system that has the ability to convert the intensity values of qualitative preferences into intensity values of quantitative preferences, without losing the qualitative information. The intensity values allow to create a total order over the tuples in the database that match a user’s preferences as well as to significantly increase the coverage of preferences. Hence, the proposed model eliminates the disadvantages of the existing two types of preferences. This dissertation formalizes the hybrid model using a preference graph and proposes an algorithm for efficient preference combination, which is evaluated in an experimental prototype. The experiments show that: (1) intensity plays a crucial role in determining the order of selecting and applying the preferences, and simply ordering the preferences based on the intensity value is not necessarily sufficient; (2) the model can achieve three orders of magnitude increase in coverage compared to other alternatives; (3) the solution proposed outperforms other Top-k algorithms by being able to use both qualitative and quantitative preferences at the same time, and (4) the algorithm proposed is efficient in terms of time complexity, returning tuples ordered by the intensity value in a matter of seconds.
Share
| Citation/Export: |
|
| Social Networking: |
|
Details
| Item Type: |
University of Pittsburgh ETD
|
| Status: |
Unpublished |
| Creators/Authors: |
|
| ETD Committee: |
|
| Date: |
18 September 2014 |
| Date Type: |
Publication |
| Defense Date: |
30 May 2014 |
| Approval Date: |
18 September 2014 |
| Submission Date: |
14 August 2014 |
| Access Restriction: |
No restriction; Release the ETD for access worldwide immediately. |
| Number of Pages: |
124 |
| Institution: |
University of Pittsburgh |
| Schools and Programs: |
Dietrich School of Arts and Sciences > Computer Science |
| Degree: |
PhD - Doctor of Philosophy |
| Thesis Type: |
Doctoral Dissertation |
| Refereed: |
Yes |
| Uncontrolled Keywords: |
database preferences, top-k ranking, qualitative preferences, quantitative preferences |
| Date Deposited: |
18 Sep 2014 14:15 |
| Last Modified: |
15 Nov 2016 14:23 |
| URI: |
http://d-scholarship.pitt.edu/id/eprint/22721 |
Available Versions of this Item
-
Unifying Qualitative and Quantitative Database Preferences to Enhance Query Personalization. (deposited 18 Sep 2014 14:15)
[Currently Displayed]
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
 |
View Item |
![[feed]](/images/feed-icon-32x32.png){kind=icon}