一种子超图包含查询方法
    1.
    发明公开

    公开(公告)号:CN120011600A

    公开(公告)日:2025-05-16

    申请号:CN202510084140.X

    申请日:2025-01-20

    Applicant: 东北大学

    Abstract: 本申请提出一种子超图包含查询方法,属于数据处理技术领域,包括:获取待查询超图以及数据库超图;将所述待查询超图转换为待查询的超图映射图;采用子超图包含查询算法查询级别包含索引中是否含有待查询的超图映射图对应的子超图,将待查询的超图映射图对应的子超图作为查询结果;其中,所述级别包含索引,构建过程为:将数据库超图转换为数据库超图映射图,并根据数据库超图映射图的每一个顶点构建具有树形结构的级别包含索引。本申请解决了超图映射到图中而不引起二分图等膨胀问题,在进行查询时,不需要遍历数据超图,极大缩短匹配时间。

Patent Agency Ranking