中国人民解放军国防科技大学王静获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国人民解放军国防科技大学申请的专利一种基于社区分类的软件仓库并行构建方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119597253B 。
龙图腾网通过国家知识产权局官网在2025-09-23发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411652068.8,技术领域涉及:G06F8/20;该发明授权一种基于社区分类的软件仓库并行构建方法及系统是由王静;阳娅婧;秦莹;马俊;李小玲;张雪艳;贾周阳;余杰;谭郁松设计研发完成,并于2024-11-19向国家知识产权局提交的专利申请。
本一种基于社区分类的软件仓库并行构建方法及系统在说明书摘要公布了:本发明公开了一种基于社区分类的软件仓库并行构建方法及系统,通过从软件包中提取软件包依赖关系,基于软件包依赖关系建立软件包之间的软件包依赖关系图;基于关系图社区分类算法对软件包依赖关系图进行聚类划分,根据软件包依赖关系对社区进行层级确定;依据层级确定后的社区,对软件仓库进行并行构建。本发明基于软件包依赖关系信息进行软件包社区划分,实现软件仓库的并行构建,为软件仓库的管理提供支撑,具有应用方便、易于实施的优点。
本发明授权一种基于社区分类的软件仓库并行构建方法及系统在权利要求书中公布了:1.一种基于社区分类的软件仓库并行构建方法,其特征在于,包括以下步骤: 从软件包中提取软件包依赖关系,基于所述软件包依赖关系建立软件包之间的软件包依赖关系图; 基于关系图社区分类算法对所述软件包依赖关系图进行聚类划分,根据所述软件包依赖关系对社区进行层级确定; 依据层级确定后的社区,对软件仓库进行并行构建; 其中,所述基于关系图社区分类算法对所述软件包依赖关系图进行聚类划分,根据所述软件包依赖关系对社区进行层级确定的步骤包括: 基于所述软件包依赖关系图G进行子图划分,子图gG,划分依据采用社区分类算法,使用C={C1,C2,...,Ck}表示将图G划分为k个社区的集合,其中g代表子图,G代表软件包依赖关系图,C表示将软件包依赖关系图G划分为k个社区的集合,Ck是社区划分的第k个社区;对软件包进行社区划分后,建立软件包社区信息三元组Bi=Pi,Belong,Ci,其中Bi代表软件包社区信息三元组,Pi代表软件包A,Ci代表软件包A所属的社区,Belong代表属于; 按照所述软件包依赖关系对社区进行层级确定,将所有社区的初始层级都设置为0,社区层级信息三元组为Li=Ci,Level,0,同时建立社区需求信息三元组为Qi=Ci,Require,0;依次将每个软件包Pi所属的社区Ci和依赖的软件包节点Pj进行所属社区Cj比对,如果Pi和Pj属于同一个社区,则社区层级信息不改变;如果Pi和Pj不属于同一个社区,则被依赖的软件包节点Pj所属社区Cj的层级加1,将社区Cj的层级信息三元组更新为Lj=Cj,Level,1,软件包Pi所属的社区Ci的需求加1,此时社区Ci的需求信息三元组更新为Qi=Ci,Require,1,以此类推,遍历完所有的软件包依赖关系后,得到所有更新完的层级信息三元组集合L={L0,L1,...,Lk}、以及需求信息三元组集合Q={Q0,Q1,...,Qk},其中Li代表社区层级信息三元组,Qi代表社区需求信息三元组;Pj代表软件包节点,Lk代表是更新完的社区层级的第k个社区层级;Lj代表更新的层级信息三元组;L代表所有更新完的层级信息三元组集合,Level代表层级,Require代表需求。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国人民解放军国防科技大学,其通讯地址为:410073 湖南省长沙市开福区109号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励