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

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