内存存储模型上的多表连接优化技术研究
文献类型:会议
作者:张延松[1]
机构:[1]数据工程与知识工程 教育部重点实验室(中国人民大学),北京 10087中国人民大学 信息学院,北京 100872
[2]数据工程与知识工程 教育部重点实验室(中国人民大学),北京 10087中国人民大学 信息学院,北京 100872
[3]数据工程与知识工程 教育部重点实验室(中国人民大学),北京 10087中国人民大学 信息学院,北京 100872
[4]数据工程与知识工程 教育部重点实验室(中国人民大学),北京 10087中国人民大学 信息学院,北京 100872
年:2009
会议名称:NDBC2009第26届中国数据库学术会议
会议论文集:NDBC2009第26届中国数据库学术会议论文集
页码范围:303-313
会议地点:南昌
会议开始日期:2009-10-15
所属部门:信息学院
人气指数:3
浏览次数:3
语言:中文
关键词:内存模型;多表连接;数据库;优化技术;查询处理
摘要:分析了面向先进硬件平台上的数据库优化技术,提出了基于内存存储模型的多表连接查询处理优化技术,采用内存存储模型存储维表并对维表主键进行顺序化,从而使维表的主键与内存维表记录的内存偏移地址相一致,实现对维表记录的内存直接访问。通过列存储技术减少维表记录的访问宽度,进一步优化维表访问的cache性能。实验中与基于SQL server2005的查询执行计划的连接算法、join index连接算法、基于列存储模型的优化连接算法进行比较和性能测试,结果显示,基于内存存储模型的多表连接算法在处理星型结构数据仓库多谓词、多连接的复杂查询时具有很好的性能,与join index相比不需要额外的空间开销,与列存储数据额模型相比具有更好的兼容性和性能。
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
一个基于三元组存储的列式OLAP查询执行引擎.朱阅岸;张延松;周烜,等.软件学报.2014,25(4),753-767.
面向大规模机群的可扩展OLAP查询技术.王会举;覃雄派;王珊,等.计算机学报.2015,38(1),45-58.
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
内存数据仓库集群技术研究.张延松;王珊;周烜.华东师范大学学报(自然科学版).2014,117-132.