【摘 要】
：
数据库商用的巨大成功部分归功于成熟的查询优化技术.优化技术意味着决定在数据库执行查询语句时使用哪些索引或者按照什么顺序执行查询中的操作等.然后,优化器列举出多种方
论文部分内容阅读
数据库商用的巨大成功部分归功于成熟的查询优化技术.优化技术意味着决定在数据库执行查询语句时使用哪些索引或者按照什么顺序执行查询中的操作等.然后,优化器列举出多种方案,并使用费用模型评估每种方案的代价,选择代价最小的方案.一个优化器的核心组件是它的搜索策略或枚举算法.优化器的枚举算法决定列举那个方案,目前最典型的枚举算法是基于DP(Dynamic Programing)的,现在应用于很多数据库系统的优化器中.这种算法可以得到较好的优化结果,但是如果要处理复杂的查询,需要集成新的查询技术或在某特定的执行环境下,其高度复杂性是不可行的.总的来说,在优化算法的高复杂性和算法产生方案的质量之间有一个权衡.因为寻找最优方案的问题是NP不可解问题.该文结合DP算法和回溯法的基本思想,提出了一类新的查询优化算法,并对该算法进行了描述和性能分析.它是基于分层回溯的一种查询优化算法,其优点主要在于对于一些复杂的应用环境,它在枚举算法的高复杂性和算法产生方案的质量之间取一个权衡点,以产生"次优"的优化结果来换取算法的执行效率,大大节省了运行环境的资源.该算法可以应用于当今一些新型数据库,如对象数据库和XML数据库等.
其他文献
热量表是指在一个热流回路中流体吸收或释放热量多少的测量仪器,它是热量计量的基础.热量表主要由流量计、温度传感器、热量积算仪三部分组成:流量传感器安装在供热管路系统
自从智能手机兴起之后，越来越多的任务也正在被逐步部署于智能移动设备和移动网络中，这些对计算、存储、安全等要求较高的任务是对现有移动设备的挑战。为了解决智能手机繁重的
J2ME(Java 2 Micro Edtion)是Sun公司针对消费电子和嵌入式设备制定的Java 2技术的精简版本.MIDP(Mobile Information Device Profile)是J2ME针对移动通信设备设计的一个子集
移动Agent是具有移动特性(mobility)的智能Agent，它能在异构网络中自主地从一台主机迁移到另一台主机，代表用户完成指定的工作，如计算，检索、过滤和收集信息，甚至可以代表用户进行
基于Internet的远程教育教学系统是现代远程教育的方向，支持网上教学的远程教育平台在其中扮演着重要的角色，它的性能和功能直接决定了远程教育的教学质量、教学手段、学习效果
随着市场经济的发展，人们的消费观念在不断变化，商家的营销策略也应随之改变，使得产品的销售方式变得多样化。而网上销售作为一种新的商品营销手段，也越来越被消费者所认同。本文
网络技术的飞速发展给人们的日常工作生活带来了便利，网络的地位越来越重要，同时，也给人们带来了安全性问题。随着攻击工具的增加与使用的方便，入侵事件呈现越来越多的趋势。
随着云计算的日益发展和普及，越来越多的用户向云提供商按需购买资源。随着用户的增多，云提供商获得更多业务的同时也面临着诸多的挑战，对内要高效的管理数据中心的资源分配，为企
大型多人在线角色扮演游戏是目前非常流行的网络游戏类型，占据了极大的市场份额。为了维持网络游戏良好的发展，提高用户的活跃度和留存率，这就需要从不同的方面来分析游戏。
当前计算机网络的发展特点是规模不断扩大，复杂性不断增加，异构性越来越高，传统的集中式的网管系统和网管技术难以满足大规模网络应用的需要，这对网络管理提出了新的要求，需要研究