[发明专利]一种基于列存储的多核并行数据查询优化方法有效
| 申请号： | 201310306838.9 | 申请日： | 2013-07-19 |
| 公开（公告）号： | CN103324765A | 公开（公告）日： | 2013-09-25 |
| 发明（设计）人： | 刘慧;刘志镜;袁通;王韦桦;邱龙滨;强波;曹志高;王梓;赵宏伟;李雨楠;姚勇;屈鉴铭;张璐萱;张慧泽;徐曾 | 申请（专利权）人： | 西安电子科技大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F9/46 |
| 代理公司： | 北京科亿知识产权代理事务所(普通合伙) 11350 | 代理人： | 汤东凤 |
| 地址： | 710071 陕西省*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于列存储的多核并行数据查询优化方法，所述方法针对查询计划构建映射-化简执行流程，该映射-化简执行流程由多个子映射-化简执行流程组成。通过各个子映射-化简执行流程的执行，完成对数据库的查询操作。在子映射-化简执行流程执行时，映射-化简模型负责将各个映射任务分配给不同的核并行执行，各个核依次根据所分配的映射任务中的操作确定映射函数和化简函数的输入输出键值对，以此完成查询计划的执行。本发明很好的利用了在多核处理器上任务可并行执行的特性，缩短了大数据查询结果的返回时间，提高了数据查询的效率。 | ||
| 搜索关键词： | 一种 基于 存储 多核 并行 数据 查询 优化 方法 | ||
【主权项】：
一种基于列存储的多核并行数据查询优化方法，其特征在于，所述方法包括以下步骤： （1）读取用户输入的查询语句； （2）生成查询计划，其中，对所述用户输入的查询语句，利用延时物化策略生成针对该查询语句的查询计划，所述查询计划可用图的形式来表示； （3）构建对应所述查询计划的映射‑化简执行流程，根据所述查询计划图，利用映射‑化简模型中的映射阶段和化简阶段的交叉使用构建基于图中操作节点的映射‑化简执行流程，其中，一个映射‑化简执行流程中可能包含一个或多个子映射‑化简执行流程，而在子映射‑化简执行流程中只包含一个映射阶段与一个化简阶段； （4）按照映射‑化简执行流程完成所述查询计划的执行，依次执行映射‑化简执行流程中的各个子映射‑化简执行流程； （5）向所述用户输出查询结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学，未经西安电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310306838.9/，转载请声明来源钻瓜专利网。
