-
公开(公告)号：CN114600097A
公开(公告)日：2022-06-07
申请号：CN202080035169.4
申请日：2020-08-27
Applicant: 清华大学
IPC: G06F16/901
Abstract: 子图匹配策略确定方法(100)、子图匹配方法、计数方法和装置，匹配策略确定方法(100)包括：获得模式图(S110)；对于模式图，生成多个限制集合，每个限制集合都能消除模式图的自同构中不同于模式图自身的所有其他自同构(S120)；对于模式图，获得多个搜索顺序方案；将所述多个限制集合和所述多个搜索顺序方案组合，每一种组合称为一个配置(S140)；使用性能预测模型对每个配置对应的子图匹配算法的计算量进行预测(S150)；基于预测得到的计算量，确定一个或多个配置作为子图匹配策略(S160)。所述方法能够确定优化的子图匹配策略，减少冗余计算，高效准确地找到匹配的子图。提出使用容斥原理直接计数以减少冗余计算的匹配子图计数方案，极大提高了计算效率。
Search Results
1
records
(took 0.013 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
