A Study on Enhancing the Efficiency and Applicability of Skyline Queries

論文翻譯標題: 改善天際線搜尋效率及可用性之研究
  • 陳 奕中

學生論文: Doctoral Thesis


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
獎項日期2014 六月 11
監督員Chiang Lee (Supervisor)