Matches in SemOpenAlex for { <https://semopenalex.org/work/W2139599340> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2139599340 abstract "A bloom filter is a simple, space-efficient, randomized data structure for concisely representing a static data set, in order to support approximate membership queries. It has great potential for distributed applications where systems need to share information about what resources they have. The space efficiency is achieved at the cost of a small probability of false positive in membership queries. However, for many applications the space savings and short locating time consistently outweigh this drawback. In this paper, we introduce dynamic bloom filters (DBF) to support concise representation and approximate membership queries of dynamic sets, and study the false positive probability and union algebra operations. We prove that DBF can control the false positive probability at a low level by adjusting the number of standard bloom filters used according to the actual size of current dynamic set. The space complexity is also acceptable if the actual size of dynamic set does not deviate too much from the predefined threshold. Furthermore, we present multidimension dynamic bloom filters (MDDBF) to support concise representation and approximate membership queries of dynamic sets in multiple attribute dimensions, and study the false positive probability and union algebra operations through mathematic analysis and experimentation. We also explore the optimization approach and three network applications of bloom filters, namely bloom joins, informed search, and global index implementation. Our simulation shows that informed search based on bloom filters can obtain higher recall and success rate of query than the blind search protocol." @default.
- W2139599340 created "2016-06-24" @default.
- W2139599340 creator A5000650768 @default.
- W2139599340 creator A5024600794 @default.
- W2139599340 creator A5032623398 @default.
- W2139599340 creator A5046991896 @default.
- W2139599340 date "2006-01-01" @default.
- W2139599340 modified "2023-10-16" @default.
- W2139599340 title "Theory and Network Applications of Dynamic Bloom Filters" @default.
- W2139599340 cites W1831086767 @default.
- W2139599340 cites W1993284846 @default.
- W2139599340 cites W2101517602 @default.
- W2139599340 cites W2102672769 @default.
- W2139599340 cites W2104210894 @default.
- W2139599340 cites W2123845384 @default.
- W2139599340 cites W2126540423 @default.
- W2139599340 cites W2130426620 @default.
- W2139599340 cites W2134061376 @default.
- W2139599340 cites W2135805607 @default.
- W2139599340 cites W2136625956 @default.
- W2139599340 cites W2136986825 @default.
- W2139599340 cites W2146183750 @default.
- W2139599340 cites W2151823597 @default.
- W2139599340 cites W2164240252 @default.
- W2139599340 cites W2401693723 @default.
- W2139599340 cites W4206550928 @default.
- W2139599340 cites W4243132303 @default.
- W2139599340 doi "https://doi.org/10.1109/infocom.2006.325" @default.
- W2139599340 hasPublicationYear "2006" @default.
- W2139599340 type Work @default.
- W2139599340 sameAs 2139599340 @default.
- W2139599340 citedByCount "120" @default.
- W2139599340 countsByYear W21395993402012 @default.
- W2139599340 countsByYear W21395993402013 @default.
- W2139599340 countsByYear W21395993402014 @default.
- W2139599340 countsByYear W21395993402015 @default.
- W2139599340 countsByYear W21395993402016 @default.
- W2139599340 countsByYear W21395993402017 @default.
- W2139599340 countsByYear W21395993402018 @default.
- W2139599340 countsByYear W21395993402019 @default.
- W2139599340 countsByYear W21395993402020 @default.
- W2139599340 countsByYear W21395993402021 @default.
- W2139599340 countsByYear W21395993402022 @default.
- W2139599340 countsByYear W21395993402023 @default.
- W2139599340 crossrefType "proceedings-article" @default.
- W2139599340 hasAuthorship W2139599340A5000650768 @default.
- W2139599340 hasAuthorship W2139599340A5024600794 @default.
- W2139599340 hasAuthorship W2139599340A5032623398 @default.
- W2139599340 hasAuthorship W2139599340A5046991896 @default.
- W2139599340 hasConcept C120665830 @default.
- W2139599340 hasConcept C121332964 @default.
- W2139599340 hasConcept C147224247 @default.
- W2139599340 hasConcept C155567681 @default.
- W2139599340 hasConcept C31258907 @default.
- W2139599340 hasConcept C41008148 @default.
- W2139599340 hasConceptScore W2139599340C120665830 @default.
- W2139599340 hasConceptScore W2139599340C121332964 @default.
- W2139599340 hasConceptScore W2139599340C147224247 @default.
- W2139599340 hasConceptScore W2139599340C155567681 @default.
- W2139599340 hasConceptScore W2139599340C31258907 @default.
- W2139599340 hasConceptScore W2139599340C41008148 @default.
- W2139599340 hasLocation W21395993401 @default.
- W2139599340 hasOpenAccess W2139599340 @default.
- W2139599340 hasPrimaryLocation W21395993401 @default.
- W2139599340 hasRelatedWork W1501220409 @default.
- W2139599340 hasRelatedWork W1580517046 @default.
- W2139599340 hasRelatedWork W1588510835 @default.
- W2139599340 hasRelatedWork W2016068847 @default.
- W2139599340 hasRelatedWork W2051000928 @default.
- W2139599340 hasRelatedWork W2332271486 @default.
- W2139599340 hasRelatedWork W2470706224 @default.
- W2139599340 hasRelatedWork W2785871494 @default.
- W2139599340 hasRelatedWork W4293466821 @default.
- W2139599340 hasRelatedWork W4298105090 @default.
- W2139599340 isParatext "false" @default.
- W2139599340 isRetracted "false" @default.
- W2139599340 magId "2139599340" @default.
- W2139599340 workType "article" @default.