多用户偏好的 Top-k 查询处理算法研究磁

摘要：

传统的 Top-k 查询处理都是利用单用户偏好来计算评分函数，这种方法有极大的局限性。针对基于多用户偏好的 Top-k 查询处理问题进行研究，为了提高查询效率，首先提出了预处理算法 PA 与 PVA ，生成一些具有代表性的系统用户偏好，并据此将初始数据集进行全排序，保存在物化视图中，以便利用它们进行 Top-k 查询。然后，提出了处理 Top-k 查询的 VBA 算法且进行了正确性与完备性论证。最后，实验结果表明，该算法比直接在原数据集中查询的效率有极大的提高。

关键词：Top-k 查询、用户偏好、查询处理

分类号：TP393(计算技术、计算机技术)

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

页数：共6页

页码：1782-1786,1848