【摘 要】
:
提出了一种实用的启发式算法.该算法使用了一种简单的代价模型来比较查询之间的相对代价,并利用多项式时间从实化视图得到的多个重写查询中找出一个执行代价较节省的重写查询
论文部分内容阅读
提出了一种实用的启发式算法.该算法使用了一种简单的代价模型来比较查询之间的相对代价,并利用多项式时间从实化视图得到的多个重写查询中找出一个执行代价较节省的重写查询,不需要查询优化器的支持,减少了优化器的负担.实验结果表明该算法找出的较优重写查询的执行时间比穷尽搜索算法的略有增加,而搜索时间和空间显著减少.利用该算法可快速地响应查询,能显著改进数据仓库的查询性能.
其他文献
论述了元数据在定题Web信息采集中的重要作用,分析了常见的元数据类型,确定了Href,Anchor Text及Surrounding Text三种元数据类型最适合作为定题信息采集依据的元数据类型.利用关
研究了基于因特网小型计算机系统接口(iSCSI)带外方式的存储虚拟化模型,提出了一种iSCSI带外存储虚拟化的体系结构及命令流程.根据该体系结构,实现了基于iSCSI带外存储虚拟化
对带执行器节点的无线传感器网络系统的结构和特点进行介绍和分析,比较了带执行器节点的网络系统与普通的网络系统之间的不同.根据充分利用执行器节点的供电和通信能力,减少传感
通过对相关工作的研究,结合经济学知识网格的实践,设计和实现了一个ESWP平台来辅助开发者以半自动方式构建知识网格.该平台包括三个主要的功能模块:本体构建模块、语义标注模
提出了一种基于B-树结构的新的组密钥分配方案(BKA),包括集中式分配协议(C-BKA)和分布式分配协议(D-BKA).该方案提供了密钥独立性,能够确保密钥分配的前向、后向安全性,并且
通过对可靠组播网络的差错控制的研究,提出了一种基于超级立方体拓扑结构的局部前向纠错(FEC)可靠差错控制机制,把网关路由器构成一个n维超级立方体结构,并将相关节点定义成
针对一个由一个供应商和一个分销商组成的二级供应链系统,当系统面对单品种的随机性外部需求时,首先分析了供应链不合作状态以及供应链联合最优状态下的成员的不同成本水平,并研
基于背包算法理论,提出了一种新的无线通信系统的资源优化调度算法,即数据背包填充算法(KFA),并详细分析了其参数的设置.该算法利用动态编程求解技术,从待传输的无线通信数据包中优
针对动态更新缺乏对分布式应用支持的缺陷,提出了一套可动态更新的高可用中间件框架,用于分布式环境中高可用服务的开发.它包含了一套灵活的动态插件管理框架,可完成单进程的动态