一种嵌入式实时数据库系统查询优化算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:hy1208
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对嵌入式实时数据库系统的特点,提出了一种新的连接顺序优化算法(Greedy Iterative Improvement,GII)。该算法结合了贪婪算法和迭代改进算法的优点,能满足系统的实时要求,可以控制查询优化时间,比传统查询优化策略更好地适应不同类型事务的需要。模拟实验结果表明,该算法在穷举式搜索适用时,能以比它小得多的时间和内存开销找到最优解;在穷举式搜索无法实现优化时,GII算法生成解的质量也明显优于贪婪算法和迭代改进。
其他文献
提出了一种基于XML的新标记文本语言——消息队列标记语言,用以在电子政务、电子商务、企业集成领域上使用消息队列技术。MQML便于扩展、有良好的弹性及自定义和解释能力,能
营销的目的是为了盈利,而盈利则是通过销售实现的。在激烈竞争的市场经济环境中,企业营销的重点放在如何满足消费者的需求。根据消费者购买决策的相关理论研究,大多数学者倾向于通过提高企业的顾客让渡价值,降低消费者的感知风险,从而促进消费者购买。消费者的需求变化多样、企业自身资源有限以及竞争者的咄咄相逼,使企业面临的挑战更加艰巨,在这众多难题中,竞争者给企业带来的压力是最大的,即便企业专注顾客需求,提高顾客
犏牛是牦牛与普通牛种的远缘杂交后代,相较于双亲对高海拔缺氧等恶劣的自然环境表现出更强的适应能力和更高的生产使役性能。由于种间杂交,生殖隔离在犏牛上表现为F1代雄性不
本实验旨在研究高EGCG茶叶(CFT-1茶叶)与一般茶叶品种对DEN(二乙基亚硝胺)诱发的大鼠肝癌的化学预防效果的差异及其对防癌抗癌机制相关基因PCNA、Bcl-2和Bax的影响。CFT-1茶
基于内容的3D模型检索技术难以提取形状特征,该文通过提取表面面积分布来表示3D模型的形状特征,采用主分量分析方法确保特征满足平移不变性、旋转不变性、对称不变性。以切分
利用计算机仿真分析MPLS网络的性能是深入研究MPLS技术的有效途径。该文通过分析基于ATM的MPLS技术,在借鉴OPNET仿真软件中MPLS模型的基础上,实现了基于ATM的标签交换路由器
传统的最长匹配路由算法都是基于双线程并行查找方法来实现的,没有充分利用新一代网络处理器无延时线程切换和可编程的特点。该文基于IXP2350平台对传统的最长匹配算法进行了
脱氢枞酸(Dehydroabietic Acid),简称DHAA,是歧化松香的主要化学成分,可以用来杀菌、治疗溃疡和肿瘤,在化工和化学品的制备上也有广泛的用途。本课题通过化学拆分法和手性萃
转炉炼钢是我国最主要的炼钢生产方式,由于转炉氧气吹炼过程中复杂的物理、化学反应等因素,又造成了建立准确的预报模型极其困难的问题,模型的准确建立对炼钢生产控制的优化