面向最小查询代价的模式演化策略的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:tffx7677
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式演化是数据库研究的一个重要的研究课题,而如何保证演化之后的新模式是所有候选模式中最适应当前应用的模式以及模式演化之后如何保持模式的完整性约束和一致性是模式演化中的两个重要问题。本文详细地分析了模式演化的相关研究成果,针对已有模式演化方法的不足,提出了一种基于映射的模式演化模型。针对存在的多个候选模式,提出了一个模式选择模型。通过该模式选择模型可以从众多的候选模式中选出适应当前应用需求的新模式,且新模式具有最小的查询代价。该模型将候选模式的选择简化为字符串的处理过程,通过处理字符串来得到目标模式,简化了候选模式选择的复杂计算,同时也不需要数据库管理员深入分析当前数据库的应用。在基于映射的模式演化中,建立基于属性粒度的模式映射,通过在映射上表示数据模型完整性约束,使得原模式与新模式在建立属性映射的同时保持新模式的数据完整性约束,并与原模式保持一致性。当原模式或者新模式发生变化的时候,提出了模式映射调整算法,通过映射调整算法的调整来保证原模式和新模式的映射关系得正确性和一致性。为了提供对于原模式的操作,提出了查询映射分解算法,将在原模式上的查询操作转化为新模式上的操作。经过实验验证,本文的模式选择模型能够根据当前的数据库应用情况选择适应当前应用的候选模式,本文的模式演化模型能够较好地处理原模式上的查询操作,将原模式的查询操作转化为新模式的操作。
其他文献
数字图书馆以传统图书馆为基础,又不同于传统图书馆.随着网络技术的发展、Web的繁荣,数字图书馆的实践和研究已经成为一个全球性的热点. 作者对目前因特网资源组织和检索存在
软件系统规模的与日俱增,使软件开发人员越来越多地面临着将一个大型软件项目的众多因素综合在一起的困难。软件开发需要一种受控的工作方式,它需要一个过程来集成软件开发的许
网络协议测试是网络工程的一个重要阶段,这就使我们的网络协议测试显得尤为重要.TTCN(Tree and Tabular Combined Notation)作为OSI一致性测试方法和框架,广泛用于标准组织(
本文首先对目前第二代办公自动化系统的几种开发平台进行了比较,指出了Lotus Notes由于提供了群件和工作流技术,因此特别适合于开发第二代办公自动化系统。 然后,本文在苏州
近年来,随着传感器技术、通信技术、嵌入式和分布式计算技术的快速发展和日益成熟,无线传感器网络开始在世界范围内出现。在传感器网络应用中数据已经由传统的文件、数据库等
随着Internet(因特网)网络规模的不断扩大,应用系统越来越丰富,网络用户越来越普及,Internet的各种技术正在迅猛发展,越来越多的企业已经意识到Internet是一种全球商用信息交换的
模拟集成电路作为超大规模集成电路通向连续变化外部世界的一个接口,对蓬勃发展的混合信号集成系统是非常重要的.在模拟电路设计中,有很大一部分工作量是花费在版图设计阶段,
本论文选题于科研项目《大幅面CIS扫描输入技术研究》,项目的主要目的是解决采用CIS图像传感器开发大幅面扫描仪的关键技术问题,主要内容包括CIS传感器特性的研究、“Z”型拼接
该文首先介绍了数据挖掘和客户关系管理,然后结合二者,将数据挖掘中的各种分析方法运用于客户关系管理的交叉销售、客户价值分析和客户流失分析,并给出了在具体数据库数据上
UML是一种定义良好、易于表达、功能强大且普遍适用的建模语言.它溶入了软件工程领域的新思想、新方法和新技术.它的作用域不限于支持面向对象的分析与设计,还支持从需求分析