导读:本文包含了全归约论文开题报告文献综述、选题提纲参考文献,主要关键词:属性,前导,分布式。
全归约论文文献综述写法
艾晓明[1](2002)在《分布式查询优化中基于数据压缩的全归约算法研究与设计》一文中研究指出分布式查询优化的研究领域是分布式数据库中的研究热点。由于集中式数据库和分布式数据库的区别在于,分布式数据库需要站点间的数据传输。所以大多数研究分布式查询优化以减少通讯开销为目标。而分布式数据库中查询优化是NP完全问题,至今都没有得到彻底地解决,里面尚有许多问题值得研究和探讨。既有理论上的问题,也有实际应用中的问题。这些问题在当前显得尤为重要。我正是在前人研究的问题基础上,对分布式查询优化方面的算法进行了深入的研究,取得了显着效果。 本文的研究主要集中于分布式查询优化策略。本文是以通信传输开销作为主要优化目标,以半联接运算作为主要手段。对于用传统的SDD-1算法来寻找全归约程序进行改进。本文试图从以下方面对这类算法进行改进:(1)在数据传输过程中,引进数据压缩技术,提出不同于现有的压缩编码模式-标记模式,并给出TAG算法的实现。我们只要仔细地想想就会发现数据库中的数据很多都是重复的,因为具有相同特征的数据都被设计到同一个属性段中。数据压缩技术不就是利用了数据的重复性而被提出的吗?数据压缩的有关算法,从最初的Shannon-Fano编码方法,到Huffman编码、Lempel-Ziv编码,直到向极限挑战的算术编码,让人们一次又一次地惊讶于它的压缩效果。把数据压缩的思想带到数据库中来,同样会带给你意想不到的效果。本文正是基于这样的出发点,提出在数据库中使用数据压缩技术,从而减少通讯代价;(2)在数据压缩的研究工作基础上,提出FRD算法,嵌入了TAG算法。FRD算法采用半联接程序,以构造一个全归约程序,最大可能地减少通讯代价。该算法不需要像SDD-1的算法那样去维护一个庞大的数据库静态特征表。更不用穷举所有可能的半联接程序以对其收益进行评估。也避免了由于半联接程序的启动的次序不同而引起的种种问题。(本文来源于《江西师范大学》期刊2002-05-01)
全归约论文开题报告范文
全归约论文参考文献
[1].艾晓明.分布式查询优化中基于数据压缩的全归约算法研究与设计[D].江西师范大学.2002