面向数据流的多层Count-Min概要数据结构 (2007年)

构造了多层Count-Min概要数据结构来概括流数据中的层次结构。通过定义多层数据域U*上两两相互独立的异或哈希函数族，将数据流元组映射到L×D×w的三维计数数组，L是层次个数，D是从哈希函数族中均匀随机选取的哈希函数个数，W是哈希函数的值域。基于该结构，利用广度优先查询策略，查找多层频繁项集和估计多层频繁项值。实验表明，该结构在更新时间、存储空间和估计精度方面比直接堆叠多个Count-Min结构有较大的提高。