一种构建StreamCube的超大维表连接算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:flyingldy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
表连接是关系数据库中最重要的操作之一,在数据流管理系统中同样重要.构建StreamCube的聚集查询时,数据流与超大维表(如IPaddress维表)作表连接将耗费大量有限的计算资源和内存.超大维表需划分为多个块,分块读入内存,造成磁盘I/O频繁.根据维表及其连接键层的特性,降低维表与数据流连接的连接键冗余,将维表无损压缩为可装入内存的连接键范围维表(RJ-DT),引出数据流上非等值连接问题;并提出一种超大维表多表连接算法——多动态索引嵌套循环连接算法(multi dynamicindex nested-l
其他文献
农行贵州省分行近年来大力支持我省交通基础设施建设,为全省主干公路网高等级公路、重大交通运输干线与枢纽工程建设等26个重点公路建设项目提供了126亿元贷款支持。
研究了硬质合金(YG14)和45钢渗硼层、硼铬共渗层的耐磨性。在此基础上,进行了模具寿命对比试验,确定了合理的模具选材和表面强化工艺。
总投资数亿元,年开采铝土矿120万吨,一期服务年限为14年的国内首座大型地下开采铝土矿--中名贵州分公司猫场矿区0-24线地下开采工程第一个子项1330排水平巷,5月14日在清镇市犁倭
截至2008年末,新疆维吾尔自治区农信社各项存款达552.5亿元,较上年末增长35%、增加143.5亿元。中国银监会统计显示,2008年其农户小额贷款覆盖率、
内蒙古能源、电力、重化工基地鄂尔多斯市严格落实国家节能降耗和《循环经济法》要求,工业区企业贯彻清洁生产、淘汰落后产能二氧化硫、二氧化碳及粉尘等污染物严格达标排放,累
小型水利工程须从项目的论证、设计、建设、监理、管理等环节抓起,做好质量全程监控工作。基层水利部门多数集监督、设计、监理、施工等职能于一体,应注重开发人力资源、加强质
[摘 要] 结合新形势下高校学生管理工作的特点,以提高学生综合素质为目的,从建立完善的学生管理制度、充分发挥班主任及学生干部在学生管理中的作用、加强社会公德及职业道德教育等五个方面对学生管理工作进行了阐述。  [关键词] 学生管理 制度 班主任 学生干部  学生管理工作是高校各项工作的重要组成部分,它体现着一个学校的校风、校貌,是一个学校管理水平高低的重要标志,管理水平高低已成为衡量学校综合水平、
随着计算机网络的不断发展和普及,同时也随着网络病毒日益产业化,计算机的病毒防治也成了我们日常工作的一个重要的考验,本文主要介绍如何在有限的资金和资源下能够抵御外部的攻
[摘 要] 临床发现,官兵特别是青年官兵中的神经衰弱症状者明显增多。神经衰弱是神经症的一种,主要是由于精神因素造成的非器质性的心理障碍,是18岁到30岁青年官兵临床最常见的心理疾病。正确把握对神经衰弱的态度,积极采取心理治疗为主,药物治疗为辅的原则,有利于缓解症状,改善青年官兵的个性和认知方式。  [关键词] 神经衰弱 心理 行为 调适    神经衰弱是指一种由于长期的情绪紧张和精神压力,使大脑功
2011年,是“十二五”开局之年,省委省政府带领全省人民,认真贯彻落实国家各项宏观调控政策,紧扣科学发展、富民强省的主题和转变发展方式的主线,坚持民生优先、科学发展,全省经济经