【摘 要】
:
当今时代,随着各个领域信息量呈爆炸式的速度增长,用于存储和管理信息的数据库系统面临着巨大的挑战,将数据压缩与数据库管理系统相结合的压缩数据库技术也就应运而生。对压
论文部分内容阅读
当今时代,随着各个领域信息量呈爆炸式的速度增长,用于存储和管理信息的数据库系统面临着巨大的挑战,将数据压缩与数据库管理系统相结合的压缩数据库技术也就应运而生。对压缩数据库技术的研究主要集中在增大压缩效率的同时,尽量减小对数据查询效率的影响。本文的主要工作如下:本文首先深入研究了现有的数据库压缩方法,进而研究了Bit级数据压缩算法和数据库查询的相关技术,然后分析了当前按行压缩数据库系统和按列压缩数据库系统中存在的缺陷。为本文的研究工作提供了基础理论。本文针对按列压缩数据库系统存在查询效率比较低的问题,使用Bit级编码方法,设计了一种基于属性划分采用同质属性策略的压缩存储模型(SPCS模型),即对关系进行属性划分,将具有某种共同性质的属性分别进行Bit级压缩编码,从而实现对数据的压缩,该压缩方法使得在数据查询时无需进行解压缩操作。结合Bit编码方法和数据库查询相关技术,本文设计了应用于SPCS模型的数据库查询算法,其中包括数据库的选择操作、投影操作、单表等值连接以及多表等值连接等算法,并设计了应用于SPCS模型的查询优化算法。基于SPCS模型,本文实现了SPCSDB数据库系统,并对该系统进行了测试。测试结果显示,当关系中以第一类同质属性为主时,SPCSDB相比于按行压缩数据库系统,增大压缩效率的同时,也提高了查询效率。
其他文献
本文研究模糊离散事件系统(FDES)的监督控制和错误诊断,以及概率离散事件系统(SDES)的错误诊断,具体包括以下四个方面的内容:部分可观测的FDES监督控制和分散监督控制,FDES的错误
随着电脑的日益普及,加上互联网的迅猛发展,人们传递信息摆脱了以往通过写信或者电报的方式,越来越流行的是通过图像去获取现实世界中的信息。噪声可以理解为妨碍人的视觉或
面对快速多变的业务协作需求,人们开始关注其计算机应用系统的按需、即时构造的能力,以满足动态应用集成的要求。现有的面向服务的计算技术尚不具备这种能力,不足以满足动态应用
随着Internet的不断发展,网络上的在线数据库越来越多,用户可以通过Web站点提供的查询接口访问数据库中的信息,这种在Web中可通过查询接口访问的在线数据库被称为Web数据库。
纹理合成与编辑的研究在计算机视觉、图像处理及计算机图形学领域都占有重要的地位,有着非常广阔的应用前景,是一个比较活跃的研究领域。传统的纹理合成方法都是基于二维的纹
随着医学影像技术的发展,基于医学影像技术的图像配准发挥着越来越重要的作用并成为近年来的研究重点、热点。医学图像配准主要将CT图像、核磁共振MRI、PET(Positron Emissio
数据分类是数据挖掘和机器学习的基本任务,已经在众多应用领域里取得了巨大进步。分类的目的是:分析输入数据,通过在训练集中的数据表现出来的特性,为每一个类找到一种准确的
近年来,随着因特网的崛起和语音技术的发展,VoIP已经占有相当比重的市场份额,成为当今电信业和计算机业最热门的话题之一。由于传统的PSTN用户仍然很多,VoIP发展面临的一个重
物流产业的迅速发展,使得第四方物流系统不断发展与成熟。随着物流服务资源的不断增长,如何能够快速而有效地获取符合用户意图的服务资源,给出合理的资源推荐与服务优化,成为了一
近几年,由于多媒体技术的飞速发展,数字图像已逐渐取代传统图像经成为当今世界视觉信息领域内图像的主要载体。因此,如何更加合理的运用海量的数字图像为用户提供所需信息成