• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (11): 76-78.

• 论文 • 上一篇    下一篇

时态数据库中二维数据的合并

刘云生 李博   

  • 出版日期:2006-11-01 发布日期:2010-05-20

  • Online:2006-11-01 Published:2010-05-20

摘要:

在时态数据库中,通过不同方式对某一事物监控,获取到的信息可能会有冗余。本文定义了一种时态数据模型,然后在此时态数据模型的基础上,提出了一种消除时态数据冗 余的合并算法。通过该算法,我们可以将得到的数据高效、迅速地进行整合,从而达到消除冗余数据的目的。最后,我们还分析了本算法的时间复杂度及其适用范围。

关键词: 时态数据库 时态数据模型 合并算法

Abstract:

In temporal databases, you may get redundant information when you monitor a thing through different ways. In this paper,a temporal data model is defin ed. And also, based on the model, an algorithm for coalescing data is proposed. We can integrate the obtained data effectively and rapidly by using thisalgorithm. Finally the algorithm's time-space performance and its application scope are analysed

Key words: (temporal database, temporal database model, coalescing algorithm)