Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890799637> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2890799637 endingPage "2267" @default.
- W2890799637 startingPage "2254" @default.
- W2890799637 abstract "Bloom filters (BFs) are widely used in many network applications but the high computational cost limits the system performance. In this paper, we introduce a low computational cost Bloom filter named One-Hashing Bloom filter (OHBF) to solve the problem. The OHBF requires only one base hash function plus a few simple modulo operations to implement a Bloom filter. While keeping nearly the same theoretical false positive ratio as a Standard Bloom filter (SBF), the OHBF significantly reduces the computational overhead of the hash functions. We show that the practical false positive ratio of an SBF implementation strongly relies on the selection of hash functions, even if these hash functions are considered good. In contrast, the practical false positive ratio of an OHBF implementation is consistently close to its theoretical bound. The stable false positive performance of the OHBF can be precisely derived from a proved mathematical foundation. As the OHBF has reduced computational overhead, it is ideal for high throughput and low-latency applications. We use a case study to show the advantages of the OHBF. In a BF-based FIB lookup system, the lookup throughput of OHBF-based solution can achieve twice as fast as the SBF-based solution." @default.
- W2890799637 created "2018-09-27" @default.
- W2890799637 creator A5004135399 @default.
- W2890799637 creator A5008171524 @default.
- W2890799637 creator A5026896241 @default.
- W2890799637 creator A5048826252 @default.
- W2890799637 creator A5049440440 @default.
- W2890799637 creator A5052344851 @default.
- W2890799637 creator A5067614932 @default.
- W2890799637 creator A5069277955 @default.
- W2890799637 date "2018-10-01" @default.
- W2890799637 modified "2023-10-15" @default.
- W2890799637 title "Low Computational Cost Bloom Filters" @default.
- W2890799637 cites W1967373117 @default.
- W2890799637 cites W1968801809 @default.
- W2890799637 cites W1969444873 @default.
- W2890799637 cites W1993284846 @default.
- W2890799637 cites W1993319922 @default.
- W2890799637 cites W2020110631 @default.
- W2890799637 cites W2042819006 @default.
- W2890799637 cites W2052207834 @default.
- W2890799637 cites W2064803799 @default.
- W2890799637 cites W2065610969 @default.
- W2890799637 cites W2074633331 @default.
- W2890799637 cites W2077571738 @default.
- W2890799637 cites W2081533422 @default.
- W2890799637 cites W2097719921 @default.
- W2890799637 cites W2103644027 @default.
- W2890799637 cites W2116967744 @default.
- W2890799637 cites W2122011234 @default.
- W2890799637 cites W2123845384 @default.
- W2890799637 cites W2125770033 @default.
- W2890799637 cites W2126540423 @default.
- W2890799637 cites W2150999591 @default.
- W2890799637 cites W2151823597 @default.
- W2890799637 cites W2154267842 @default.
- W2890799637 cites W2154412916 @default.
- W2890799637 cites W2156338408 @default.
- W2890799637 cites W2162535779 @default.
- W2890799637 cites W2166310193 @default.
- W2890799637 cites W2168371416 @default.
- W2890799637 cites W2171003402 @default.
- W2890799637 cites W2176659866 @default.
- W2890799637 cites W2406213739 @default.
- W2890799637 cites W2415869477 @default.
- W2890799637 cites W4206550928 @default.
- W2890799637 cites W4236444653 @default.
- W2890799637 cites W4243961364 @default.
- W2890799637 doi "https://doi.org/10.1109/tnet.2018.2869851" @default.
- W2890799637 hasPublicationYear "2018" @default.
- W2890799637 type Work @default.
- W2890799637 sameAs 2890799637 @default.
- W2890799637 citedByCount "8" @default.
- W2890799637 countsByYear W28907996372019 @default.
- W2890799637 countsByYear W28907996372020 @default.
- W2890799637 countsByYear W28907996372021 @default.
- W2890799637 countsByYear W28907996372022 @default.
- W2890799637 countsByYear W28907996372023 @default.
- W2890799637 crossrefType "journal-article" @default.
- W2890799637 hasAuthorship W2890799637A5004135399 @default.
- W2890799637 hasAuthorship W2890799637A5008171524 @default.
- W2890799637 hasAuthorship W2890799637A5026896241 @default.
- W2890799637 hasAuthorship W2890799637A5048826252 @default.
- W2890799637 hasAuthorship W2890799637A5049440440 @default.
- W2890799637 hasAuthorship W2890799637A5052344851 @default.
- W2890799637 hasAuthorship W2890799637A5067614932 @default.
- W2890799637 hasAuthorship W2890799637A5069277955 @default.
- W2890799637 hasConcept C147224247 @default.
- W2890799637 hasConcept C31258907 @default.
- W2890799637 hasConcept C41008148 @default.
- W2890799637 hasConceptScore W2890799637C147224247 @default.
- W2890799637 hasConceptScore W2890799637C31258907 @default.
- W2890799637 hasConceptScore W2890799637C41008148 @default.
- W2890799637 hasFunder F4320321001 @default.
- W2890799637 hasIssue "5" @default.
- W2890799637 hasLocation W28907996371 @default.
- W2890799637 hasOpenAccess W2890799637 @default.
- W2890799637 hasPrimaryLocation W28907996371 @default.
- W2890799637 hasRelatedWork W1501220409 @default.
- W2890799637 hasRelatedWork W1580517046 @default.
- W2890799637 hasRelatedWork W1588510835 @default.
- W2890799637 hasRelatedWork W2130966263 @default.
- W2890799637 hasRelatedWork W2332271486 @default.
- W2890799637 hasRelatedWork W2355331878 @default.
- W2890799637 hasRelatedWork W2606286704 @default.
- W2890799637 hasRelatedWork W2740236321 @default.
- W2890799637 hasRelatedWork W2776975642 @default.
- W2890799637 hasRelatedWork W3002226278 @default.
- W2890799637 hasVolume "26" @default.
- W2890799637 isParatext "false" @default.
- W2890799637 isRetracted "false" @default.
- W2890799637 magId "2890799637" @default.
- W2890799637 workType "article" @default.