分布式数据库的全局频繁项目集高效更新算法.pdfVIP

维普资讯 } } } } - 数据库与信息处理 · 带 习 习 习 习 习 习 分布式数据库的全局频繁项 目集高效更新算法 宋宝莉 -一，覃 征 (1．西安交通大学 计算机科学系，西安 710049； 2．深圳市劳动保障局，广东 深圳 518029) E-mail：jycenter@163．corn 摘 要 ：提 出了快速更新全局频繁项 目集的算法 IUAGFI(IncrementalUpdatingAlgorithm forGlobalFrequentItemsets)。 该算法主要考虑数据库记录发生变化时全局频繁项 目集的更新情况 ，在最坏的情况下仅需扫描各局部数据库一遍 ，并利 用已建立的各局部改进 的频繁模式树和 已挖