在线社交网络中数据管理机制的研究ppt培训课件

《在线社交网络中数据管理机制的研究ppt培训课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、在线社交网络中数据管理机制的研究2021/10/112021/10/1提纲研究背景与研究意义1研究现状与分析2问题描述与研究思路3研究进展与研究计划422021/10/1提纲研究背景与研究意义1研究现状与分析2问题描述与研究思路3研究进展与研究计划432021/10/1研究背景42021/10/1研究背景在线社交网络中数据的特点:1)数据高度个人化2)数据增长快3)数据量大4)数据紧密联系5)数据动态变化52021/10/1研究内容组织结构6在线社交网络数据管理机制研究数据紧密联系基于内容的数据检索机制基

2、于地理局部性的数据划分机制数据量大数据高度个人化基于关系权重的数据副本优化策略基于移动平台的数据管理机制数据增长快数据动态变化2021/10/1提纲研究背景与研究意义1研究现状与分析2问题描述与研究思路3研究进展与研究计划472021/10/1国内外研究现状82021/10/1提纲研究背景与研究意义1研究现状与分析2问题描述与研究思路3研究进展与研究计划49问题1数据搜索基于内容的数据搜索传统的基于（key,value）的存储模式，数据是按照key的哈希值进行检索和排序的，而无法按内容进行搜索，如何解决基

3、于内容的搜索问题？2021/10/110三个问题：1，单个用户内的文本搜索2，好友范围内的文本搜索3，网络范围内的文本搜索问题1研究现状“SummaryCache:AScalableWide-areaWebCacheSharingProtocol.”，inTON2000,采用计数型BF,降低存储开销。2021/10/111问题1研究思路动态的日志型BF1，对于单个用户的每篇日志都用一个m位的BF表示。2，于是每个用户的日志可以用多个BF的联合构成。3，检索针对三个不同的范围进行检索。2021/10/112

4、……问题1参考文献2021/10/113问题2数据划分数据划分策略2021/10/114问题2研究现状“Cassandra:adecentralizedstructuredstoragesystem”,LADIS2009，这篇文章讲述了当前Facebook采用的数据管理方式，主要特点是采用的DHT技术将数据随机均匀划分到服务器结点上。2021/10/115问题2研究现状“Volley:Automateddataplacementforgeo-distributedcloudservices”,inNSDI

5、2010.本文提出了动态的数据放置策略。2021/10/116问题2研究现状“ExploitingLocalityofinterestinOnlineSocialNetworks”,inCoNEXT2010本文针对Facebook的数据存储，发现Facebook的用户具有局部兴趣，因此，提出基于地理位置的数据缓存机制。2021/10/117问题2研究思路两级DHT第一级将结点按区域划分第二级区域内随机划分2021/10/118基于地理局部性的数据放置策略同一地区用户之间访问更加紧密，因此，首先考虑按区域划

6、分，然后按区域内划分。问题2研究思路结点的状态表2021/10/119图中，红色标记为“Landmark”同一区域内的结点，黄色标记为“Neighboor”问题2研究思路数据查找算法2021/10/1201,首先在源结点S区域内查找邻居结点。如果找不到，则跳到第2步。2，找目标结点所在的区域的“地标”。3，在目标结点所在区域找到目标结点T。问题2研究思路结点加入算法2021/10/1211321，寻找与当前结点最邻近的“地标”，比如规定在20hop内就算找到，如果找到，跳到第2步，如果没有找到跳第3步。2

7、，加入地标所在的区域内。3，找不到地标，自己就成为地标。4，更新自己的状态表。如果自己不是地标，就将当前区域的“地标”的状态表复制过来，如果自己是地表，则想找到最近的地标，复制地标状态。5，向状态表中的结点发自己的状态表，使相关结点更新，感知到新的结点加入。问题2研究思路结点离开算法2021/10/122结点离开分两种：1，普通结点离开直接由区域内结点感知，并且更新状态表2，地标离开(1)区域内需选举出一个新的地标(2)新的地标告知其他相关的地标更新状态表问题2参考文献2021/10/123问题3副本策略

8、并发读取数据的问题由于社交网络是依赖好友关系建立的网络，当用户登录时，会向好友获取更新信息，仅仅一个登录操作就可能导致，就需要向占用网络大量的带宽，如何优化登录对网络的影响。2021/10/124问题3研究现状“TheLittleEngine(s)ThatCould:ScalingOnlineSocialNetworks”,SIGCOMM2010.本文提出了一种OSN用户数据放置的动态调整算法，能很好解决了OSN拓扑动态变化的