发明名称 | 基于完整历史记录的减枝方法 | ||
摘要 | 本发明提供了一种基于完整历史记录的减枝方法,包括步骤1:客户端发送查询请求,服务器接收查询请求;步骤2:服务器解析查询请求,将查询语句分解成小步执行;步骤3:根据查询小步执行查询过程,得出查询中间结果,对中间结果进行相应的减枝操作,分为简单减枝操作和根据完整历史记录减枝操作两种;步骤4:将减枝后结果和所有的历史结果一同加入新的历史记录表,传递给下一小步查询用来继续减枝。与现有技术相比,本发明能够根据完整历史记录,尽早的剔除无用的中间结果,且充分考虑到了高性能网络(RDMA)的特性,减少通讯的开销,相比于传统的一步减枝法,能够避免开销巨大的最后结果合并操作,因此能极大的提升查询系统的性能。 | ||
申请公布号 | CN106599095A | 申请公布日期 | 2017.04.26 |
申请号 | CN201611056390.X | 申请日期 | 2016.11.24 |
申请人 | 上海交通大学 | 发明人 | 陈海波;姚友阳;陈榕;臧斌宇 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 上海汉声知识产权代理有限公司 31236 | 代理人 | 郭国中 |
主权项 | 一种基于完整历史记录的减枝方法,其特征在于,包括:步骤1:客户端发送查询请求,服务器接收查询请求;步骤2:服务器解析查询请求,将查询请求中的查询语句分解成多步执行,其中,所述多步中的每一步记为小步;步骤3:根据小步执行查询过程,得出查询中间结果,对中间结果进行减枝操作,得到减枝后的结果;步骤4:将减枝后的结果和所有的历史结果一同加入新的历史记录表,将新的历史记录表传递给下一小步查询用来继续减枝。 | ||
地址 | 200240 上海市闵行区东川路800号 |