金融界2024年6月21日消息，天眼查知识产权信息显示，星环信息科技（上海）股份有限公司申请一项名为“基于强化学习和图摘要的图数据库查询成本估计方法“，公开号CN202410289952.3，申请日期为2024年3月。
专利摘要显示，本发明属于图数据库技术领域，具体为一种基于强化学习和图摘要的图数据库查询成本估计方法。本发明通过对原始图数据库进行抽样和聚类生成图摘要；根据图摘要估计不同查询执行计划的成本；同时，采用DQN模型作为强化学习模型，对模型进行训练；模型输入是查询计划的特征向量，输是每个查询执行计划的预期奖励值。DQN模型通过训练学会选择成本最小的查询执行计划；在接收到用户路径查询请求时，模型首先生成所有可能的查询执行计划；然后，利用图摘要估计每个计划的成本，并将计划特征向量输入到模型中；最后，选择预期奖励值最高的查询执行计划进行执行。本发明在不访问原始数据的情况下进行查询成本估计，降低计算和存储的开销，提高查询效率。
本文源自金融界
