RISQ:一种高效处理概率数据流上Skyline查询的算法

• 作者: 朱扬勇 李金玖 欧阳树生 覃明贵
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 概率数据流 Skyline 可能世界
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 167-169,173
• 页数: 4页
• 分类号: TP3
• 字数: 2871字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.12.054

摘要

多维空间的Skyline分析在多标准决策领域有着广泛的应用.以往的工作仅关注确定数据集或数据流上的Skyline处理,而概率数据流上的Skyline查询未被研究过.基于"可能世界"的语义,提出了一种以R#树为索引的高效处理概率数据流上Skyline查询的算法RISQ(R#-tree indexed Skyline query).通过预淘汰机制和最小化概率补偿等策略来提高算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧阳树生		32	140	7.0	10.0
2	朱扬勇	复旦大学计算机科学技术学院	91	3435	25.0	58.0
3	李金玖	复旦大学计算机科学技术学院	3	63	2.0	3.0
4	覃明贵		7	137	3.0	7.0