-
公开(公告)号:CN104408134A
公开(公告)日:2015-03-11
申请号:CN201410708225.2
申请日:2014-11-28
Applicant: 中国科学院计算技术研究所 , 国网浙江省电力公司信息通信分公司
CPC classification number: G06F17/30448
Abstract: 本发明提供了一种SQL到云环境的映射方法,包括下列步骤:1)重写待转换SQL语句,获得具有原待转换SQL语句相同功能的多个重写HiveQL语句;2)计算各个HiveQL语句的执行代价,选出最优语句进行输出。本发明还提供了相应的SQL到云环境的映射系统。本发明能够在SQL语句映射到云环境的同时,对云环境语句(例如HiveQL语句)进行快速地优化,进而降低Mapper和Reducer实际输入数据量,提升查询性能。
-
公开(公告)号:CN103685013A
公开(公告)日:2014-03-26
申请号:CN201310618625.X
申请日:2013-11-29
Applicant: 中国科学院计算技术研究所 , 国网浙江省电力公司信息通信分公司
IPC: H04L12/701 , G06F17/30
Abstract: 本发明公开了一种基于内容的混合路由方法及其装置,用于包括发布方、订阅方及中介网络的发布/订阅系统,通过订阅路由表和路标路由表的混合路由将事件P发送至相匹配的订阅方,该方法包括:路标路由表建立步骤、订阅路由表建立步骤和路由表匹配步骤;路标路由表建立步骤为通过在网络中代理结点Bi发布用于建立路标路由表的广播消息,建立代理结点Bi之间的路径的路标路由表;订阅路由表建立步骤为通过订阅方发布订阅S,代理结点Bi根据订阅S建立订阅路由表;路由表匹配步骤为依据订阅路由表,在发布方的代理结点基于内容匹配发布事件P,在中介网络中将事件P依据路标路由表逐跳基于路标路由到订阅方的代理结点,并在订阅方的代理结点依据订阅路由表,基于内容匹配接收事件P。
-
公开(公告)号:CN103678519A
公开(公告)日:2014-03-26
申请号:CN201310618652.7
申请日:2013-11-29
Applicant: 中国科学院计算技术研究所 , 国网浙江省电力公司信息通信分公司
IPC: G06F17/30
CPC classification number: G06F17/30339
Abstract: 本发明公开了一种支持Hive DML(Data Manipulation Language)增强的混合存储系统及其方法,该存储系统基于DualTable表建立,包括:DualTable表创建模块和DualTable表执行模块;DualTable表创建模块用于建立包含主表和附表,为每行数据维护了唯一ID并基于代价模型对外提供特定操作集的DualTable表;DualTable表执行模块用于基于DualTable的主表和附表实现对DualTable表中的数据进行读取和查询,基于DualTable的附表实现对DualTable表中的数据进行更改,基于代价模型实现DualTable表提供的操作集,基于有序的每行数据唯一ID实现主表和附表数据读取时的合并。
-
公开(公告)号:CN101719932B
公开(公告)日:2012-11-14
申请号:CN200910238520.5
申请日:2009-11-20
Applicant: 中国科学院计算技术研究所
IPC: H04L29/08
Abstract: 本发明涉及一种自动服务组合的方法及其系统,方法包括:步骤1,对服务进行注册,存储服务对应的输入参数、输出参数和QoS值;步骤2,接收服务的查询请求,以查询请求的输入参数、查询请求的需求参数,以及服务为节点,根据节点对应服务的输入参数和输出参数,将所述节点组成依赖关系图;步骤3,以所述查询请求的输入参数对应的节点为初始节点,以所述查询请求的需求参数对应的节点为目的节点,在所述依赖关系图中搜索从所述初始节点到所述目的节点的QoS值最优路径,所述最优路径中节点对应的服务组成所述查询请求对应的服务组合。本发明能够避免穷举搜索提高效率,而且能够保证组合结果的QoS值最优。
-
公开(公告)号:CN102710783A
公开(公告)日:2012-10-03
申请号:CN201210193655.6
申请日:2012-06-12
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开一种面向社区的发布订阅系统重聚集方法和系统,该方法包括:步骤1,分析客户端网络的消息关联关系,构建客户端通信关系网络;步骤2,应用社区划分方法对客户端通信关系网络进行划分,得到客户端网络中的社区结构;步骤3,对每个社区结构,选取合适的路由节点作为其聚集中心,并将属于这个社区的客户端网络聚集到所述聚集中心,使属于同一社区的客户端网络部署到地理位置较近的路由节点,让占消息总量比例较大的社区内的消息能较快的完成传递,提升订阅系统性能;聚集中心,定义为所述社区在聚集时聚集代价最小的路由节点。
-
公开(公告)号:CN102081675A
公开(公告)日:2011-06-01
申请号:CN201110030391.8
申请日:2011-01-27
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明提供一种支持Top K查询的自动服务组合方法,包括:用户提交一用于请求前K个质量最好的服务组合结果的查询请求,根据该查询请求以及多个原子服务的输入参数、输出参数、原子服务间的匹配关系建立服务依赖图,由所述服务依赖图找出满足所述查询请求第一最优关键路径;将所述第一最优关键路径保存在一集合中;从所述集合中选取总服务质量值allQoS最优的关键路径作为当前的最优关键路径,并生成对应的服务组合结果,然后对当前的最优关键路径进行松弛操作,生成新的关键路径,并放入所述集合中;重复上述操作,直到已经找到的所有服务组合结果的数目达到用户所需要的K值。本发明提高了求最优服务组合的结果的自动化程度。
-
公开(公告)号:CN103383653B
公开(公告)日:2017-07-04
申请号:CN201210135357.1
申请日:2012-05-02
Applicant: 中国科学院计算技术研究所
IPC: G06F9/50
Abstract: 本发明提供了云资源管理和调度方法。其中将资源将每个属性的值域划分为多个属性区间,并为每个属性区间分配对应的逻辑区间索引号,并将每个资源映射到由该资源的各个属性值所属的逻辑区间索引号所确定的联合区间索引。当收到用户的资源请求时,确定所请求的资源的各个属性的约束上限和约束下限所属的逻辑区间索引号,得到满足该资源请求的多个联合区间索引;然后,从所述多个联合区间索引中选择一个联合区间索引,并从所选择的联合区间索引所对应的逻辑资源池中选择一个资源来提供给该用户。该方法能满足云计算环境中高并发度的用户资源请求和高频率的资源更新的需求。
-
公开(公告)号:CN103678520B
公开(公告)日:2017-03-29
申请号:CN201310618681.3
申请日:2013-11-29
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供了一种基于云计算的多维区间查询方法,该方法包括:索引创建步骤和多维区间数据查询步骤;索引创建步骤为通过外部输入的索引创建命令,自动创建并保存分布式网格文件索引和元数据;多维区间数据查询步骤为通过外部输入的查询命令,基于分布式网格文件索引和元数据,定位需要读取的数据块,并将读取请求自动均匀分布到服务器集群的各个节点后,在系统中并行处理查询请求,并行获取所有查询结果,经汇总后返回给用户。本发明还提供了一种基于分布式网格文件索引的多维区间查询系统。
-
公开(公告)号:CN103678519B
公开(公告)日:2017-03-29
申请号:CN201310618652.7
申请日:2013-11-29
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明公开了一种支持Hive DML(Data Manipulation Language)增强的混合存储系统及其方法,该存储系统基于DualTable表建立,包括:DualTable表创建模块和DualTable表执行模块;DualTable表创建模块用于建立包含主表和附表,为每行数据维护了唯一ID并基于代价模型对外提供特定操作集的DualTable表;DualTable表执行模块用于基于DualTable的主表和附表实现对DualTable表中的数据进行读取和查询,基于DualTable的附表实现对DualTable表中的数据进行更改,基于代价模型实现DualTable表提供的操作集,基于有序的每行数据唯一ID实现主表和附表数据读取时的合并。
-
公开(公告)号:CN102710783B
公开(公告)日:2014-08-13
申请号:CN201210193655.6
申请日:2012-06-12
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开一种面向社区的发布订阅系统重聚集方法和系统,该方法包括:步骤1,分析客户端网络的消息关联关系,构建客户端通信关系网络;步骤2,应用社区划分方法对客户端通信关系网络进行划分,得到客户端网络中的社区结构;步骤3,对每个社区结构,选取合适的路由节点作为其聚集中心,并将属于这个社区的客户端网络聚集到所述聚集中心,使属于同一社区的客户端网络部署到地理位置较近的路由节点,让占消息总量比例较大的社区内的消息能较快的完成传递,提升订阅系统性能;聚集中心,定义为所述社区在聚集时聚集代价最小的路由节点。
-
-
-
-
-
-
-
-
-