计算机科学与探索 ›› 2012, Vol. 6 ›› Issue (10): 954-960.DOI: 10.3778/j.issn.1673-9418.2012.10.011

• 学术研究 • 上一篇    

动态内容完备信息表约简的更新算法

吴正江1,2+   

  1. 1. 河南理工大学 计算机科学与技术学院,河南 焦作 454003
    2. 西南交通大学 信息科学与技术学院,成都 610031
  • 出版日期:2012-10-01 发布日期:2012-09-28

Incremental Algorithm for Complete Information Table with Dynamic Contents

WU Zhengjiang1,2+   

  1. 1. School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454003, China
    2. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China
  • Online:2012-10-01 Published:2012-09-28

摘要: 从现实世界中抽象出来的信息表经常需要更新其中的内容,增加、删除信息表中的对象是经常遇到的情况。利用原有的约简集,针对信息表的更新元素,在求取约简的过程中,利用协调集代替约简集,提出了对象集增加元素及删除元素时协调集的更新算法,并通过实例验证了其有效性。此外,还给出了协调集与约简集的转化算法。

关键词: 信息表, 约简, 动态信息, 更新算法

Abstract: Information table based on real world need refresh or update the contents frequently. Adding and dropping data records are the frequently encountered situations in dynamic information table. According to the original reduced set and updated elements, this paper replaces the inductive set with the consistent set in the process of reducing information, and proposes the updating algorithm of the consistent set for the dynamic element set, which adds or deletes some elements. It also proves the validity of the updating algorithm by an example. Furthermore, the paper proposes another algorithm to realize the transform between consistent set and reductive set.

Key words: information table, reduction, dynamic contents, updating algorithm