不确定数据上的Reverse Top-k查询

• 作者: 王晓伟 贾焰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 不确定数据 偏好 reverse top-k查询 物化视图
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 187-190
• 分类号: TP311.13
• 字数: 4016字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.02.043

摘要

传统的top-k查询为顾客返回符合其偏好的产品集合,reverse top-k查询则返回将给定产品作为top-k结果的偏好集合.reverse top-k查询由于能帮助生产者评估产品对顾客的影响,因此在商业分析中具有重要价值.现有的reverse top-k查询假设数据是精确的,许多现实应用中,数据的不确定性广泛存在.将reverse top-k查询扩展到不确定数据上,并给出了基于物化视图的高效查询算法GMV.实验结果表明,GMV算法能够减少需要计算的偏好数量,具有较高的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾焰	国防科技大学计算机学院	118	926	16.0	24.0
2	王晓伟	国防科技大学计算机学院	5	85	3.0	5.0