Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Unifying Qualitative and Quantitative Database Preferences to Enhance Query Personalization

Gheorghiu, Roxana (2014) Unifying Qualitative and Quantitative Database Preferences to Enhance Query Personalization. Doctoral Dissertation, University of Pittsburgh.

This is the latest version of this item.

[img]
Preview
PDF
Primary Text

Download (2MB) | Preview

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:
Share |

Details

Item Type: University of Pittsburgh ETD
Status: Published
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Gheorghiu, Roxanaroxana.gheorghiu@gmail.com
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairLabrinidis, Alexandroslabrinid@cs.pitt.eduLABRINID
Committee CoChairChrysanthis, Panos Kpanos@cs.pitt.eduPANOS
Committee MemberLee, Adam Jadamlee@cs.pitt.eduADAMLEE
Committee MemberZadorozhny, Vladimirvladimir@sis.pitt.eduVIZ
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 View Item