Internet上的数据库联合查询优化

来源 :计算机学报 | 被引量 : 0次 | 上传用户:liubin523
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet是一个大型1自治的分布式系统,其结点正日益成为数据库系统,Internet形成的新环境要求重新考虑现行分布式数据库技术的许多概念,文中对Inernet上--类重要的查询--联合查询作了代娄分析,指出联合查询的优化是一个NP完备问题,然后提出酌情处理较低的启发式查询优化算法,采取“扩展半连接”的思路降低通信费用,以“本地析取、异地合取”的策略减少响应时间。
其他文献
可替换线逻辑综合(如PAMBO)是近年来兴起的一种方法,它采用测试向量自动生成(ATPG)方法来实现冗余添加和删除.但是,频繁调用逻辑蕴涵过程使得整个逻辑综合的速度较慢.因此,如何减少ATPG过程的调用次
由于越来越多的技术用于缩小处理器与存储器之间的日益加大的速度差距,计算机的存储系统变得日趋复杂.现在,任何一个程序设计者,尤其是数值计算程序的设计者,若不考虑其所用计算平
在上一期的新潮软件快车中,大家领略了WMP7(Windows Media Player 7)外观插件的魅力。但WMP7毕竟不是一幅画,而是一个播放器软件,所以今天我们还是来看看它的实际功能如何。