买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国航天空气动力技术研究院;北京邮电大学申请的专利基于合并树模型的数据流处理方法、装置及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116955425B 。

龙图腾网通过国家知识产权局官网在2026-04-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310922062.7，技术领域涉及：G06F16/2455；该发明授权基于合并树模型的数据流处理方法、装置及存储介质是由艾邦成;黄智濒;陈思员;汪鑫;禹旻;黄志林;马乐设计研发完成，并于2023-07-25向国家知识产权局提交的专利申请。

本基于合并树模型的数据流处理方法、装置及存储介质在说明书摘要公布了：本说明书实施例提供了一种基于合并树模型的数据流处理方法、装置及存储介质，数据流处理方法包括：获取源数据；根据源数据，得到顶点集和边数据集；根据顶点集，得到极值点集和规则点集；根据极值点集、规则点集和边数据集，得到候选鞍点集；根据极值点集和候选鞍点集，得到极值点‑候选鞍点对集；根据极值点‑候选鞍点对集和预设顶点分配规则，得到极值点鞍点对集；将极值点鞍点对集加入预设合并树；通信策略包括推送、拉取和发布订阅。本申请提供的技术方案用以解决现有技术中数据量日益增加、数据运算量大；分布式节点更新数据时效率低，以及在数据量庞大或控制流复杂时难以发挥出较好的性能。

本发明授权基于合并树模型的数据流处理方法、装置及存储介质在权利要求书中公布了：1.一种基于合并树模型的数据流处理方法，其特征在于，基于合并树，预先设置多个数据节点，所述多个数据节点通过预设通信策略执行以下步骤，包括： 获取源数据； 根据所述源数据，得到顶点集和边数据集； 根据所述顶点集，得到极值点集和规则点集； 根据所述极值点集、所述规则点集和所述边数据集，得到候选鞍点集； 根据所述极值点集和所述候选鞍点集，得到极值点-鞍点对集； 将所述极值点-鞍点对集加入预设合并树； 所述通信策略包括推送、拉取和发布订阅； 其中，所述候选鞍点集为所述顶点集中，所有上升边对应的邻居顶点属于至少两个极值点的顶点的集合；所述鞍点为对通往极值点的单调路径中所包含的所有候选鞍点中具有最大值的候选鞍点；所述规则点集为所述顶点集中除去所述极值点集和鞍点以外的其他顶点集合； 所述多个数据节点包括：第一数据节点、第二数据节点、第三数据节点； 根据所述源数据，得到顶点集和边数据集，包括： 所述第一数据节点根据所述源数据，生成所述顶点集和所述边数据集；将所述顶点集推送给所述第二数据节点，将所述边数据集推送给所述第三数据节点； 所述多个数据节点还包括：第四数据节点和第五数据节点； 根据所述顶点集，得到极值点集和规则点集，包括： 所述第二数据节点以所述顶点集各个元素为起点，构造极值点指向链；根据所述极值点指向链生成所述极值点集和所述规则点集；将所述极值点集推送给所述第四数据节点，将所述规则点集推送给所述第五数据节点； 所述多个数据节点还包括：第六数据节点； 根据所述极值点集、所述规则点集和所述边数据集，得到候选鞍点集，包括： 所述第三数据节点发布所述边数据集； 所述第四数据节点将所述极值点集，推送到所述第六数据节点； 所述第五数据节点将所述规则点集，推送到所述第六数据节点； 所述第六数据节点订阅所述第三数据节点中所述边数据集； 所述第六数据节点根据所述极值点集、所述规则点集和所述边数据集，生成所述候选鞍点集； 所述多个数据节点包括：第七数据节点； 根据所述极值点集和所述候选鞍点集，得到极值点-鞍点对集，包括： 所述第六数据节点将所述候选鞍点集推送到所述第七数据节点； 所述第七数据节点拉取所述第四数据节点中所述极值点集；所述第七数据节点根据所述极值点集和所述候选鞍点集，生成所述极值点-候选鞍点对集；对所述极值点-候选鞍点对集中的元素进行排序，生成极值点-鞍点对集。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国航天空气动力技术研究院;北京邮电大学，其通讯地址为：100074 北京市丰台区云岗西路17号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。