文献详情
内存列存储数据库中优化的混合自适应索引
外文标题：Optimized Adaptive Hybrid Indexing for In-memory Column Stores
文献类型：期刊
作者：薛忠斌^[1]周烜^[2]张延松^[3]周新^[4]王珊^[5]
机构：教育部数据工程与知识工程重点实验室(中国人民大学) 北京100872;中国人民大学信息学院 北京100872

年：2015
期刊名称：计算机科学
卷：42
期：11
页码范围：28-31,36
增刊：增刊
收录情况：中文核心期刊要目总览中国科技核心期刊CSCD(CSCD:5563051)
所属部门：信息学院
语言：中文
ISSN：1002-137X
链接地址：http://d.g.wanfangdata.com.cn/Periodical_jsjkx201511004.aspx
DOI：10.11896/j.issn.1002-137X.2015.11.004
关键词：自适应合并;数据库分裂;自适应索引;混合算法
摘要：分析型数据库在现代企业中得到广泛应用,在使用过程中对查询处理速度的要求逐渐提高.大数据环境下,分析型数据库面临一系列新的挑战:首先,数据复杂性与日俱增,使得数据库系统的初始配置任务更加繁重,例如索引创建等;其次,在分析过程中,由于查询负载模式无法预知,需要对某些属性反复构建索引,以满足查询的时间要求.显然,传统的索引构建维护技术不能完全满足新的应用环境.数据库分裂技术提出了一种不同的策略去解决这些问题.使用数据库分裂技术,DBA不需要对数据库进行细粒度的系统配置.在查询执行过程中,数据库能自动调整以适应查询负载;随着查询负载的变化,系统自动调整索引.近年来,一系列数据库分裂算法被提出,但已有的算法都各有优缺点.因此给出了一个cache conscious的数据库分裂代价模型,并基于该模型构建了一个新的自适应索引,其可以综合不同数据库分裂算法的优势.通过大量实验验证了这种新自适应索引技术的有效性.
作者其他论文



内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
一个基于三元组存储的列式OLAP查询执行引擎.朱阅岸;张延松;周烜,等.软件学报.2014,25(4),753-767.
面向大规模机群的可扩展OLAP查询技术.王会举;覃雄派;王珊,等.计算机学报.2015,38(1),45-58.
内存数据仓库集群技术研究.张延松;王珊;周烜.华东师范大学学报（自然科学版）.2014,117-132.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报（自然科学版）.2014,240-251.