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

来源：计算机科学与探索杂志2016年第7期北京时间：

作者：王海翔，郑吉平，王永阁

单位：1. 南京航空航天大学 计算机科学与技术学院，南京 2111062. 南京大学 计算机软件新技术国家重点实验室，南京 2100233. 新南威尔士大学 计算机科学与工程学院，悉尼，澳大利亚 NSW 2052

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

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