公开(公告)号：CN103020234B

公开(公告)日：2015-12-23

申请号：CN201210544907.5

申请日：2012-12-17

Applicant: 东北大学

Inventor： 王波涛 ,  王国仁 ,  马素华 ,  刘苹苹

IPC: G06F17/30

Abstract: 本发明属于数据库管理技术领域，提供了一种面向同构对称发布及订阅系统的Top-k查询方法，针对结果是否可以打分进行排序，分别提出了基于高复杂度打分函数的面向匹配结果可以排序的Top-k查询算法和基于k-支配Skyline查询的面向匹配结果不可排序的Top-k查询算法，在订阅数量、打分函数复杂度、不同数据分布、选择度以及k值方面时间效率优势越明显，具有较高的学术价值及应用价值，解决了面向用户最优推荐的问题，对同构对称发布及订阅系统的环匹配海量候选结果进行了有效地处理，快速、高效地为用户推荐满意度最大化的匹配，实现了面向用户的最优推荐，具有较强的推广与应用价值。

公开(公告)号：CN103020234A

公开(公告)日：2013-04-03

申请号：CN201210544907.5

申请日：2012-12-17

Applicant: 东北大学

Inventor： 王波涛 ,  王国仁 ,  马素华 ,  刘苹苹

IPC: G06F17/30

Abstract: 本发明属于数据库管理技术领域，提供了一种面向同构对称发布及订阅系统的Top-k查询方法，针对结果是否可以打分进行排序，分别提出了基于高复杂度打分函数的面向匹配结果可以排序的Top-k查询算法和基于k-支配Skyline查询的面向匹配结果不可排序的Top-k查询算法，在订阅数量、打分函数复杂度、不同数据分布、选择度以及k值方面时间效率优势越明显，具有较高的学术价值及应用价值，解决了面向用户最优推荐的问题，对同构对称发布及订阅系统的环匹配海量候选结果进行了有效地处理，快速、高效地为用户推荐满意度最大化的匹配，实现了面向用户的最优推荐，具有较强的推广与应用价值。