公开(公告)号：CN103793467A

公开(公告)日：2014-05-14

申请号：CN201310716665.8

申请日：2013-12-16

Applicant: 浙江鸿程计算机系统有限公司

Inventor： 陈岭 ,  周强 ,  吴勇 ,  阎孝文

IPC: G06F17/30

CPC classification number: G06F17/30442

Abstract: 本发明涉及大数据实时查询技术领域，尤其涉及一种基于超图和动态规划的大数据实时查询优化方法，该方法通过采用基于最佳代价的连接顺序优化方法来提升查询效率，在大数据环境下满足用户的实时查询需求。本发明的有益效果在于：针对执行计划搜索空间过大的问题，构建满足左线性树的搜索策略，大大降低了搜索的空间，提升了基于超图和动态计划算法运行的效率；构建满足大数据环境的最佳代价模型，综合考虑了大数据环境下传输代价及哈希连接算法运行特性等因素，确保了优化方法生成的计划是最佳的。

公开(公告)号：CN103793467B

公开(公告)日：2017-01-25

申请号：CN201310716665.8

申请日：2013-12-16

Applicant: 浙江鸿程计算机系统有限公司

Inventor： 陈岭 ,  周强 ,  吴勇 ,  阎孝文

IPC: G06F17/30

Abstract: 本发明涉及大数据实时查询技术领域，尤其涉及一种基于超图和动态规划的大数据实时查询优化方法，该方法通过采用基于最佳代价的连接顺序优化方法来提升查询效率，在大数据环境下满足用户的实时查询需求。本发明的有益效果在于：针对执行计划搜索空间过大的问题，构建满足左线性树的搜索策略，大大降低了搜索的空间，提升了基于超图和动态计划算法运行的效率；构建满足大数据环境的最佳代价模型，综合考虑了大数据环境下传输代价及哈希连接算法运行特性等因素，确保了优化方法生成的计划是最佳的。