面向匹配结果不可排序的Top-k查询算法研究与实现

摘要

随着互联网技术发展,同构发布/订阅系统的应用也越来越广泛.怎么能快速高效的为用户推荐k个最优的候选环匹配是同构对称发布/订阅系统中研究的关键问题之一.就匹配结果不能通过调用打分函数打分的问题,文章提出基于k-支配Skyline查询的面向匹配结果不可排序的Top-k查询算法.先扩展了同构对称发布/订阅的模型;再对算法得基本思想及基本操作做详细的描述.通过实验表明文章提出的算法查全率和查准率都在94%以上.