强偏序时态模式中混合依赖集的成员籍问题研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:jmfxuexi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着国内外学者们研究的深入以及科技的迅猛发展,如今时态数据库技术的应用与研究越来越变得活跃,成为非常热门的研究领域之一。包含历史信息又同时包含当前信息的数据库可以称为时态数据库。时态数据库不仅能够存储对象任何时刻和时间段的状态,还能够经过分析、对比并预测将来可能的状态。本文主要研究了时态数据库中部分时态候选关键字的求解以及强偏序时态模式下成员籍的判定问题。在时态数据库应用系统的设计中,开发人员需要根据需求使数据库模式实现规范化,不管需求是要实现哪一级范式,终将需要解决“时态主属性”和“时态候选关键字”的难题。因此,时态候选关键字的研究目的是以保证时态数据库中各属性以及各种依赖之间关系的研究与规范化更为深入有效,因此,本文提出了最大相关块,时态相关属性等概念及时态属性分析表的定义与构造规则,分别利用最大相关块法和时态属性分析表法给出两种求解基数为M的时态候选关键字集的算法,并证明了理论的正确性。有效的模式分解算法的设计中应着重考虑和解决成员籍问题,时态类型间偏序关系在强偏序时态模式中的存在给解决成员籍问题带来了极大困难。因此,本文给出了偏序TFDs和偏序RTMVDs的混合依赖集的闭包,强偏序时态模式混合依赖基,强偏序模式混合闭包以及在给定时态类型上的偏序混合依赖基等定义,细致的求解了强偏序模式(R,μ)下的混合依赖基的算法,强偏序时态模式属性集的闭包算法,并在此基础上,给出并证明了强偏序时态模式混合依赖集成员籍问题的算法的正确性及可终止性,对该算法的时间复杂度进行了分析。本文有效的解决了强偏序模式下混合依赖判定的处理问题以及时态候选关键字集的求解问题,为今后研究时态数据库设计以及解决强偏序时态模式规范化问题给予了新的理论支持。
其他文献
光学三维测量技术拥有大量程、大视场、非接触等其他测量技术不可比拟的特点,因此该技术被广泛应用于涉及物体三维表面轮廓形状测量的各个应用领域。其中基于结构光的三维测
从上世纪末开始,由于基于宽带卫星数据网络的快速发展,整个卫星通信行业又开始进入新一轮的快速增长期。有许多投资巨大的宽带卫星通信网络系统正在研制或者即将发射运行,这
随着信息时代的到来,各种信息资源越来越丰富,尤其是互联网资源。为了能够从这些海量数据中获取所需要的各种各样信息,需要高效的信息检索系统,它是人们获取所需信息的钥匙。
三维网格模型编辑方法在计算机辅助几何设计和计算机动画等领域具有重要的作用。由于自由变形技术和多分辨率编辑技术对模型的几何细节处理存在一定的问题,因此产生了新的几何
随着计算机技术的日臻成熟,越来越多的关键数据被存储在计算机系统中,因此数据的安全性至关重要。近年来,容灾尤其是跨网络远距离容灾得到了业内人士越来越多的重视和认可。
随着数字科技的迅速发展,从图像中提取文本信息的研究越来越受到人们的关注。图像中的文本能够提供有用的信息,是描述图像内容的关键,这些信息可以作为图像资料的自动注释、
随着电子技术,通信技术的快速发展,以及互联网的广泛应用,嵌入式系统逐渐成为计算机行业的热点。随着人们对于信息产品功能要求的不断提高,基于单片机裸机的嵌入式系统已经越
图像检测与配准作为图像分析和模式识别的基础,其中涉及到图像处理、信号处理、自动控制等多种技术。其核心在于构造合适的图像分析算法。本文以人脸检测和医学图像配准为例,
软件发布规划存在认知和计算困难等问题。多种不确定性因素使问题很难描述和解决。运用进化方法求解是减轻这些困难的一种途径。为此探讨了这个过程中的形式化描述,提供了一
由于市场竞争的加剧和顾客需求的快速变化,制造企业,特别是汽车制造企业对产品结构定义和产品配置提出新的需求。现在有很多产品配置软件,也有很多有关产品配置的算法,但大多