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

摘要：

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

关键词：不确定数据、偏好、reverse top-k查询、物化视图

所属期刊栏目：39

分类号：TP311.13(计算技术、计算机技术)

资助基金："863"国家高技术研究发展计划2007AA010502,2007AA01Z474

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：187-190