Concepedia

Parallel Bloom Filters

Parallel Bloom Filters is a parallel data structure that extends the standard Bloom filter by enabling concurrent insertions and queries across multiple processors or threads while maintaining space efficiency and probabilistic membership testing.

30

Publications

2.4K

Citations

83

Authors

33

Institutions

Publications per year

2017–2026

5

Parents

Publications

30

Deep packet inspection using parallel bloom filters

Sarang Dharmapurikar, P. Krishnamurthy, Todd Sproull et al. · IEEE Micro · 2004 · 435 citations

, , +15

Deep packet inspection using parallel Bloom filters

Sarang Dharmapurikar, Praveen Thaggikuppe Krishnamurthy, Todd Sproull et al. · 2004 · 301 citations

, , +15

Lighter: fast and memory-efficient sequencing error correction without counting

Li Song, Liliana Florea, Ben Langmead · Genome biology · 2014 · 271 citations · Full text

, , +13

Longest prefix matching using bloom filters

Sarang Dharmapurikar, Praveen Thaggikuppe Krishnamurthy, David E. Taylor · IEEE/ACM Transactions on Networking · 2006 · 226 citations

, , +16

Longest prefix matching using bloom filters

Sarang Dharmapurikar, Praveen Thaggikuppe Krishnamurthy, David E. Taylor · 2003 · 216 citations · Full text

, , +16

1–5 of 30

Authors

83

  1. SD
    Sarang Dharmapurikar

    Washington University in St. Louis, United States

    5 publications · 1.3K citations

    5

    h-index

  2. PT
    Praveen Thaggikuppe Krishnamurthy

    JSS Academy of Higher Education and Research, India

    4 publications · 849 citations

    4

    h-index

  3. LY
    Luke Yen

    University of Wisconsin–Madison, United States

    3 publications · 256 citations

    3

    h-index

  4. DE
    David E. Taylor

    Washington University in St. Louis, United States

    3 publications · 548 citations

    3

    h-index

  5. KS
    Karthikeyan Sankaralingam

    University of Wisconsin–Madison, United States

    2 publications · 224 citations

    2

    h-index

1–5 of 83

Institutions

33

  1. Washington University in St. Louis

    St Louis, United States

    6 h-index

    18 publications

    4.6K citations

  2. University of Wisconsin–Madison

    Madison, United States

    4 h-index

    14 publications

    1.1K citations

  3. Tsinghua University

    Beijing, China

    2 h-index

    11 publications

    189 citations

  4. Texas A&M University

    College Station, United States

    2 h-index

    4 publications

    54 citations

  5. Radboud University Nijmegen

    Nijmegen, The Netherlands

    1 h-index

    1 publications

    14 citations

  6. Lawrence Berkeley National Laboratory

    Berkeley, United States

    1 h-index

    3 publications

    72 citations

  7. National Institute Of Technology Silchar

    Silchar, India

    1 h-index

    3 publications

    69 citations

  8. Nokia (United States)

    Coppell, United States

    1 h-index

    1 publications

    11 citations

1–8 of 33

Venues

  1. Computer Networks

    2 publications · 64 citations

    2

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 2 publications · 67 citations

    2

    h-index

  3. IEEE Transactions on Computers

    2 publications · 74 citations

    2

    h-index

  4. Communications of the ACM

    1 publications · 92 citations

    1

    h-index

  5. Allerton Conference on Communication, Control, and Computing

    Conference · 1 publications · 42 citations

    1

    h-index

1–5