Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155669648> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2155669648 endingPage "3387" @default.
- W2155669648 startingPage "3373" @default.
- W2155669648 abstract "Where distributed agents must share voluminous set membership information, Bloom filters provide a compact, though lossy, way for them to do so. Numerous recent networking papers have examined the trade-offs between the bandwidth consumed by the transmission of Bloom filters, and the error rate, which takes the form of false positives. This paper is about the retouched Bloom filter (RBF). An RBF is an extension that makes the Bloom filter more flexible by permitting the removal of false positives, at the expense of introducing false negatives, and that allows a controlled trade-off between the two. We analytically show that creating RBFs through a random process decreases the false positive rate in the same proportion as the false negative rate that is generated. We further provide some simple heuristics that decrease the false positive rate more than the corresponding increase in the false negative rate, when creating RBFs. These heuristics are more effective than the ones we have presented in prior work. We further demonstrate the advantages of an RBF over a Bloom filter in a distributed network topology measurement application. We finally discuss several networking applications that could benefit from RBFs instead of standard Bloom filters." @default.
- W2155669648 created "2016-06-24" @default.
- W2155669648 creator A5022562009 @default.
- W2155669648 creator A5040700291 @default.
- W2155669648 creator A5051633675 @default.
- W2155669648 date "2010-12-01" @default.
- W2155669648 modified "2023-09-25" @default.
- W2155669648 title "Improving retouched Bloom filter for trading off selected false positives against false negatives" @default.
- W2155669648 cites W1484813121 @default.
- W2155669648 cites W1540064387 @default.
- W2155669648 cites W1632278084 @default.
- W2155669648 cites W1970196737 @default.
- W2155669648 cites W1983207019 @default.
- W2155669648 cites W1985977780 @default.
- W2155669648 cites W1993284846 @default.
- W2155669648 cites W2005806403 @default.
- W2155669648 cites W2065554567 @default.
- W2155669648 cites W2069074882 @default.
- W2155669648 cites W2077571738 @default.
- W2155669648 cites W2082483502 @default.
- W2155669648 cites W2095595785 @default.
- W2155669648 cites W2102672769 @default.
- W2155669648 cites W2103644027 @default.
- W2155669648 cites W2104512969 @default.
- W2155669648 cites W2110980583 @default.
- W2155669648 cites W2116967744 @default.
- W2155669648 cites W2120454288 @default.
- W2155669648 cites W2121083281 @default.
- W2155669648 cites W2123491545 @default.
- W2155669648 cites W2123845384 @default.
- W2155669648 cites W2125770033 @default.
- W2155669648 cites W2126540423 @default.
- W2155669648 cites W2143635578 @default.
- W2155669648 cites W2152319665 @default.
- W2155669648 cites W2154127540 @default.
- W2155669648 cites W2155589809 @default.
- W2155669648 cites W2164511281 @default.
- W2155669648 cites W2171241196 @default.
- W2155669648 cites W2401693723 @default.
- W2155669648 cites W73090597 @default.
- W2155669648 doi "https://doi.org/10.1016/j.comnet.2010.07.003" @default.
- W2155669648 hasPublicationYear "2010" @default.
- W2155669648 type Work @default.
- W2155669648 sameAs 2155669648 @default.
- W2155669648 citedByCount "4" @default.
- W2155669648 countsByYear W21556696482012 @default.
- W2155669648 countsByYear W21556696482017 @default.
- W2155669648 countsByYear W21556696482020 @default.
- W2155669648 crossrefType "journal-article" @default.
- W2155669648 hasAuthorship W2155669648A5022562009 @default.
- W2155669648 hasAuthorship W2155669648A5040700291 @default.
- W2155669648 hasAuthorship W2155669648A5051633675 @default.
- W2155669648 hasBestOaLocation W21556696483 @default.
- W2155669648 hasConcept C106131492 @default.
- W2155669648 hasConcept C111919701 @default.
- W2155669648 hasConcept C112789634 @default.
- W2155669648 hasConcept C11413529 @default.
- W2155669648 hasConcept C124101348 @default.
- W2155669648 hasConcept C127705205 @default.
- W2155669648 hasConcept C147224247 @default.
- W2155669648 hasConcept C154945302 @default.
- W2155669648 hasConcept C31972630 @default.
- W2155669648 hasConcept C41008148 @default.
- W2155669648 hasConcept C64869954 @default.
- W2155669648 hasConcept C95922358 @default.
- W2155669648 hasConceptScore W2155669648C106131492 @default.
- W2155669648 hasConceptScore W2155669648C111919701 @default.
- W2155669648 hasConceptScore W2155669648C112789634 @default.
- W2155669648 hasConceptScore W2155669648C11413529 @default.
- W2155669648 hasConceptScore W2155669648C124101348 @default.
- W2155669648 hasConceptScore W2155669648C127705205 @default.
- W2155669648 hasConceptScore W2155669648C147224247 @default.
- W2155669648 hasConceptScore W2155669648C154945302 @default.
- W2155669648 hasConceptScore W2155669648C31972630 @default.
- W2155669648 hasConceptScore W2155669648C41008148 @default.
- W2155669648 hasConceptScore W2155669648C64869954 @default.
- W2155669648 hasConceptScore W2155669648C95922358 @default.
- W2155669648 hasIssue "18" @default.
- W2155669648 hasLocation W21556696481 @default.
- W2155669648 hasLocation W21556696482 @default.
- W2155669648 hasLocation W21556696483 @default.
- W2155669648 hasOpenAccess W2155669648 @default.
- W2155669648 hasPrimaryLocation W21556696481 @default.
- W2155669648 hasRelatedWork W2102140417 @default.
- W2155669648 hasRelatedWork W2155669648 @default.
- W2155669648 hasRelatedWork W2162734706 @default.
- W2155669648 hasRelatedWork W2212047860 @default.
- W2155669648 hasRelatedWork W2292926063 @default.
- W2155669648 hasRelatedWork W2348613977 @default.
- W2155669648 hasRelatedWork W2790400253 @default.
- W2155669648 hasRelatedWork W2950578529 @default.
- W2155669648 hasRelatedWork W3131264963 @default.
- W2155669648 hasRelatedWork W4285124583 @default.
- W2155669648 hasVolume "54" @default.
- W2155669648 isParatext "false" @default.
- W2155669648 isRetracted "false" @default.
- W2155669648 magId "2155669648" @default.
- W2155669648 workType "article" @default.