Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
MRI Brain Tumor Segmentation Using Bidimensional Empirical Mode Decomposition and Morphological Operations Read chapter Read first chapter

2023 | OriginalPaper | Chapter

An Analysis of the Effectiveness of Cascaded and CAM-Assisted Bloom Filters for Data Filtering

Authors : Quang-Manh Duong, Xuan-Uoc Dao, Hai-Duong Nguyen, Ngoc-Huong-Thao Tran, Ngoc-Hai Le, Quang-Kien Trinh

Published in: Intelligent Systems and Networks

Publisher: Springer Nature Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This work proposes some optimization solutions and design methodologies for cascaded Bloom Filter design developed from the standard Bloom filter architecture presented in our previous study. These optimization solutions are all based on features extracted from the input data after passing through the first Bloom filter layer, which is used for the next Bloom layers in the entire filtering process. In addition, a solution using a small capacity of CAM instead of the Bloom filter in the last layer is also considered and evaluated in comparison with the solution using the pure Bloom filters. The CAM-assisted filter design could almost suppress the false positive rate with a trade-off in a small false negative rate.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Multiple Target Activity Recognition by Combining YOLOv5 with LSTM Network
next chapter Detection of Fence Climbing Behavior in Surveillance Videos Using YOLO V4
Literature
1.
Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970)CrossRefMATH
2.
Mullin, J.K.: Optimal semijoins for distributed database systems. IEEE Trans. Software Eng. 16(5), 558–560 (1990)CrossRef
3.
McIlroy, M.: Development of a spelling list. IEEE Trans. Commun. 30(1), 91–99 (1982)CrossRef
4.
Gremillion, L.L.: Designing a bloom filter for differential file access. Commun. ACM 25(9), 600–604 (1982)CrossRef
5.
Fan, L., et al.: Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Trans. Networking 8(3), 281–293 (2000)
6.
Jiang, P., et al.: Design of a multiple bloom filter for distributed navigation routing. IEEE Trans. Syst. Man Cybern. Syst. 44(2), 254–260 (2013)
7.
Dharmapurikar, S., Krishnamurthy, P., Taylor, D.E.: Longest prefix matching using bloom filters. In: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (2003)
8.
Geravand, S., Ahmadi, M.: Bloom filter applications in network security: a state-of-the-art survey. Comput. Netw. 57(18), 4047–4064 (2013)CrossRef
9.
Hua, Y., Xiao, B.: A multi-attribute data structure with parallel bloom filters for network services. In: Robert, Y., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) High Performance Computing - HiPC 2006. HiPC 2006. LNCS, vol. 4297. Springer, Berlin (2006). https://​doi.​org/​10.​1007/​11945918_​30
10.
Paynter, M., Kocak, T.: Fully pipelined bloom filter architecture. IEEE Commun. Lett. 12(11), 855–857 (2008)CrossRef
11.
Chen, Y., Oguntoyinbo, O.: Power-efficient packet classification using cascaded bloom filter and off-the-shelf ternary CAM for WDM networks. Comput. Commun. 32(2), 349–356 (2009)CrossRef
Metadata
Title
An Analysis of the Effectiveness of Cascaded and CAM-Assisted Bloom Filters for Data Filtering
Authors
Quang-Manh Duong
Xuan-Uoc Dao
Hai-Duong Nguyen
Ngoc-Huong-Thao Tran
Ngoc-Hai Le
Quang-Kien Trinh
Copyright Year
2023
Publisher
Springer Nature Singapore
Book
Intelligent Systems and Networks

Print ISBN: 978-981-9947-24-9

Electronic ISBN: 978-981-9947-25-6

Copyright Year: 2023

DOI
https://doi.org/10.1007/978-981-99-4725-6_50

Premium Partner

    Image Credits