-
公开(公告)号:CN103970604B
公开(公告)日:2017-05-03
申请号:CN201310043220.8
申请日:2013-01-31
Applicant: 国际商业机器公司
IPC: G06F9/50
CPC classification number: G06F9/5066 , G06F9/46
Abstract: 本发明公开了一种基于MapReduce架构实现图处理的方法和装置,该方法包括:接收图处理作业的输入文件;利用获取的MapReduce任务的度数与执行时间的关系分布和所述图处理作业的度数分布预测所述图处理作业的MapReduce任务执行时间分布;根据预测的所述图处理作业的MapReduce任务执行时间分布将所述图处理作业的输入文件切分为MapReduce任务的输入数据分片。本发明实施例的方法能够实现均衡Map任务和Reduce任务的计算负载,从而高效地完成图处理作业。
-
公开(公告)号:CN102480513B
公开(公告)日:2014-09-10
申请号:CN201010577038.7
申请日:2010-11-29
Applicant: 国际商业机器公司
CPC classification number: G06F17/3089 , G06Q10/101 , G06Q50/01
Abstract: 本发明提供了一种在社交网络中辅助传递更新内容的装置和方法。上述社交网络还包括多个对等客户端,所述辅助装置包括:评估单元,配置为根据用户的交互历史评估该用户的交互偏好;以及预存储单元,其响应于接收到的更新通知,根据所评估的交互偏好判断是否需要预存储与该更新通知对应的更新内容,如果需要,则从至少一个对等客户端预存储所述更新内容。还提供了与上述装置对应的方法。通过以上装置和方法,社交网络中的更新内容可以在对等客户端之间传递,而不需通过中心服务器,从而减轻了中心服务器的负载,同时不影响客户端的用户体验。
-
公开(公告)号:CN103714086A
公开(公告)日:2014-04-09
申请号:CN201210379457.9
申请日:2012-09-29
Applicant: 国际商业机器公司
IPC: G06F17/30
CPC classification number: G06F17/30292 , G06F17/30289
Abstract: 本发明的实施例公开了用于生成非关系数据库的模式的方法和设备。在本发明的实施例中,可以非关系数据库的至少一个条目中的键之间的关系,基于所确定的关系将这些键划分到至少一个分组中,然后根据至少一个分组生成非关系数据库的模式。
-
公开(公告)号:CN103514229A
公开(公告)日:2014-01-15
申请号:CN201210226720.0
申请日:2012-06-29
Applicant: 国际商业机器公司
IPC: G06F17/30
CPC classification number: G06F17/30575 , G06F17/30321 , G06F17/30424
Abstract: 本发明涉及分布式数据库。提供一种用于在分布式数据库系统中处理数据库数据的方法和装置,其中,分布式数据库系统包含多个通过计算机网络可通信地耦接的计算节点,该方法包含:为数据库数据创建多个不同的数据副本,其中,以下述方式创建每个数据副本:对数据库数据按照至少一个数据属性进行排序,基于所述至少一个数据属性生成行键,将排序后并具有所述行键的数据库数据作为所述数据副本;将不同的数据副本存储到不同的计算节点;按照行键为每个数据副本创建索引。
-
公开(公告)号:CN102480513A
公开(公告)日:2012-05-30
申请号:CN201010577038.7
申请日:2010-11-29
Applicant: 国际商业机器公司
CPC classification number: G06F17/3089 , G06Q10/101 , G06Q50/01
Abstract: 提供了一种在社交网络中辅助传递更新内容的装置和方法。上述社交网络还包括多个对等客户端,所述辅助装置包括:评估单元,配置为根据用户的交互历史评估该用户的交互偏好;以及预存储单元,其响应于接收到的更新通知,根据所评估的交互偏好判断是否需要预存储与该更新通知对应的更新内容,如果需要,则从至少一个对等客户端预存储所述更新内容。还提供了与上述装置对应的方法。通过以上装置和方法,社交网络中的更新内容可以在对等客户端之间传递,而不需通过中心服务器,从而减轻了中心服务器的负载,同时不影响客户端的用户体验。
-
公开(公告)号:CN104516773B
公开(公告)日:2018-04-20
申请号:CN201310454953.0
申请日:2013-09-29
Applicant: 国际商业机器公司
CPC classification number: G06F9/45533 , G06F9/45558 , G06F9/505 , G06F9/5077 , G06F2009/45575 , G06F2209/548
Abstract: 本公开内容涉及用于物理机的数据处理方法和数据处理装置。提供了一种用于物理机的数据分配方法,在所述物理机上运行有多个虚拟机。所述方法包括:从用于分配作业数据的调度器接收待处理数据;将接收的待处理数据存储在单个队列中;以及响应于所述多个虚拟机中存在空闲的虚拟机,向该空闲的虚拟机分配该队列中的数据,以供该空闲的虚拟机进行处理。通过上述方法,能够充分利用物理机资源,提高物理机的处理效率,缩短物理机整体上对待处理数据的处理时间,进而有利于整个作业的完成,缩短作业的处理时间。
-
公开(公告)号:CN105373561A
公开(公告)日:2016-03-02
申请号:CN201410429768.0
申请日:2014-08-28
Applicant: 国际商业机器公司
IPC: G06F17/30
CPC classification number: G06F17/30292 , G06F17/30221 , G06F17/30345 , G06F17/30377
Abstract: 本公开提供了识别非关系数据库中的记录模式的方法和设备。一个实施例的识别方法包括根据记录的结构属性将所述记录分配到一模式桶以及在所述模式桶内识别所述记录的记录模式,使得能够确定所述非关系数据库中具有同构记录模式的记录。另一实施例的识别方法包括:根据全局编码表,对记录的最低层的键进行编码,并对最低层中隶属于不同父键下的键分别进行排序;根据子层的键的码更新其父层中的相应父键的键名;以及根据用于父层的全局编码表,基于父层的经更新的键名,对父层的键进行编码,并对父层中隶属于不同父键下的键分别进行排序,其中,所述记录的记录模式根据最高层的键经编码和排序后形成的码序列所识别。
-
公开(公告)号:CN103186653A
公开(公告)日:2013-07-03
申请号:CN201110461370.1
申请日:2011-12-30
Applicant: 国际商业机器公司
IPC: G06F17/30
CPC classification number: G06F17/30424 , G06F17/3033 , G06F17/30864
Abstract: 本发明期望提供用于辅助查询的方法和设备、用于查询的方法和设备以及命名查询系统。具体地,该辅助查询方法包括:获取记录,该记录包括唯一标识和与该唯一标识关联的至少一个维度信息,每个维度信息包括属性的序列,各个属性在序列中按照层级递进关系排列;计算各个维度信息中、由每两个层级相邻的属性所组成的属性配对的哈希值;以及将哈希值与该唯一标识关联存储在至少一个存储设备中。该查询方法包括:接收查询;计算哈希值;响应于哈希值与在至少一个存储设备中的已存储哈希值之间存在匹配,对与匹配的已存储哈希值关联存储的唯一标识求交集;以及返回该交集包括的至少一个唯一标识,以作为查询结果。
-
公开(公告)号:CN103970520B
公开(公告)日:2017-06-16
申请号:CN201310037826.0
申请日:2013-01-31
Applicant: 国际商业机器公司
CPC classification number: G06F9/5066 , G06F9/5016 , G06F12/023 , G06F2209/5017 , G06F2212/1016 , G06F2212/154 , G06F2212/263
Abstract: 本发明实施例公开了一种用于MapReduce架构中的资源管理的方法、装置和MapReduce架构系统。该方法包括:确定Map任务的输入数据量和Map任务的输出数据量之比r以及Map输出结果中记录的平均大小R;确定一个Map资源槽对应的能够分配给Map任务的内存大小Memory_Size;根据所确定的r、R和Memory_Size,确定适合该Map任务的输入切片大小;以及将待处理的MapReduce作业中具有该输入切片大小的输入分片分配给占用该Map资源槽的Map任务。通过利用上述方法,可以尽量避免磁盘溢出,从而提高处理效率,避免资源浪费。
-
公开(公告)号:CN105338618A
公开(公告)日:2016-02-17
申请号:CN201410337953.7
申请日:2014-07-16
Applicant: 国际商业机器公司
IPC: H04W64/00
CPC classification number: H04W36/0094 , G01S5/0278 , H04M3/2218 , H04W36/0083 , H04W36/32 , H04W64/00 , H04W64/006
Abstract: 本发明公开了一种确定移动设备的位置的方法和装置。所述方法包括:分析该移动设备的通话数据记录,以确定该移动设备驻留过的第一小区以及该移动设备从第一小区移动到第二小区所花费的时间;基于该移动设备的移动速度和所述时间,确定该移动设备处于第一小区内的各个位置处的概率密度;以及根据所述概率密度,确定该移动设备在第一小区内的可能位置。利用所述方法和装置,可以更精确地确定移动设备的位置。
-
-
-
-
-
-
-
-
-