迭代算法用于在事务性数据库中查找频繁模式
摘要：在事务性数据库中搜索频繁模式（FPs）的高性能算法。通过使用迭代筛选算法计算封闭循环集合来搜索FPs。在每个内部循环中，由元素组成的水平FPs生成。封闭循环的数量（问题的参数）定义了所需FPs的最大长度。该算法的效率由以下几点产生：（i）极其简单的逻辑搜索方案，（ii）避免递归程序，（iii）仅使用一维整数数组。
作者：Gennady P. Berman, Vyacheslav N. Gorshkov, Edward P. MacKerrow (Theoretical Division, Los Alamos National Laboratory), and Xidi Wang (Global Consumer Bank, Citigroup)
论文ID：cs/0508120
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23