|
计算机应用研究 2009
Research of TBCNF decomposition in partial order temporal database
|
Abstract:
This paper investigated partial-order temporal database,gave the concepts of non-strict partial-order temporal type set,partial-order temporal module scheme,partial-order TFD sets' scheme projection,partial-order temporal module projection and partial-order temporal BCNF etc.It also proposed the partial-order temporal BCNF decomposition algorithm which could avoid complex operations applied to temporal types.The proof for its correction,termination and the time complexity analysis were also given.It sets th...