基于MapReduce架构实现图处理的方法和装置

    公开(公告)号:CN103970604B

    公开(公告)日:2017-05-03

    申请号:CN201310043220.8

    申请日:2013-01-31

    CPC classification number: G06F9/5066 G06F9/46

    Abstract: 本发明公开了一种基于MapReduce架构实现图处理的方法和装置,该方法包括:接收图处理作业的输入文件;利用获取的MapReduce任务的度数与执行时间的关系分布和所述图处理作业的度数分布预测所述图处理作业的MapReduce任务执行时间分布;根据预测的所述图处理作业的MapReduce任务执行时间分布将所述图处理作业的输入文件切分为MapReduce任务的输入数据分片。本发明实施例的方法能够实现均衡Map任务和Reduce任务的计算负载,从而高效地完成图处理作业。

    在社交网络中辅助传递更新内容的装置和方法

    公开(公告)号:CN102480513B

    公开(公告)日:2014-09-10

    申请号:CN201010577038.7

    申请日:2010-11-29

    CPC classification number: G06F17/3089 G06Q10/101 G06Q50/01

    Abstract: 本发明提供了一种在社交网络中辅助传递更新内容的装置和方法。上述社交网络还包括多个对等客户端,所述辅助装置包括:评估单元,配置为根据用户的交互历史评估该用户的交互偏好;以及预存储单元,其响应于接收到的更新通知,根据所评估的交互偏好判断是否需要预存储与该更新通知对应的更新内容,如果需要,则从至少一个对等客户端预存储所述更新内容。还提供了与上述装置对应的方法。通过以上装置和方法,社交网络中的更新内容可以在对等客户端之间传递,而不需通过中心服务器,从而减轻了中心服务器的负载,同时不影响客户端的用户体验。

    用于在分布式数据库系统中处理数据库数据的方法和装置

    公开(公告)号:CN103514229A

    公开(公告)日:2014-01-15

    申请号:CN201210226720.0

    申请日:2012-06-29

    CPC classification number: G06F17/30575 G06F17/30321 G06F17/30424

    Abstract: 本发明涉及分布式数据库。提供一种用于在分布式数据库系统中处理数据库数据的方法和装置,其中,分布式数据库系统包含多个通过计算机网络可通信地耦接的计算节点,该方法包含:为数据库数据创建多个不同的数据副本,其中,以下述方式创建每个数据副本:对数据库数据按照至少一个数据属性进行排序,基于所述至少一个数据属性生成行键,将排序后并具有所述行键的数据库数据作为所述数据副本;将不同的数据副本存储到不同的计算节点;按照行键为每个数据副本创建索引。

    在社交网络中辅助传递更新内容的装置和方法

    公开(公告)号:CN102480513A

    公开(公告)日:2012-05-30

    申请号:CN201010577038.7

    申请日:2010-11-29

    CPC classification number: G06F17/3089 G06Q10/101 G06Q50/01

    Abstract: 提供了一种在社交网络中辅助传递更新内容的装置和方法。上述社交网络还包括多个对等客户端,所述辅助装置包括:评估单元,配置为根据用户的交互历史评估该用户的交互偏好;以及预存储单元,其响应于接收到的更新通知,根据所评估的交互偏好判断是否需要预存储与该更新通知对应的更新内容,如果需要,则从至少一个对等客户端预存储所述更新内容。还提供了与上述装置对应的方法。通过以上装置和方法,社交网络中的更新内容可以在对等客户端之间传递,而不需通过中心服务器,从而减轻了中心服务器的负载,同时不影响客户端的用户体验。

    用于物理机的数据分配方法和数据分配装置

    公开(公告)号:CN104516773B

    公开(公告)日:2018-04-20

    申请号:CN201310454953.0

    申请日:2013-09-29

    Abstract: 本公开内容涉及用于物理机的数据处理方法和数据处理装置。提供了一种用于物理机的数据分配方法,在所述物理机上运行有多个虚拟机。所述方法包括:从用于分配作业数据的调度器接收待处理数据;将接收的待处理数据存储在单个队列中;以及响应于所述多个虚拟机中存在空闲的虚拟机,向该空闲的虚拟机分配该队列中的数据,以供该空闲的虚拟机进行处理。通过上述方法,能够充分利用物理机资源,提高物理机的处理效率,缩短物理机整体上对待处理数据的处理时间,进而有利于整个作业的完成,缩短作业的处理时间。

    识别非关系数据库中的记录模式的方法和设备

    公开(公告)号:CN105373561A

    公开(公告)日:2016-03-02

    申请号:CN201410429768.0

    申请日:2014-08-28

    Abstract: 本公开提供了识别非关系数据库中的记录模式的方法和设备。一个实施例的识别方法包括根据记录的结构属性将所述记录分配到一模式桶以及在所述模式桶内识别所述记录的记录模式,使得能够确定所述非关系数据库中具有同构记录模式的记录。另一实施例的识别方法包括:根据全局编码表,对记录的最低层的键进行编码,并对最低层中隶属于不同父键下的键分别进行排序;根据子层的键的码更新其父层中的相应父键的键名;以及根据用于父层的全局编码表,基于父层的经更新的键名,对父层的键进行编码,并对父层中隶属于不同父键下的键分别进行排序,其中,所述记录的记录模式根据最高层的键经编码和排序后形成的码序列所识别。

    辅助查询方法和设备、查询方法和设备及命名查询系统

    公开(公告)号:CN103186653A

    公开(公告)日:2013-07-03

    申请号:CN201110461370.1

    申请日:2011-12-30

    CPC classification number: G06F17/30424 G06F17/3033 G06F17/30864

    Abstract: 本发明期望提供用于辅助查询的方法和设备、用于查询的方法和设备以及命名查询系统。具体地,该辅助查询方法包括:获取记录,该记录包括唯一标识和与该唯一标识关联的至少一个维度信息,每个维度信息包括属性的序列,各个属性在序列中按照层级递进关系排列;计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值;以及将哈希值与该唯一标识关联存储在至少一个存储设备中。该查询方法包括:接收查询;计算哈希值;响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配,对与匹配的已存储哈希值关联存储的唯一标识求交集;以及返回该交集包括的至少一个唯一标识,以作为查询结果。

Patent Agency Ranking