在线社交网络中数据管理机制研究.ppt

在线社交网络中数据管理机制的研究 * * * 提纲 研究背景与研究意义 1 研究现状与分析 2 问题描述与研究思路 3 研究进展与研究计划 4 * * 提纲 研究背景与研究意义 1 研究现状与分析 2 问题描述与研究思路 3 研究进展与研究计划 4 * * 研究背景 * * 研究背景 在线社交网络中数据的特点: 1) 数据高度个人化 2) 数据增长快 3) 数据量大 4) 数据紧密联系 5) 数据动态变化 * * 研究内容组织结构 * 在线社交网络数据管理机制研究 数据紧密联系 基于内容的数据检索机制 基于地理局部性的数据划分机制 数据量大 数据高度个人化 基于关系权重的数据副本优化策略 基于移动平台的数据管理机制 数据增长快 数据动态变化 * 提纲 研究背景与研究意义 1 研究现状与分析 2 问题描述与研究思路 3 研究进展与研究计划 4 * * 国内外研究现状 * 文献会议 文献研究内容 SIGCOMM2010 The Little Engine(s) That Could:Scaling Online Social Networks本文的主要贡献是提出了一个动态的可扩展的机制，满足OSN的用户关系的动态性。 OSDI2010 “Finding a needle in haystack: Facebooks photo storage” 本文提出了Facebook的图片管理系统，主要贡献是使用Cache提高刚上传的图片的访问效率。 WWW2010 “Modeling relationship strength in online social networks”本文提出关系强度模型，原来好友关系是布尔型，现在提出了将好友关系加一个权重。 LADIS2009 “Cassandra: a decentralized structured storage system”本文重点阐述了Facebook的数据管理系统，它的主要特点是采用的DHT技术以及Bigtable的数据模型。 NSDI2010 “Volley: Automated data placement for geo-distributed cloud services”第一次提出了动态在不同地区的服务器自动放置数据方法，有效的提高OSN数据的响应时间，提高了服务质量。 IMC2010 “Understanding Latent Interactions in Online Social Networks”提出了基于用户主页的数据分析，寻找潜在的用户关系，用来预测OSN数据的变化，以及用户关系的影响。 WOSN2010 “Distance Matters: Geo-social Metrics for Online Social Networks” 本文提出真实地理距离对OSN的影响，并提出了一些衡量地理局部性的量度。 * 提纲 研究背景与研究意义 1 研究现状与分析 2 问题描述与研究思路 3 研究进展与研究计划 4 * 问题 1 数据有哪些信誉好的足球投注网站 基于内容的数据有哪些信誉好的足球投注网站 传统的基于（key,value）的存储模式，数据是按照key的哈希值进行检索和排序的，而无法按内容进行有哪些信誉好的足球投注网站，如何解决基于内容的有哪些信誉好的足球投注网站问题？ * * 三个问题： 1，单个用户内的文本有哪些信誉好的足球投注网站 2，好友范围内的文本有哪些信誉好的足球投注网站 3，网络范围内的文本有哪些信誉好的足球投注网站 问题 1 研究现状 “Summary Cache: A Scalable Wide-area Web Cache Sharing Protocol.”，in TON2000,采用计数型BF,降低存储开销。 * * 问题 1 研究思路 动态的日志型BF 1，对于单个用户的每篇日志都用一个m位的BF表示。 2，于是每个用户的日志可以用多个BF的联合构成。 3，检索针对三个不同的范围进行检索。 * * … … 1 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 1 1 问题 1 参考文献 * * 文献会议 文献研究内容 IM 2005 “Network Applications of Bloom Filters: A Survey.”本文综述了布隆滤波的相关应用。 TON 2002 “Compressed Bloom Filters.” 本文提出压缩型布隆滤波，提高了布隆滤波在网络中传播的时延，降低了带宽的要求。 TON 2000? “Summary Cache: A Scalable Wide-area Web Cache Sharing Protocol.”首次提出了计数型布隆滤波，解决了BF在元素不可删的问题。 TKDE 2010 “The Dynamic Bl