Two-tier Bloom filter to achieve faster membership testing

被引：5

作者：

Jimeno, M. ^{[1
]}

Christensen, K. J. ^{[1
]}

Roginsky, A. ^{[2
]}

机构：

[1] Univ S Florida, Dept Comp Sci & Engn, Tampa, FL 33620 USA

[2] NIST, Comp Secur Div, Gaithersburg, MD 20899 USA

来源：

ELECTRONICS LETTERS | 2008年 / 44卷 / 07期

关键词：

D O I：

10.1049/el:20080081

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Testing for element membership in a Bloom filter requires hashing of a test element (e.g. a string) and multiple lookups in memory. A design of a new two-tier Bloom filter with on-chip hash functions and cache is described. For elements with a heavy-tailed distribution for popularity, membership testing time can be significantly reduced.

引用

页码：503 / 504

页数：2

共 50 条

[31] Price discovery in two-tier markets
Bjonnes, Geir H.
Osler, Carol L.
Rime, Dagfinn
[J]. INTERNATIONAL JOURNAL OF FINANCE & ECONOMICS, 2021, 26 (02) : 3109 - 3133
[32] Is Two-Tier Health Care the Future?
Whitlock, Nathan
[J]. NEW YORK REVIEW OF BOOKS, 2020, 67 (18) : 49 - 51
[33] Two-tier manipulation of holographic information
Yan, Libin
Xiao, Jianling
Plaskocinski, Tomasz
Biabanifard, Mohammad
Persheyev, Saydulla
Askari, Meisam
Di Falco, Andrea
[J]. OPTICS EXPRESS, 2022, 30 (11) : 19145 - 19151
[34] The anatomy of two-tier bargaining models
Stokke, Torgeir Aarvaag
[J]. EUROPEAN JOURNAL OF INDUSTRIAL RELATIONS, 2008, 14 (01) : 7 - 24
[35] Power Control Based on Kalman Filter for Uplink Transmission in Two-Tier Heterogeneous Networks
Sun, Kai
Cao, Yongze
Shen, Anqi
Yue, Xiaojun
Huang, Wei
[J]. WIRELESS AND SATELLITE SYSTEMS, PT II, 2019, 281 : 36 - 46
[36] Membership Classification using Integer Bloom Filter
Cheng, Hung-Yu
Ma, Heng
[J]. 2013 IEEE/ACIS 12TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2013, : 385 - 390
[37] Diagnostic parameters of modified two-tier testing in European patients with early Lyme disease
ME Baarsma
JFP Schellekens
BC Meijer
AH Brandenburg
T. Souilljee
A Hofhuis
JW Hovius
AP van Dam
[J]. European Journal of Clinical Microbiology & Infectious Diseases, 2020, 39 : 2143 - 2152
[38] Diagnostic parameters of modified two-tier testing in European patients with early Lyme disease
Baarsma, M. E.
Schellekens, J. F. P.
Meijer, B. C.
Brandenburg, A. H.
Souilljee, T.
Hofhuis, A.
Hovius, J. W.
van Dam, A. P.
[J]. EUROPEAN JOURNAL OF CLINICAL MICROBIOLOGY & INFECTIOUS DISEASES, 2020, 39 (11) : 2143 - 2152
[39] On influence and compromise in two-tier voting systems
Grimmett, Geoffrey R.
[J]. MATHEMATICAL SOCIAL SCIENCES, 2019, 100 : 35 - 45
[40] Access charges under two-tier pricing
Calzada, Joan
[J]. JOURNAL OF REGULATORY ECONOMICS, 2009, 35 (03) : 296 - 311

← 1 2 3 4 5 →