Filters








39 Hits in 10.4 sec

Retouched Bloom Filters: Allowing Networked Applications to Flexibly Trade Off False Positives Against False Negatives [article]

Benoit Donnet, Bruno Baynat, Timur Friedman
2006 arXiv   pre-print
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, and which  ...  In this paper, we introduce the retouched Bloom filter (RBF), an extension that makes the Bloom filter more flexible by permitting the removal of selected false positives at the expense of generating random  ...  Mark Crovella introduced us to Bloom filters and encouraged our work. Rafael P. Laufer suggested useful references regarding Bloom filter variants. Otto Carlos M. B.  ... 
arXiv:cs/0607038v2 fatcat:pue5wo2stvddrowb37tpdjlzii

Improving retouched Bloom filter for trading off selected false positives against false negatives

Benoit Donnet, Bruno Baynat, Timur Friedman
2010 Computer Networks  
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  ...  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.  ...  ., Improving retouched Bloom filter for trading off selected false positives against false negatives, Comput.  ... 
doi:10.1016/j.comnet.2010.07.003 fatcat:6wfeeevxsjgmxggcoa6orum6eu

In-packet Bloom filters: Design and networking applications [article]

Christian Esteve Rothenberg, Carlos A. Macapuna, Fabio L. Verdi, Mauricio F. Magalhaes, Alexander Wiesmaier
2010 arXiv   pre-print
The Bloom filter (BF) is a well-known space-efficient data structure that answers set membership queries with some probability of false positives.  ...  iBF networking applications.  ...  Acknowledgments We want to thank the reviewers of earlier versions of this paper. Specially, we appreciate the fruitful discussions with Mats Naslund, Pekka Nikander and Andras Zahemszky.  ... 
arXiv:0908.3574v2 fatcat:p2fxy5ox3vbipbchfmvhagv7fq

Theory and Practice of Bloom Filters for Distributed Systems

Sasu Tarkoma, Christian Esteve Rothenberg, Eemil Lagerspetz
2012 IEEE Communications Surveys and Tutorials  
Many network solutions and overlay networks utilize probabilistic techniques to reduce information processing and networking costs.  ...  Bloom filters and their variants are of prime importance, and they are heavily used in various distributed systems.  ...  For filter applications fulfilling these two requirements, the RBF enables trading off the most troublesome false positives for some randomly introduced false negatives.  ... 
doi:10.1109/surv.2011.031611.00024 fatcat:ziz4fwmd5jhizjvjpltaejhnmy

In-packet Bloom filters: Design and networking applications

Christian Esteve Rothenberg, Carlos Alberto Braz Macapuna, Maurício Ferreira Magalhães, Fábio Luciano Verdi, Alexander Wiesmaier
2011 Computer Networks  
The Bloom filter (BF) is a well-known randomized data structure that answers set membership queries with some probability of false positives.  ...  iBF networking applications.  ...  We refer to the BF used in this type of applications as an in-packet Bloom filter (iBF).  ... 
doi:10.1016/j.comnet.2010.12.005 fatcat:ncksxfefpjezpg45ptbi3i6mli

Optimizing Bloom Filter: Challenges, Solutions, and Comparisons [article]

Lailong Luo, Deke Guo, Richard T.B. Ma, Ori Rottenstreich, Xueshan Luo
2019 arXiv   pre-print
To improve the performance, dozens of variants devote themselves to reducing the false positives and implementation costs.  ...  Bloom filter (BF) has been widely used to support membership query, i.e., to judge whether a given element x is a member of a given set S or not.  ...  This can be realized since the system can learn a portion of false positives through previous queries. Four algorithms are proposed to trade-off the false positives and false negatives.  ... 
arXiv:1804.04777v2 fatcat:gd3uh6c3zbg7tmnrfl5dzqf5m4

A Generalized Bloom Filter to Secure Distributed Network Applications

Rafael P. Laufer, Pedro B. Velloso, Otto Carlos M.B. Duarte
2011 Computer Networks  
Distributed applications use Bloom filters to transmit large sets in a compact form. However, attackers can easily disrupt these applications by using or advertising saturated filters.  ...  This procedure limits the false positives at the expense of introducing false negatives in membership queries.  ...  Hence, our approach restricts the actions of malicious users on distributed applications that transmit Bloom filters over the network, and also allows trading off false positives for false negatives.  ... 
doi:10.1016/j.comnet.2010.12.025 fatcat:sotsyjv5rrdrpdsdsovqepr4tm

A Review on Impact of Bloom Filter on Named Data Networking: The Future Internet Architecture [article]

