-
题名一种构建StreamCube的超大维表连接算法
被引量：2
- 1
-
-
作者
甘亮
贾焰
李爱平
金鑫
-
机构
国防科学技术大学计算机学院
长沙民政职业技术学院软件学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第1期55-67,共13页
-
基金
国家"八六三"高技术研究发展计划基金项目(2007AA010502
2007AA01Z474
+1 种基金
2006AA01Z451)
教育部新世纪优秀人才支持计划基金项目(NCET-06-0928)
-
文摘
表连接是关系数据库中最重要的操作之一,在数据流管理系统中同样重要.构建StreamCube的聚集查询时,数据流与超大维表(如IPaddress维表)作表连接将耗费大量有限的计算资源和内存.超大维表需划分为多个块,分块读入内存,造成磁盘I/O频繁.根据维表及其连接键层的特性,降低维表与数据流连接的连接键冗余,将维表无损压缩为可装入内存的连接键范围维表(RJ-DT),引出数据流上非等值连接问题;并提出一种超大维表多表连接算法——多动态索引嵌套循环连接算法(multi dynamicindex nested-loopjoin),该算法实现数据流与压缩维表高效的非等值连接,并拓展为多表连接.理论分析及实验结果表明,该算法可使超大维表连接性能明显改善,最高可达到一个数量级的加速并具有很强的实用性.
-
关键词
压缩维表
StreamCube
面向列的数据库
非等值连接
网络安全
-
Keywords
compressioned dimension table
StreamCube
column-oriented database
non-equijoin
network security
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
