LE QUY DON
Technical University
VietnameseClear Cookie - decide language by browser settings

FeCBF: A Novel Sub-Optimal Cascaded Bloom Filter Structure Based on Feature Extraction

Duong, Q.-M. and Nguyen, K.-S. and Nguyen, H.-D. and Dao, X.-U. and Do, A.-T. and Trinh, Q.-K. (2024) FeCBF: A Novel Sub-Optimal Cascaded Bloom Filter Structure Based on Feature Extraction. IEEE Access, 12: 10526248. pp. 67619-67631. ISSN 21693536

Full text not available from this repository. (Upload)

Abstract

This work presents the Feature extraction Cascaded Bloom Filter (FeCBF), a novel probabilistic data structure formed by cascading multiple Bloom filters in an optimum sequence. The FeCBF's distinctive design of alternating positive and negative filter layers effectively suppresses False Positive/Negative Rates (FPR/FNR), enabling exact filtering with reasonable resource cost. Compared to other state-of-the-art designs on the same experimental dataset, FeCBF demonstrates significant memory space savings of 45 to 76 while maintaining the best FPR in its class. The proposed model also includes a closed-form expression for determining the sub-optimal FeCBF configuration based on desired filter performance metrics, offering the potential for automatic design flow. The FeCBF architecture, designed for hardware implementation, holds promise for many applications. It can be readily deployed as an accelerator in various computing problems, including massive content filtering, network traffic filtering, and online malware/virus detection. © 2024 The Authors.

Item Type: Article
Divisions: Faculties > Faculty of Radio-Electronic Engineering
Identification Number: 10.1109/ACCESS.2024.3399062
Uncontrolled Keywords: Bandpass filters; Big data; Data structures; Extraction; Feature extraction; Filtration; Structural optimization, Big-data filter; Bloom filters; Data filter; Features extraction; Filter structures; Hardware acceleration; Pattern-matching; Probabilistic data; Probabilistic filters; Structure-based, Pattern matching
URI: http://eprints.lqdtu.edu.vn/id/eprint/11247

Actions (login required)

View Item
View Item