结合非空间属性的通用Skyline查询处理技术

摘要：

Skyline查询作为多目标决策的重要手段之一，近年来在各个领域得到广泛的应用。提出了结合非空间属性的通用Skyline查询处理技术，采用R树对设施集及数据集建立索引，并提出了两种方法来计算Sky-line。第一种是基于全最近邻算法的扩展，通过计算静态Skyline结果来裁剪部分数据集。另一种是基于渐进最近邻的算法，采用查询点导向的搜索方法，利用静态Skyline结果计算与每一类设施最远的距离，将其作为边界阈值对数据点集进行裁剪，采用数据点导向的搜索方法，为裁剪后的每一个数据点计算距其最近的设施，并将数据点与设施的距离映射到多维距离空间中，结合非空间属性进行Skyline计算。实验结果表明，第二种方法减少了I/O次数，降低了CPU执行时间，提高了计算效率。

关键词：通用Skyline查询、R树索引、非空间属性、最近邻

所属期刊栏目：10

分类号：TP392(计算技术、计算机技术)

资助基金：The Natural Science Foundation of Jiangsu Province under Grant No. BK2014086;the Fundamental Research Funds for the Central Universities of China under Grant No. NS2015095;the Foun-dation of Graduate Innovation Center in NUAA under Grant No. KFJJ201461

在线出版日期：2016-08-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：936-947