转自:金融界
本文源自:金融界
金融界2024年6月21日消息,天眼查知识产权信息显示,星环信息科技(上海)股份有限公司申请一项名为“基于强化学习和图摘要的图数据库查询成本估计方法“,公开号CN202410289952.3,申请日期为2024年3月。
专利摘要显示,本发明属于图数据库技术领域,具体为一种基于强化学习和图摘要的图数据库查询成本估计方法。本发明通过对原始图数据库进行抽样和聚类生成图摘要;根据图摘要估计不同查询执行计划的成本;同时,采用DQN模型作为强化学习模型,对模型进行训练;模型输入是查询计划的特征向量,输是每个查询执行计划的预期奖励值。DQN模型通过训练学会选择成本最小的查询执行计划;在接收到用户路径查询请求时,模型首先生成所有可能的查询执行计划;然后,利用图摘要估计每个计划的成本,并将计划特征向量输入到模型中;最后,选择预期奖励值最高的查询执行计划进行执行。本发明在不访问原始数据的情况下进行查询成本估计,降低计算和存储的开销,提高查询效率。
海量资讯、精准解读,尽在新浪财经APP
VIP课程推荐
加载中...
APP专享直播
热门推荐
收起
新浪财经公众号
24小时滚动播报最新的财经资讯和视频,更多粉丝福利扫描二维码关注(sinafinance)