时态数据库偏序时态模式中多值依赖问题研究的中期报告.docx

时态数据库偏序时态模式中多值依赖问题研究的中期报告
在时态数据库中，存在多个版本（时间点）的同一实体数据，因此需要考虑时间维度的约束条件，时态模式就是为此而设计的。时态模式中包含了时态实体和关系两种数据类型，其中时态实体描述实体在不同时间点的状态和属性，关系描述实体之间的关联关系及其在时间维度上的变化。时态数据库的设计和优化是一个复杂的问题，其中多值依赖问题是一个重要的问题。
多值依赖是指关系中存在一组属性，这些属性的取值决定了另一组属性的取值，但每个属性本身的取值并不决定其他属性的取值。例如，一个关系R(A,B,C,D)中，如果A和B的组合决定了C和D的取值，但A和B本身的取值并不决定C和D的取值，那么C和D就依赖于A和B的组合，而不依赖于A或B本身的取值。
多值依赖问题在时态数据库中尤为复杂，因为同一个实体在不同时间点可能存在不同的属性取值，导致关系中存在多个实体版本的同一属性。假设关系R(A,B,C,D)在时间点t1和t2都存在实体e1和e2，其中e1(A,B,C,D)=(a1,b1,c1,d1)，e2(A,B,C,D)=(a2,b2,c2,d2)，如果C和D依赖于A和B的组合，则无法确定在t1和t2这两个时间点中，C和D的取值是否会发生变化。
为了解决多值依赖问题，可以采取多种方法。一种方法是使用基于补充的键来定义关系，该方法在传统关系数据库中已有广泛应用。另一种方法是使用时间版本化来处理多值依赖，即为每个实体版本添加一个时间戳，以区分同一实体在不同时间点的属性取值，然后通过引入额外的约束条件来消除多值依赖，如多版本函数依赖、多版本部分依赖等。
本中期报告主要介绍时态数据库偏序时态模式中多值依赖问题的研究进展，包括多版本函数依赖和多版本部分依赖的定义和性质，以及基于时间版本化和基于补充键的方法来解决多值依赖问题的实现和比较。本研究将从理论和实验两个方面展开，对不同的方法进行分析和评估，以提供有关时态数据库设计和优化的参考和指导。