买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉清华大学申请的专利一种数据库的查询重写方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113515540B 。

龙图腾网通过国家知识产权局官网在2025-12-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110644943.8，技术领域涉及：G06F16/2453；该发明授权一种数据库的查询重写方法是由李国良;周煊赫设计研发完成，并于2021-06-09向国家知识产权局提交的专利申请。

本一种数据库的查询重写方法在说明书摘要公布了：本发明属于信息检索技术领域，涉及一种数据库的查询重写方法。本发明首先利用策略树表示任意一个查询语句的大量等价查询和相应的重写顺序，其次，本发明基于蒙特卡洛树搜索算法在策略树上选择高收益的重写顺序，实现查询开销和重写频率的平衡；为了更准确的估计重写后查询的整体收益，本发明利用深度注意力网络学习当前查询与重写规则和访问数据的关联关系，并利用深度学习根据查询特征和提取的关联关系拟合当前查询的整体收益。最后，针对具有大规模的策略树的复杂查询，本发明提出了一种并行节点选择算法，在策略树上利用一种最优算法选择没有祖先‑后代关系且总收益最高的多个节点，并行扩展策略树，从而大幅提高查询重写效率。

本发明授权一种数据库的查询重写方法在权利要求书中公布了：1.一种数据库数据的查询重写方法，其特征在于该方法利用策略树表示任意一个查询语句的大量等价查询和相应的重写顺序，基于蒙特卡洛树搜索算法在策略树上选择高收益的重写顺序，实现查询开销和重写频率的平衡，利用深度注意力网络学习当前查询与重写规则和访问数据的关联关系，并利用深度学习根据查询特征和提取的关联关系，拟合当前查询的整体收益，利用重写收益估计网络，在策略树上利用一种最优算法选择没有祖先-后代关系且总收益最高的多个节点，并行扩展策略树，以大幅提高查询重写效率； 所述方法具体包括以下步骤： 1向数据库输入一个待重写的查询语句； 2采用基于关系代数的变换方法，将步骤1中的查询语句替换成等价的逻辑计划，初始化一棵只有根节点的策略树，根节点表示输入查询的逻辑计划，根据查询语句的多种重写方式，在该策略树上扩展出属于根节点的所有子节点，每个子节点表示根节点利用一种重写方式进行重写得到的查询语句，得到初始策略树； 3对步骤2的初始策略树进行搜索，得到全局收益值最高的查询语句，包括以下步骤： 3-1设定最大搜索次数N； 3-2采用动态规划方法，从步骤2的初始策略树的根节点和多个子节点中选择k个节点，将与k个被选节点相对应的所有重写方式的查询语句作为新的子节点，扩展到初始决策树上，得到n-1次决策树，n=1，2，...，N； 3-3利用重写收益估计神经网络，估计得到k个被选节点的后续收益值； 3-4n-1次决策树上的节点分别将各自的后续收益值传递给各自的祖先节点，各祖先节点分别将接收的后续收益值与原收益值进行比较，若后续收益值大于原收益值，则用后续收益值更新原收益值，得到n次策略树；若后续收益值小于或等于原收益值，则继续与其它祖先节点的收益值进行比较，得到n次策略树； 3-5重复步骤3-2-步骤3-4，直到完成N次迭代，得到N次策略树； 4对N次策略树上所有节点的后续收益值进行比较，将与N次策略树上查询时间最短的节点相对应的查询语句输出给用户，实现数据库的查询重写方法。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人清华大学，其通讯地址为：100084 北京市海淀区清华园1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。