一种基于查询图分解的图基数估计方法及系统

本发明公开了一种基于查询图分解的图基数估计方法及系统，属于图数据库查询优化中的基数估计领域，解决现有技术难以准确捕捉全局的结构信息和语义关系的问题。本发明包括基于自适应的子图分解算法对查询图集合中的各查询图进行分解，得到各查询图对应的子查询图集合和骨架图；基于数据图构造标签扩展图，并对标签扩展图中的各标签节点采用Prone算法得到对应的标签节点嵌入向量，并根据标签节点嵌入向量和各查询图所对应的子查询图集合获取所有初始表征作为数据集；基于数据集对改进后的GIN+GAT混合模型进行训练，得到训练好的改进后的GIN+GAT混合模型；利用训练好的改进后的GIN+GAT混合模型对待预测的查询图进行在基数预测。本发明用于图基数估计。