Sabuzima Nayak, Ripon Patgiri, Angana Borah
2020 arXiv   pre-print
Similarly, Bloom Filter is the only good choice to deploy in various modules of NDN to handle the huge number of packets.  ...  Bloom Filter is a simple probabilistic data structure for the membership query. This article presents a detailed discussion on the role of Bloom Filter in implementing NDN.  ...  Because, the applications of Bloom Filter demand large scale Bloom Filter, for instance, deduplication. There is a trade-off between false positive and performance.  ... 
arXiv:2005.06965v1 fatcat:dmxu7rxmybhr5oto2yuytzod4y

Locality-Sensitive Bloom Filter for Approximate Membership Query

Yu Hua, Bin Xiao, Bharadwaj Veeravalli, Dan Feng
2012 IEEE transactions on computers  
In many network applications, Bloom filters are used to support exact-matching membership query for their randomized space-efficient data structure with a small probability of false answers.  ...  We also use an active overflowed scheme to significantly decrease False Negatives (FN).  ...  Retouched Bloom filters [43] present a combination of false positive and negative rates by allowing the removal of certain false positives at the cost of producing random false negatives.  ... 
doi:10.1109/tc.2011.108 fatcat:oliit6amsbg2hg3ius7pn7z7au

Digital Imaging Of Biological Type Specimens. A Manual Of Best Practice. Results From A Study Of The European Network For Biodiversity Information

C.L. Häuser, A. Steiner, J. Holstein, M.J. Scoble
2005 Zenodo  
AXEL STEINER Acknowledgements Without the considerable funding for establishing the European Network for Biodiversity Information (ENBI) by the European Commission neither this volume nor much of the  ...  We are grateful to all those who participated in these workshops and who helped to make them lively and productive events.  ...  cytoplasma may lead to false interpretations.  ... 
doi:10.5281/zenodo.163941 fatcat:ukeeraeyzngpzm62qjcdsnk2ta

Asian Social Science, Vo. 5, No. 9, September, 2009. All in one PDF file

Editor ASS
2009 Asian Social Science  
Thanks also to Assoc. Prof. Michael P Jone for his valuable comments.  ...  Acknowledgements We would like to thank the Institute of Research and Development for Health of Southern Thailand for funding this study, Prof.  ...  It indicates that hominids at sites have high cognitive ability on selecting raw materials and retouching tools.  ... 
doi:10.5539/ass.v5n9p0 fatcat:ku77l45mojfglftkn2ippyp4qu

How to learn about teaching: An evolutionary framework for the study of teaching behavior in humans and other animals

Michelle Ann Kline
2014 Behavioral and Brain Sciences  
However, there is wide disagreement about how to define teaching, and how to interpret the empirical evidence for teaching across cultures and species.  ...  To reconcile these disparate bodies of research, I review the three major approaches to the study of teachingmentalistic, culture-based, and functionalistand outline the research questions about teaching  ...  This necessary trade-off suggests that pupils should practice epistemic vigilance to guard against inaccurate or deceptive teaching that harms their fitness (Sperber et al. 2010) .  ... 
doi:10.1017/s0140525x14000090 pmid:24856634 fatcat:3nrl4vgv5zdb3bu3lvgslebyp4

You've come a long way, baby: women, politics, and popular culture

2009 ChoiceReviews  
, reading Louisa May Alcott's Rose in Bloom.  ...  The show frames this decision sympathetically rather than negatively, helping to humanize the vision of presidentiality by filtering it expressly through an understandable idea of patriarchal behavior.  ...  Its lighthearted explorations play against deeply held aesthetic or feminist values and lead most critics of chick lit to condemnatory conclusions.  ... 
doi:10.5860/choice.47-2287 fatcat:wjfmpcbaunedvlranxf7m3k3ye

4. Structures of Memory and Orientation: Steering a Course Through Wandering Rocks [chapter]

Hans Walter Gabler
2018 Text Genetics in Literary Modernism and Other Essays  
Palladis Thamia was an end-of-the-century survey of the literary state of the nation, set up against the foil of the achievements of classical antiquity and Renaissance Italy.  ...  Hardly retired, as one might say, I was honoured with participation from 2005 onwards in the activities of the Nordic Network for Editorial Philology (NNE): they only confer in their respective native  ...  Segment 10 is the episode's Bloom segment. It is a close-up of Bloom alone at the bookstall trading underthe-counter porn at Merchant's Arch.  ... 
doi:10.11647/obp.0120.04 fatcat:2lltlm6kojhljpdzipy4ctafne

Eating identities: reading food in Asian American literature

2008 ChoiceReviews  
And I think that the same principles are applicable to texts from different literary traditions.  ...  It is his poetry that best argues against his own position and demonstrates that it is not necessary to postulate a universe mind in order not to reify the social.  ...  The ancient trade routes "stretched from China to the Atlantic, whose terminals were the Chinese and Roman Empires" (Miller 119) .  ... 
doi:10.5860/choice.45-4850 fatcat:wzlnag3tpbddlh3vxpg5cmztti
« Previous Showing results 1 — 15 out of 39 results