同构对称发布2f订阅系统中top-k算法的分析与实现

《同构对称发布2f订阅系统中top-k算法的分析与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据3．7本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯35第4章面向匹配结果可以排序的Top．k查询算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。374．1问题提出与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯374．2相关定义与概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯384．2．1相关定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．384．2．2堆相关概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．394．3基于高复杂

2、度打分函数的面向匹配结果可以排序的Top．k查询算法⋯⋯⋯⋯⋯⋯424．3．1算法基本思想⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．424．3．2算法描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．424．4Hybrid算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯454．5性能评价与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯464．5．1实验环境⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．464．5．2实验结果与分析⋯⋯⋯⋯⋯⋯

3、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．474．6本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯53第5章结束语⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯555．1内容总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯555．2未来展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯55参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．57致{射⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

4、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．61攻读硕士学位期间发表的论文和参加的项目⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．63VI万方数据东北大学硕士学位论文第1章绪论1．1研究背景第1章绪论随着人们物质生活的富裕，手里有了越来越多的可供以物易物的物品。这些被闲置起来的物品其实是一笔重要的财富，就是所谓“破家值万贯”的道理。让闲置物品重新找到价值是人们新的追求。近几年来，互联网和交付服务的迅猛发展为网上易物提供了技术保障，使易物交换变得越来越方便，同时提倡实用节约精神的“以你所需，换我所求”的易物交换观念也越来越受欢迎

5、。网上易物并不是以物品的实际价值作为衡量尺度而是以交换双方的需求为准。所以仅用闲置物品或服务获得一个对自己有用而且物超所值的交易是非常不错的。在2005年7月加拿大人麦克唐纳的“红别针”换“别墅一年居住权”11】之后，又一经典案例是2010年美国加州17岁的史蒂文用两年时间在网上交易，最终使用一部旧手机成功的换到了一辆保时捷跑车[21。这些令人无限遐想的置换奇迹迅速在地球另一侧的中国也传播开来。2011年来自银川的张先生用开了两年的一辆马自达汽车换来40多平方米的房子【3】。想要改变办公室环境的白领，用《

6、音乐之声》碟片换来一盆漂亮的君子兰；喜欢工艺品的收藏爱好者，用瑞士军刀换来精致的木筷盒漆器；一位退役军官，用一把并不怎么值钱的野战军刀换得一部几千元的手机⋯⋯眼下，这样的事情每天都在发生。这些案例也从侧面印证一个道理：交换能够产生价值而且体现了易物交换的本质一你眼中多余的物品，可能正是别人多方寻找的有用之物。现今，有许多在线的交易服务蓬勃兴起，如易物交换服务【4J，住房交换【5】和器官移植16]等。在线交换服务在平常生活中越来越重要。发布／订阅系统是一种中间件系统，它使得分布式系统中的各个参与者，能够以发

7、布／订阅的方式进行交互式通信。在发布／订阅系统中，信息的消费者和生产者之间所互动的信息被称之为事件，其中信息的生产者和消费者之间利用一个中间件系统来进行交互。信息的生产者给这个中间件系统发送信息；信息的消费者则向中间件系统定义一个“订阅条件”，表示对系统中感兴趣的信息；同时中问件系统能够保障将所发布的信息及时、可靠地传送给所有对之感兴趣的信息的消费者。发布／订阅应用中一类是在线交换服务。这类应用实例有，用户之间通过交换自己拥有的DVD，不用额外花钱去租DVD，就可以看到更多喜欢的电影，readitswap

8、it．CO．uk峭J、peerflix．coml7]的电影交换：阅读爱好者用自己已经读过的或者不需要的书换自己想要阅读的书。几乎所有的匹配都是通过用户手动完成，用户将家中自万方数据东北大学硕士学位论文第1章绪论己不需要的书目发到网上帖子中，其他用户需要在网上给出的帖子中找到自己感兴趣的书，并且通过对方所留的联系方式联系并且提供给她想要的书，如果双方愿意就以原始的物物交换来获得所需；目前许多在线交换服务设计在社交网络应用中，例如