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

龙图腾网获悉之江实验室申请的专利一种基于图搜索技术的数据表关联关系分类方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115858569B 。

龙图腾网通过国家知识产权局官网在2025-08-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211325152.X，技术领域涉及：G06F16/2453；该发明授权一种基于图搜索技术的数据表关联关系分类方法和装置是由陈奎;那崇宁;张泷;卢冰洁设计研发完成，并于2022-10-26向国家知识产权局提交的专利申请。

本一种基于图搜索技术的数据表关联关系分类方法和装置在说明书摘要公布了：本发明公开了一种基于图搜索技术的数据表关联关系分类方法和装置，该方法依赖于数据表字段统计分类结果，构建了基于有向图表示的关联型数据表关联关系集合，并关联型数据表之间的关联关系进行可视化图展示。该方法运用图搜索技术构建关联型数据表关联关系集合，基于设定主表，构建了用于关联型数据表聚合的关联关系分类。该方法支持对数据表全连接性的检查，实现了关联型数据表关联关系的自动化生成。同时，该方法可自动定位主表位置，确定关联型数据表聚合的连接字段。该方法的主要创新点在于使用有向图表示关联型数据表之间的关联关系，借助图搜索算法寻找关联型数据表之间的关联关系。

本发明授权一种基于图搜索技术的数据表关联关系分类方法和装置在权利要求书中公布了：1.一种基于图搜索技术的数据表关联关系分类方法，其特征在于，包含以下步骤： 步骤一：将关联型数据表的字段分类汇总表拆分得到单条关联型数据表集合T；并根据单条关联型数据表集合T内各个单条关联型数据表的主键与其他字段之间的关系，构建单条关联型数据表之间的2-项关联关系集合R； 步骤二：对所述2-项关联关系集合R进行全连接性检查：若2-项关联关系集合R具有全连接性，则单条关联型数据表集合T中属于同一个兄弟关系的单条关联型数据表进行聚合操作，生成新的单条关联型数据表集合T′，并更新2-项关联关系集合R得到更新后的2-项关联关系集合R*，生成对应的有向图表示；若2-项关联关系集合R不具有全连接性则补充更多信息； 步骤三：搜索得到单条关联型数据表集合T′的主表； 所述步骤三具体包括以下子步骤： 3.1从单条关联型数据表集合T′中选取一个单条关联型数据表T′h设定为局部主表，使用逆向全连接搜索算法计算得到设定为局部主表的单条关联型数据表T′h的数据表列表； 3.2对于步骤3.1得到的数据表列表，检查单条关联型数据表集合T′中是否存在不包含于单条关联型数据表T′h的数据表列表的单条联型数据表；如果存在，选取关联型数据表集合T′中的其他单条关联型数据表作为局部主表，重复步骤3.1和步骤3.2；如果不存在，则将该单条关联型数据表T′h作为主表； 所述使用逆向全连接搜索算法计算得到设定为局部主表的单条关联型数据表T′h的数据表列表具体为： b1数据表列表初始化为空，随后将设定为局部主表的单条关联型数据表T′h加入数据表列表中；寻找局部主表T′h的所有字表，更新数据表列表：在数据表列表中将局部主表T′h和每一个相对应的字表分别形成数据表组合；所述数据表组合是单条关联型数据表基于父子关系进行的组合，单条关联型数据表之间以有向箭头连接，连接方式是子表连接到父表；单条数据表组合的子表表示为单条数据表组合中最尾部的单条关联型数据表； b2基于步骤b1所得的数据表列表，逐个检查数据表列表中的数据表组合，是否有存在单条关联型数据表属于此数据列表中某一数据表组合的子表，如果检查结果是“是”，则表示非空，进入步骤b3，如果检查结果是“否”，则表示空，进入步骤b4； b3逐一检查数据表列表中的数据表组合的子表，分别将寻找到的子表添加到当前数据表组合的尾部，中间使用有向箭头连接，形成新的数据表组合，并使用新的数据表组合替换掉原始的数据表组合，完成数据表列表的更新；随后将更新后的数据表列表输入步骤b2； b4输出将单条关联型数据表T′h的数据表列表； 步骤四：对单条关联型数据表集合T′的主表的数据表列表进行分类，将主表的数据表列表转化为层次化结构；基于层次化结构，从最后一层开始，依次检查相同层的单条关联型数据表的对应父表的多样性，对占据不同层次的父表，删除经历节点数较多的路径，更新层次化结构，得到更新后的层次化结构；基于更新后的层次化结构，构建多路径循环集合；根据主表的数据表列表、更新后的层次化结构以及多路径循环集合，得到单条关联型数据表集合T′对应的多种关系分类集合； 步骤五：选择任意一种关系分类集合，对单条关联型数据表集合T′进行聚合，输出单条关联型数据表集合T′的最终聚合数据表。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人之江实验室，其通讯地址为：311121 浙江省杭州市余杭区之江实验室南湖总部；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。