时态关系数据中归纳依赖地研究.pdfVIP

第十七届全国数据库学术会议论文集(技术报告篇) 时态关系数堡中归纳依赖的研究 任家东1徐晓飞2郝忠孝2 (1燕山大学计算机系秦皇岛066004 jdⅪI@ysu．edu．廿l 2哈尔滨工业大学计算机系哈尔滨150006) A|矧瑚nIn induced d aJld tl由paper，t即1眺l efi喇，it8 jnduoed d叩朗d朗掣b pr。per【ies nz-karedlsa篮8ed data reh商1aI i刑luced induced t印1poml mode K母帅rds d印efld蜘cy 1 引 言 数据依赖是数据库的一个重要概念，函数依赖是关系散据库中最常见的约束形式之一。归纳依赖在 形式上与函数依赖相同，但归纳依赖和函数依赖在意义上是不同的。给定一个关系模式R，设r是R上的 一个美系实饲，翼Ⅱ在关系模式R上的函数依赖可以定义为：对于所有的元组u，v(r如果u[x】=vfxJ，埘必 有u[Y]=v[Y]，那么我们称函数依赖x?Y在r上成立。对于一个关系数据库来说，其关系模式是相对稳 定的；也就是说，在r上成立的函数依赣集不会因为关系实例的更新操作(插人、删除、修改等)而发生变化。 归纳依赖则不同，我们只要求归纳依赖在当前已知的关系实饲上成立，所以，归纳依赖只不过是当前关系 数据中约束条件的一种如实反映。在当前关系实例上成立的归纳依赖随着关系数据的变化可能发生改 变，而且在一定条件下的所有推论都可以被视为一种归纳结果，所以归纳依赖不是关系模式中属性集之间 内在联系的一种反映。 2 时态归纳依赖的定义 在时态关系数据库中，为了处理随时阃变化的时态关系数据．分析这些时变数据．从中莸取属性及元 组之间有意义约束关系，我们需要给出下列时态归纳依赖的慨念。设Ru，F是一个关系模式，如果在 R的每一个关键字中都含有时间属性，则称R是时态关系模式，记为伸，相应地称关系数据为时态关系数 据，记为TRD。 定义1完全时态归纳依赣设“t)是时态关系模式TR上的时态关系实例，属性集x，Y(1、R，如果 x?Y仅在当前时态关系实例r(t)上成立，且TR的任何函数依赖都不蕴涵x?Y，则弥x?Y为时态美系 实例r(t)上的完全时盎归纳依赖，记作x呻一tY。 定义2外部时态归纳依幢设r(t)和r’(t)是时态关系数据库上具有不同属性集的二个时态关系宴 例。属性集x∈r(r)．y∈r’《t)，如果x—Y仅在当前关系实例r(t)和r’(t)上成立，且关系数据库模式中的任 何外部函数依都不蕴涵x—Y．则称x?Y为外部时态归纳依赖，记作x一-tY[r(t)，r’(t)]。 定义3选择时态归纳依赣设r(t)是时态关系模式TR上的时态关系实例，属性集x．YETR，n， Y q分别为x，Y的值域，D7，，D‘y分别为Dx，q的非空子集，且至少有一个为真子集，r‘(t)=％“。dFⅡ，(r (t))，如果x～Y在当前的r’(c)上成立，且TR中的任何函数依赖都不蕴涵x一+Y，那么我们称x斗Y为时 态关系实例，(t)上的选择时态归纳依赖，记作x[x∈D，，]．+叫Y[Y∈D，，]。 定义4模糊时态归纳依赖设r(t)是时态关系摸式TR上的时态关系实例，属性集x，Y三T，如果对 154 第十七届全国数据库学术会议论文集(技术报告篇) 于可信度为F旧州k)的元组数据都有完全时态归纳依横x一叫Y成立，刺我们称x和Y之问存在可信度 为F峨“k