王海翔,郑吉平,2,3+,王永阁
1.南京航空航天大学 计算机科学与技术学院,南京 211106 2.南京大学 计算机软件新技术国家重点实验室,南京 210023 3.新南威尔士大学 计算机科学与工程学院,悉尼,澳大利亚 NSW 2052
结合非空间属性的通用Skyline查询处理技术*
王海翔1,郑吉平1,2,3+,王永阁1
1.南京航空航天大学 计算机科学与技术学院,南京 211106 2.南京大学 计算机软件新技术国家重点实验室,南京 210023 3.新南威尔士大学 计算机科学与工程学院,悉尼,澳大利亚 NSW 2052
WANG Haixiang,ZHENG Jiping,WANG Yongge.General Skyline query processing technology combining with non-spatial attributes.Journal of Frontiers of Computer Science and Technology,2016,10(7):936-947.
Skyline查询作为多目标决策的重要手段之一,近年来在各个领域得到广泛的应用。提出了结合非空间属性的通用Skyline查询处理技术,采用R树对设施集及数据集建立索引,并提出了两种方法来计算Skyline。第一种是基于全最近邻算法的扩展,通过计算静态Skyline结果来裁剪部分数据集。另一种是基于渐进最近邻的算法,采用查询点导向的搜索方法,利用静态Skyline结果计算与每一类设施最远的距离,将其作为边界阈值对数据点集进行裁剪,采用数据点导向的搜索方法,为裁剪后的每一个数据点计算距其最近的设施,并将数据点与设施的距离映射到多维距离空间中,结合非空间属性进行Skyline计算。实验结果表明,第二种方法减少了I/O次数,降低了CPU执行时间,提高了计算效率。
通用Skyline查询;R树索引;非空间属性;最近邻
卫星成像技术、GPS定位技术和医学图像技术的发展促使了空间数据的产生,随着空间数据的增加,对其进行分析、处理、应用的需求也不断增大。此外,移动设备、无线通信技术的发展使得位置服务(location based services,LBS)在人们的日常生活中得到了广泛应用。……