一种有效的关系数据库压缩方法

来源 :软件学报 | 被引量 : 0次 | 上传用户:yinqing68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
海量关系中经常存在小值域属性,关系不仅在这些属性上的互不相同的值的数量很小,而且在这些属性的组合上的值域也很小.因此,海量关系在这些属性上有很多重复的组合值.一种提高数据库的存储和查询效率的重要方法就是消除这些重复取值.为此,提出了拆分压缩技术,它将海量关系拆分成两种较小的关系,其中一种关系的属性由小值域属性组组成,而另一种关系的属性是海量关系的其他属性.该方法的关键是小值域属性组的识别问题.在证明了这个问题的NP-完全性后,给出了两种在海量关系中识别小值域属性组合的算法,并在此基础上提出了海量关系拆分压
其他文献
目的:比较研究幽门螺杆菌毒素相关蛋白A(Cag A)不同分型对胃上皮细胞AGS形态及IL-8表达影响的差异。方法:设计、人工合成并优化不同cag A基因型,构建相应表达载体,转染胃上皮细胞
随着科学技术的发展,环状RNA越来越受到人们的关注。由于其特殊的环状结构,环状RNA比线性RNA更加稳定,普遍存在于真核细胞中,具有一定的调控功能。研究表明,环状RNA与多种肿
提出了一种用k次B样条曲线全局逼近实平面k次代数曲线的算法,每个连通部分用一条B样条曲线逼近.它适合于任意亏格的不可约的实平面代数曲线(包括含奇异点的曲线).这种逼近建立在所
长城E530采用英特尔迅驰移动计算技术.Celeron—M 处理器搭配DDRⅡ内存.40GB硬盘。COMBO光驱.而特供的英特尔910GM芯片组使得E530比前代产品在性能上大大提升,更加成熟稳定。与市
数据流上的突变检测技术由于其在风险分析、网络监测、趋势分析等领域广阔的应用前景而受到学术界和工业界越来越多的关注,为了在数据流上检测多个滑动窗口上的单调聚集函数值
时尚圆润的诺基亚2355CDMA手机以超高性价比提供了丰富的实用功能,它的128×128像素屏幕支持65.536色彩色显示,在流行的抛光折叠式设计中置了免提扬声器、调频收音机,并备有
反应式系统通常是不终止的,其行为定义为系统状态的无限序列的集合.形式化验证时,检验需求一般使用时序逻辑给出.当使用诸如LTL(linear temporal logic)这样的逻辑时,由于这
计算机文本-可视语音合成系统(TTVS)可以增强语音的可懂度,并使人机交互界面变得更为友好.给出一个基于数据驱动方法(基于样本方法)的汉语文本-可视语音合成系统,通过将小段