【摘 要】
：
在各种数据库操作中,经常用到的也是最复杂费时的操作是关系间的连接操作,其这的关系代数操作如交、并、差等相对业说都是比较简单的.正因为如此,现在关于三级存储器的关系代
论文部分内容阅读
在各种数据库操作中,经常用到的也是最复杂费时的操作是关系间的连接操作,其这的关系代数操作如交、并、差等相对业说都是比较简单的.正因为如此,现在关于三级存储器的关系代数操作的研究也都是集中在关系间的连接操作的问题上.传统的基于磁带的连接操作算法有Nested-Loop算法和Grace-Hash算法.在这些算法基础上的改进算法是基于这样一种思想-磁带、磁盘、内存之间传输数据的同时,在内存中进行数据连接操作,充分实现I/O与CPU的并行,以降低系统响应时间.对应的改进算法有Concurrent-Nested-Loop算法和Concurrent-Grace-Hash算法.在传统算法的基础上,我们提出了两种新的算法-Disk-Grace-Hash算法和半序-Grace-Hash算法.理论分析和实验结果表明,该文提出的Disk-Grace-Hash连接操作算法和半序-Grace-Hash连接操作算法的性能优于传统的连接操作算法,适于处理海量数据,可以有效地应用于海量信息管理系统.
其他文献
该文的研究工作主要有:1、提出基于移动Agent的电子市场模型,解决了电子市场中知识的表示、移动Agent在电子市场中协同、移动Agent的协商等问题.2、讨论了基于移动Agent的电
论文中主要的内容如下:1、分析了Internet上对邮件系统的攻击是改进Internet邮件安全的第一步,该文分析了对Internet上邮件系统的四种主要类型的攻击:窃听;假冒、拒绝服务攻
该文提出多源数据库模式集成方法,旨在突出语义的特点,对多源数据库中模式集成进行充分的研究和实现,观点新颖.研究人员首先阐述了该课题的背景知识,给出了多源数据库集成的
该论文首先介绍了各种常见的嵌入式操作系统,随后引出基于Linux的嵌入式操作系统,阐述其可行性和技术发展现状.该论文第三章详细分析了数字化家电平台SOPCA的设计.SOPCA以Lin
该文通过分析GIS在城市规划领域的需求和应用状况,结合建设部城乡规划司规划管理信息系统的开发应用实践,结合国家级城市规划信息库的建设,描述了GIS在城市规划领域应用的方
随着企业规模的扩大以及Internet应用的发展,传统的基于二层结构的数据库7访问系统的问题越来越显现出来,采用三层体系结构成为发展趋势.但三层应用程序增加了开发任务的复杂
目前移动运营商正在从移动通信专家向移动信息专家转型。随着市场的发展和竞争的深入,集团客户在移动运营商竞争市场份额的重要战略地位更为凸显,他们既是运营商收入和利润的
该文给出了一个多Agent系统PAS(PKUAgentSystem)的设计与实现方法,并且针对地理信息系统(GeographicInformationSystem,GIS)中的应用,探讨了PAS系统的一个应用实例.该文给出
为了给具体应用提供一个安全的运行平台,研究人员选择了操作系统作为安全技术研究的对象.鉴于Linux操作系统配制的两大特点:遵循POSIX标准和GNU协议且源代码公开,它成为研究
该文以THMR-V移动机器人为项目背景,研究智能移动机器人的控制决策和避障技术.路径跟踪是能移动机器人导航控制的基础.我们以简化的PID控制方法对路径跟踪的性能做了初步分析