A Study on Enhancing the Efficiency and Applicability of Skyline Queries

Abstract

Multi-criteria searching technique has attracted a great deal of attention in recent years In our work we focus on the skyline queries and its extensions for evaluating such multi-criteria searching results Given a set of data points in a multidimensional database such queries return points that are not “dominated” (detailed in this thesis) by any other point This thesis is divided into two parts The first part introduces three problems that arise during the execution of a skyline query or its extension They are the problems caused by the excessive quantity of data in databases the inability of processing a skyline query in databases with unquantifiable dimensions and the inefficiency of processing a subspace skyline query The second part of the thesis addresses the issue of how a skyline query can be incorporated into new environments including the distributed client-server environment and the spatio-temporal database environment Novel solutions to these problems are presented in this thesis All proposed algorithms are analyzed and simulated through extensive experiments The results indicate that they are effective in supporting a skyline query and its applications mentioned in this thesis

Date of Award	2014 Jun 11
Original language	English
Supervisor	Chiang Lee (Supervisor)