| 针对动态集的矩阵型Bloom filter表示与查找* |
| |
| 引用本文： | 肖明忠,王佳聪,闵博楠.针对动态集的矩阵型Bloom filter表示与查找*[J].计算机应用研究,2008,25(7):2001-2003. |
| |
| 作者姓名： | 肖明忠 王佳聪 闵博楠 |
| |
| 作者单位： | 北京大学,信息科学技术学院,网络实验室,北京,100871 |
| |
| 基金项目： | 国家“973”计划资助项目（2004CB318204）;国家发改委中国下一代互联网示范工程项目(CNGI-04-12-2A) |
| |
| 摘 要： | 提出一种针对动态集合的矩阵型Bloom filter表示与查找法（matrix Bloom filter，MBF），它使用一个s×m位矩阵对数据集合进行哈希表示与查找，较同类算法SBF和DBF，能继承Bloom filter算法常数查找开销的基本精髓。
|
| 关 键 词： | Bloom过滤器 动态集 拆分型Bloom filter 动态性Bloom filter 矩阵型Bloom filter |
Matrix Bloom filter on dynamic set |
| |
| XIAO Ming-zhong,WANG Jia-cong,MIN Bo-nan.Matrix Bloom filter on dynamic set[J].Application Research of Computers,2008,25(7):2001-2003. |
| |
| Authors: | XIAO Ming-zhong WANG Jia-cong MIN Bo-nan |
| |
| Affiliation: | (Networking Laboratory,School of Electronic Engineering & Computer Science, Peking University, Beijing 100871, China) |
| |
| Abstract: | Abstract:This paper presented matrix Bloom filter (MBF), which used a s×m bit matrix for data represent and query.Compared to SBF and DBF, it more accurately represented the essential characteristics of Bloom filter for its constant query time. |
| |
| Keywords: | Bloom filter dynamic set split Bloom filter(SBF) dynamic Bloom filter(DBF) MBF |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
