存在级不确定数据上的概率Skyline计算

• 作者: 杨树强 王晓伟 田李 贾焰
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 不确定数据 非索引 概率Skyline 存在级不确定性 概率约束空间
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数据库技术
• 页码范围: 68-76
• 分类号: TP311.13
• 字数: 5853字
• 语种: 中文

摘要

概率Skyline计算是在不确定对象集合中找出Skyline概率大于给定阈值的对象,在多目标决策应用中有重要价值.现有的存在级不确定数据上的概率Skyline算法均需要预先建立索引,在数据量很大、维度很高或数据频繁更新时,建立索引往往不可行或者不会带来性能的提升,因此有必要设计通用的非索引算法.提出了存在级不确定数据上概率Skyline的首个非索引算法,用已扫描的数据动态地维护一个概率约束空间,未来落入该空间的对象可以被安全地裁剪.在标准的模拟数据集上维度不超过4时裁剪比率超过99.8%,相比不用裁剪规则的基本算法,查询时间节省50%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾焰	国防科学技术大学计算机学院	117	2188	23.0	43.0
2	杨树强	国防科学技术大学计算机学院	24	171	8.0	11.0
3	王晓伟	国防科学技术大学计算机学院	1	22	1.0	1.0
4	田李		1	22	1.0	1.0