Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/15123
Title: Skyline/Preference query processing
Authors: ENG PIN KWANG
Keywords: skyline, personalization, preferences, pareto, linear scoring functions, progressive computation
Issue Date: 21-Dec-2005
Source: ENG PIN KWANG (2005-12-21). Skyline/Preference query processing. ScholarBank@NUS Repository.
Abstract: Recently, there has been a growing interest in extending the capability of relational database systems to support user preferences. In our work, we devise several efficient structures and algorithms for evaluating such preference queries. Specifically, we study the evaluation of three specific types of preference queries. First, skyline queries which allow users to specify whether they favor low, high or different values of the attributes. Second, pareto queries (a general form of skyline queries) that allow a broader class of preferences to be specified. Third, numerical preference queries where preferences are specified indirectly using scoring functions. We propose several approaches to evaluate these queries efficiently over relational databases. All approaches are progressive and provide a fast initial response time. All the schemes are further analyzed empirically through extensive experimental studies and the results indicate that they are effective in supporting user preferences in relational database systems.
URI: http://scholarbank.nus.edu.sg/handle/10635/15123
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
ENGPK.PDF1.01 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

291
checked on Dec 11, 2017

Download(s)

370
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.