科创中国

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

原文链接：万方

• 作者：

  吴正江

• 摘要：

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

• 关键词：

  信息表 约简 动态信息 更新算法

• 作者单位：

  河南理工大学计算机科学与技术学院%西南交通大学信息科学与技术学院

• 基金项目：

  国家自然科学基金 No.61175047% 河南省软科学研究计划项目 No.122400450212~~

• DOI：

  10.3778/j.issn.1673-9418.2012.10.011

• 来源期刊：

  计算机科学与探索

• 年，卷(期)：

  2012010