• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 21
    • 下载费用:20 金币  

    重庆时时彩前组三: 一种对等网络中分布无关的数据管理方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201210426146.3

    申请日:

    2012.10.31

    公开号:

    CN103793416A

    公开日:

    2014.05.14

    当前法律状态:

    撤回

    有效性:

    无权

    法律详情: 发明专利申请公布后的视为撤回IPC(主分类):G06F 17/30申请公布日:20140514|||实质审查的生效IPC(主分类):G06F 17/30申请日:20121031|||公开
    IPC分类号: G06F17/30 主分类号: G06F17/30
    申请人: 华东师范大学
    发明人: 周敏奇; 钱卫宁; 郭心语; 周傲英
    地址: 200062 上海市普陀区中山北路3663号
    优先权:
    专利代理机构: 上海麦其知识产权代理事务所(普通合伙) 31257 代理人: 董红曼
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201210426146.3

    授权公告号:

    ||||||

    法律状态公告日:

    2017.06.06|||2014.06.11|||2014.05.14

    法律状态类型:

    发明专利申请公布后的视为撤回|||实质审查的生效|||公开

    摘要

    本发明公开了一种对等网络中分布无关的数据管理方法,包括:获取对等网络中任意节点的对应的指表;生成对等网络中节点的索引键值;根据指表与索引键值,计算节点维护的全局累积分布函数片段;对全局累积分布函数进行分布无关随机抽样,得到随机样本集;通过对随机样本集进行数据密度估计,得到全局数据密度分布;根据全局数据密度,将数据均匀分布在对等网络中的所有节点上。本发明提高了对等网络的使用效率,并且降低了用户的响应时间,使得对等网络中的许多查询请求操作变得更加简单,包括范围查找、聚合查找和轮廓查找等。

    权利要求书

    权利要求书
    1.  一种对等网络中分布无关的数据管理方法,其特征在于,包括:
    步骤一:获取对等网络中任意节点的对应的指表;
    步骤二:生成所述节点的索引键值;
    步骤三:根据所述指表与所述索引键值,计算所述节点维护的全局累积分布函数;
    步骤四:对所述全局累积分布函数进行任意分布随机抽样,得到随机样本集;
    步骤五:通过对所述随机样本集进行数据密度估计,得到全局数据密度;
    步骤六:根据所述全局数据密度,通过移动节点或移动数据,将数据均匀分布在所述对等网络中的所有节点上。

    2.  根据权利要求1所述的对等网络中分布无关的数据管理方法,其特征在于,所述步骤三中,所述全局累积分布函数的计算方法包括基本方法、快速方法、同步方法。

    3.  根据权利要求1所述的对等网络中分布无关的数据管理方法,其特征在于,所述步骤三中,所述全局累积分布函数的输出结果在区间[0,1]内均匀分布。

    4.  根据权利要求1所述的对等网络中分布无关的数据管理方法,其特征在于,所述任意分布随机抽样包括全局累积分布函数抽样与部分累积分布函数抽样。

    5.  根据权利要求4所述的对等网络中分布无关的数据管理方法,其特征在于,所述全局累积分布函数抽样包括:
    步骤A1:生成一组伪随机数,得到伪随机数集合;
    步骤A2:计算所述全局累积分布函数中与所述伪随机数集合对应的累积频率值,组成累积频率集合;
    步骤A3:对于所述累积频率集合中的各元素,与节点的全局累积值和局部累积值进行比较,根据比较结果执行搜索请求,找到对应所述累积频率集合中各元素的索引键值,得到索引键值集合。
    步骤A4:得到随机样本集合。

    6.  根据权利要求4所述的对等网络中分布无关的数据管理方法,其特征在于,所述部分累积分布函数抽样包括:
    步骤B1:生成一组伪随机数,得到伪随机数集合;
    步骤B2:计算所述全局累积分布函数中与所述伪随机数集合对应的累积频率值,组成累积频率集合;
    步骤B3:对于所述累积频率集合中的各元素,与节点的全局累积值和局部累积值进行比较,根据比较结果执行搜索请求,找到对应所述累积频率集合中各元素的索引键值,得到索引键值集合。
    步骤B4:得到随机样本集合。

    7.  根据权利要求5所述的对等网络中分布无关的数据管理方法,其特征在于,所述累积频率集合中的累积频率值为所述伪随机数集合中的伪随机数与系统中索引总数的乘积。

    8.  根据权利要求6所述的对等网络中分布无关的数据管理方法,其特征在于,所述累积频率集合中的累积频率值为所述伪随机数集合中的伪随机数与局部区间内的索引总数的乘积。

    9.  根据权利要求1所述的对等网络中分布无关的数据管理方法,其特征在于,所述数据密度估计包括:
    步骤C1:对所述随机样本集中的元素进行排列;
    步骤C2:根据排列好的所述随机样本集拟合全局累积频率分布函数的曲线;
    步骤C3:对所述拟合的全局累积频率分布函数求导,估计全局频率密度分布函数。

    10.  根据权利要求1所述的对等网络中分布无关的数据管理方法,其特征在于,进一步包括对所述索引键值进行更新,所述更新包括:
    步骤D1:设置一个索引更新的阈值;
    步骤D2:当一个节点上的索引更新数目超过了所述阈值之后,所述节点将向计算所述节点的二分累积分布表的节点发送更新消息;当一个节点加入到对等网络中,但所述节点没有对所述对等网络带入新的数据时,不需要更新。

    关 键 词:
    一种 对等 网络 分布 无关 数据管理 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:一种对等网络中分布无关的数据管理方法.pdf
    链接地址://www.4mum.com.cn/p-6158821.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03