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

• 作者: 王永阁 王海翔 郑吉平
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 通用Skyline查询 R树索引 非空间属性 最近邻
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 936-947
• 页数: 12页
• 分类号: TP392
• 字数: 8279字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1506091

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海翔	南京航空航天大学计算机科学与技术学院	7	16	2.0	4.0
2	王永阁	南京航空航天大学计算机科学与技术学院	4	6	1.0	2.0