2021 17th International Conference on Network and Service Management (CNSM)最新文献

筛选

英文中文

countBF: A General-purpose High Accuracy and Space Efficient Counting Bloom Filter countBF:一个通用的高精度和空间高效计数布隆滤波器

2021 17th International Conference on Network and Service Management (CNSM) Pub Date : 2021-06-06 DOI: 10.23919/CNSM52442.2021.9615556

Sabuzima Nayak, Ripon Patgiri

{"title":"countBF: A General-purpose High Accuracy and Space Efficient Counting Bloom Filter","authors":"Sabuzima Nayak, Ripon Patgiri","doi":"10.23919/CNSM52442.2021.9615556","DOIUrl":"https://doi.org/10.23919/CNSM52442.2021.9615556","url":null,"abstract":"Bloom Filter is a probabilistic data structure for the membership query, and it has been intensely experimented in various fields to reduce memory consumption and enhance a system's performance. Bloom Filter is classified into two key categories: counting Bloom Filter (CBF), and non-counting Bloom Filter. CBF has a higher false positive probability than standard Bloom Filter (SBF), i.e., CBF uses a higher memory footprint than SBF. But CBF can address the issue of the false negative probability. Notably, SBF is also false negative free, but it cannot support delete operations like CBF. To address these issues, we present a novel counting Bloom Filter based on SBF and 2D Bloom Filter, called countBF. countBF uses a modified murmur hash function to enhance its various requirements, which is experimentally evaluated. Our experimental results show that countBF uses 1.96× and 7.85× less memory than SBF and CBF respectively, while preserving lower false positive probability and execution time than both SBF and CBF. The overall accuracy of countBF is 99.999921, and it proves the superiority of countBF over SBF and CBF. Also, we compare with other state-of-the-art counting Bloom Filters.","PeriodicalId":358223,"journal":{"name":"2021 17th International Conference on Network and Service Management (CNSM)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122640497","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 9

Message Chairs 消息的椅子

2021 17th International Conference on Network and Service Management (CNSM) Pub Date : 2016-04-07 DOI: 10.1109/IWCIA.2015.7449445

T. Hayashida, T. Hasuike

引用次数: 0

首页上一页