有效的子空间支配查询算法——Ranking-k

• 作者: 冯鑫淼 吴亚东 李秋生 林茂松 王松 王海洋
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: Top-k dominating 子空间 Ranking-k算法 有序列表 轮询调度算法
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 数据技术
• 页码范围: 108-114
• 页数: 7页
• 分类号: TP311|TP301.6
• 字数: 8669字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.01.0108

摘要

针对Top-k dominating查询算法需要较高的时空消耗来构建属性组合索引,并且在相同属性值较多情况下的查询结果准确率低等问题,提出一种通过B+-trees和概率分布模型相结合的子空间支配查询算法——Ranking-k算法.首先,采用B+-trees为待查找数据各属性构建有序列表;然后,采取轮询调度算法读取skyline准则涉及到的有序列表,生成候选元组并获得k组终结元组;其次,根据生成的候选元组和终结元组,采用概率分布模型计算终结元组支配分数.迭代上述过程优化查询结果,直到满足条件为止.实验结果表明:Ranking-k与基本扫描算法(BSA)相比,查询效率提高了94.43％;与差分算法(DA)相比,查询效率提高了7.63％;与早剪枝Top-k支配(TDEP)算法、BSA和DA相比,查询结果更接近理论值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林茂松	西南科技大学信息工程学院	37	258	9.0	14.0
2	王松	西南科技大学信息工程学院	14	36	4.0	5.0
6	吴亚东	西南科技大学计算机科学与技术学院	89	530	11.0	19.0
7	冯鑫淼	西南科技大学计算机科学与技术学院	4	4	1.0	1.0
8	李秋生	西南科技大学计算机科学与技术学院	4	10	2.0	3.0
9	王海洋	西南科技大学计算机科学与技术学院	4	10	2.0	3.0