Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/121923
Title: EFFICIENT COMPUTATION OF DIVERSE QUERY RESULTS
Authors: LI LU
Keywords: result diversification, indexing, spatial diversification, multiple query optimization, index tuning, adaptive query processing
Issue Date: 31-Jul-2015
Source: LI LU (2015-07-31). EFFICIENT COMPUTATION OF DIVERSE QUERY RESULTS. ScholarBank@NUS Repository.
Abstract: Query result diversification aims to enhance the quality of query results presented to users by ranking the results based on diversity so that more informative results are presented first. In this thesis, we study three problems related to the efficient computation of diverse query results. Firstly, we study the problem of evaluating diversity queries in the context of relational database systems where query results are diversified with respect to a sequence of attributes (known as the d-order) such that attributes that appear earlier in the d-order have higher priority for result diversification. Secondly, we study the optimization problem of evaluating multiple diversity queries in an online environment, and develop three new evaluation techniques. Finally, we study the novel problem of computing diverse query results in the context of spatial keyword search which is useful for applications such as trip-planning.
URI: http://scholarbank.nus.edu.sg/handle/10635/121923
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
LiL.pdf1.77 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

95
checked on Apr 19, 2018

Download(s)

80
checked on Apr 19, 2018

Google ScholarTM

Check


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