【摘 要】
:
针对分布式数据库系统复杂的多连接查询问题,分析了查询系统的目标要求,研究了查询优化的代价模型。结合具体实例,通过问题简化,构造出代价模型的查询图,提出了利用贪婪算法
论文部分内容阅读
针对分布式数据库系统复杂的多连接查询问题,分析了查询系统的目标要求,研究了查询优化的代价模型。结合具体实例,通过问题简化,构造出代价模型的查询图,提出了利用贪婪算法实现数据库查询的迭代方案。采用多步决策,按照一定的算法依次优化查询图,使得每一步优化都能得到最小的查询中间代价,从而确保了全局查询的最优。分析比较结果表明,该算法能以最小的代价实现对数据库的查询优化,缩短查询时间,提高查询效率。
其他文献
<正> 澳大利亚的核科学技术在澳科研中占有重要的地位,并已较广泛地应用于医学、工业和环境研究等方面。这一领域的研究活动大致可分为核科学的基础研究和应用研究两个方面。
<正>一、引言公司治理是目前经济学和财务学最受关注的研究领域之一。早期的研究主要集中在因为股权高度分散而导致的管理层与外部股东之间的代理问题, 比如Berle和Means(193
<正> “全苏对外技术公司”成立于1967年,对外名义属于苏联外贸部的经济独立核算单位,具有法人地位。实际上,该公司是由苏联国家科委直接领导的,是实现苏联国家科委在对外科
针对当前英汉机器翻译软件未能充分理解源语句的问题,基于概念层次网络理论(hierarchical network of concepts,HNC理论),详细分析了在语句理解中起重要作用的英语特征语义块,
为了抑制运动人体检测与跟踪中运动人体阴影的影响,提出了一种基于光照模型和图像纹理特征的阴影检测算法。首先依据光照模型理论,将互相关函数引入算法,并根据背景图像和当前图像对应像素点的互相关函数值判断其是否为阴影点。在此基础上,依据图像的纹理特征,将交叉熵函数引入算法,对互相关函数判断为非阴影点的像素,进行二次判断。该算法利用泰勒级数将交叉熵函数中的对数和除法运算转化为乘法运算,简化了运算过程。通过白
有声书早在20世纪30年代就已出现,但直到近几年才得以快速发展,其中亚马逊在有声书领域耕耘多年,为有声书走向有声娱乐主流做出了重要的贡献。文章对亚马逊有声书经营策略进
网络安全运营中心(SOC)是近年在国内外迅速发展的一种网络安全管理技术。提出了一个集安全信息采集、关联分析和响应控制于一体的闭环SOC体系结构,并对其实现过程中涉及的安全
<正> 一、华盛顿市垃圾处理的历史、现状及今后计划早先,华盛顿市(或称DC)的垃圾都运到一个垃圾倾泻场,并在那里焚烧。可以想象,随便焚烧垃圾会对环境造成什么样的影响。后来
改进了基于网格和密度的模糊c均值聚类初始化方法,提出了基于网格和密度权值的模糊c均值算法。该算法在参数初始化时用网格代表点代替原算法的网格凝聚点,同时考虑到在样本空
对虚拟网格服务工作流的调度算法进行了研究,提出了最小计算时间(MCT)、最小传输时间(MTT)、最小执行时间(MET)3种虚拟网格服务工作流的调度算法。在满足给定假设的情况下,MCT、MTT、