龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：华中科技大学
摘要：本发明公开了一种数据库系统的查询重写方法，首先使用Calcite的查询解析工具和查询校验工具将原始查询转换为扩展关系代数表达式，使用扩展关系代数式的好处在于其提供了一种抽象且通用的表达式来表示查询语句，降低查询重写时所处理的语言复杂性；然后建立将扩展关系代数表达式的语言和重写规则，并将扩展关系代数表达式转换为E‑Graph，从而使用等价饱和图对重写结果进行高效地编码；使用蒙特卡洛树搜索方法来探索当前E‑Graph结构下最优被采用的重写操作，每一步首先获取当前策略树节点的E‑Graph副本，在该副本上重放当前策略树节点的重写规则链表。本发明能解决现有经典查询重写方法由于没有对重写空间进行探索，导致容易造成局部优化的技术问题。
主权项：1.一种数据库系统的查询重写方法，其特征在于，包括以下步骤：1获取来自客户端的查询重写请求；2将步骤1获取的查询重写请求中的原始查询语句转换为扩展关系代数表达式；3建立步骤2得到的扩展关系代数表达式的语言和重写规则，并将步骤2获取的扩展关系代数表达式构建为E-Graph。4使用蒙特卡洛树搜索方法对步骤3构建的E-graph进行重写操作，以得到新的E-Graph。5获取步骤4得到的新的E-Graph中总代价和最小的e-node节点序列，将该序列作为最优节点序列；6将步骤5获取的最优节点序列转换为查询语句，并将该查询语句输入数据库系统进行查询，并获取最终的查询结果。
全文数据：
权利要求：
百度查询： 华中科技大学 一种数据库系统的查询重写方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号