[发明专利]面向并发OLAP的数据库查询处理方法有效
申请号: | 201210113665.4 | 申请日: | 2012-04-17 |
公开(公告)号: | CN102663114A | 公开(公告)日: | 2012-09-12 |
发明(设计)人: | 王珊;张延松 | 申请(专利权)人: | 中国人民大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京汲智翼成知识产权代理事务所(普通合伙) 11381 | 代理人: | 陈曦 |
地址: | 100872 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种面向并发OLAP的数据库查询处理方法,在基于谓词向量的内存OLAP星型连接优化基础上进行基于批量查询谓词向量位运算的并发OLAP查询处理。本发明在数据库管理系统中针对I/O性能和并行OLAP处理性能实现了并发查询处理优化技术,支持面向I/O性能来优化设置并发OLAP处理负载,从而提高了面向多样化OLAP查询的可预期处理性能,实现了基于谓词向量数组的并发查询星型连接位图过滤处理。 | ||
搜索关键词: | 面向 并发 olap 数据库 查询 处理 方法 | ||
【主权项】:
一种面向并发OLAP的数据库查询处理方法,在基于谓词向量的内存OLAP星型连接优化基础上进行基于批量查询谓词向量位运算的并发OLAP查询处理,其特征在于:所述基于谓词向量的内存OLAP星型连接优化包括如下步骤:实现维表在内存中的加载;将查询中的谓词操作结果向量化;通过查询相关的多个维表上的谓词向量上的位运算来完成星型多表连接的位图过滤操作,选择满足条件的事实表记录;将维表主键映射为内存列存储维属性的内存偏移地址以实现对维表分组属性值的直接访问;所述基于批量查询谓词向量位运算的并发OLAP查询处理包括如下步骤:在指定的时间窗口内将并发查询分组,以批处理方式执行查询;采用多位谓词向量存储并发查询组的谓词操作结果,其中谓词向量每一个数据项的每一位对应指定的查询谓词操作结果标识位,在执行星型连接位图过滤操作时以多位谓词向量为单位执行位操作,操作结果中1的位置表示满足全部维表中谓词条件的查询编号,调用谓词向量结果位中1对应的HASH聚集处理线程完成当前事实表记录上的迭代聚集计算。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民大学,未经中国人民大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210113665.4/,转载请声明来源钻瓜专利网。
- 上一篇:内窥镜装置
- 下一篇:棉麻涤棉梭织面料新型漂白工艺