FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005228765> ?p ?o ?g. }

• W2005228765 endingPage "324" @default.
• W2005228765 startingPage "311" @default.
• W2005228765 abstract "Bloom filters are probabilistic data structures commonly used for approximate membership problems in many areas of Computer Science (networking, distributed systems, databases, etc.). With the increase in data size and distribution of data, problems arise where a large number of Bloom filters are available, and all them need to be searched for potential matches. As an example, in a federated cloud environment, each cloud provider could encode the information using Bloom filters and share the Bloom filters with a central coordinator. The problem of interest is not only whether a given element is in any of the sets represented by the Bloom filters, but which of the existing sets contain the given element. This problem cannot be solved by just constructing a Bloom filter on the union of all the sets. Instead, we effectively have a multidimensional Bloom filter problem: given an element, we wish to receive a list of candidate sets where the element might be. To solve this problem, we consider 3 alternatives. Firstly, we can naively check many Bloom filters. Secondly, we propose to organize the Bloom filters in a hierarchical index structure akin to a B+ tree, that we call Bloofi. Finally, we propose another data structure that packs the Bloom filters in such a way as to exploit bit-level parallelism, which we call Flat-Bloofi. Our theoretical and experimental results show that Bloofi and Flat-Bloofi provide scalable and efficient solutions alternatives to search through a large number of Bloom filters." @default.
• W2005228765 created "2016-06-24" @default.
• W2005228765 creator A5013979447 @default.
• W2005228765 creator A5045561693 @default.
• W2005228765 date "2015-12-01" @default.
• W2005228765 modified "2023-10-16" @default.
• W2005228765 title "Bloofi: Multidimensional Bloom filters" @default.
• W2005228765 cites W1968915437 @default.
• W2005228765 cites W1981420413 @default.
• W2005228765 cites W2004348626 @default.
• W2005228765 cites W2020080418 @default.
• W2005228765 cites W2023797161 @default.
• W2005228765 cites W2035370167 @default.
• W2005228765 cites W2052924490 @default.
• W2005228765 cites W2062968442 @default.
• W2005228765 cites W2065671211 @default.
• W2005228765 cites W2070077528 @default.
• W2005228765 cites W2081533422 @default.
• W2005228765 cites W2088518924 @default.
• W2005228765 cites W2088965305 @default.
• W2005228765 cites W2099972273 @default.
• W2005228765 cites W2110020044 @default.
• W2005228765 cites W2123845384 @default.
• W2005228765 cites W2126540423 @default.
• W2005228765 cites W2146183750 @default.
• W2005228765 cites W2157328170 @default.
• W2005228765 cites W2158049821 @default.
• W2005228765 cites W2161694911 @default.
• W2005228765 cites W2170876727 @default.
• W2005228765 doi "https://doi.org/10.1016/j.is.2015.01.002" @default.
• W2005228765 hasPublicationYear "2015" @default.
• W2005228765 type Work @default.
• W2005228765 sameAs 2005228765 @default.
• W2005228765 citedByCount "32" @default.
• W2005228765 countsByYear W20052287652016 @default.
• W2005228765 countsByYear W20052287652017 @default.
• W2005228765 countsByYear W20052287652018 @default.
• W2005228765 countsByYear W20052287652019 @default.
• W2005228765 countsByYear W20052287652020 @default.
• W2005228765 countsByYear W20052287652021 @default.
• W2005228765 countsByYear W20052287652022 @default.
• W2005228765 countsByYear W20052287652023 @default.
• W2005228765 crossrefType "journal-article" @default.
• W2005228765 hasAuthorship W2005228765A5013979447 @default.
• W2005228765 hasAuthorship W2005228765A5045561693 @default.
• W2005228765 hasBestOaLocation W20052287652 @default.
• W2005228765 hasConcept C106131492 @default.
• W2005228765 hasConcept C111919701 @default.
• W2005228765 hasConcept C11413529 @default.
• W2005228765 hasConcept C147224247 @default.
• W2005228765 hasConcept C155567681 @default.
• W2005228765 hasConcept C162319229 @default.
• W2005228765 hasConcept C17744445 @default.
• W2005228765 hasConcept C18903297 @default.
• W2005228765 hasConcept C199360897 @default.
• W2005228765 hasConcept C199539241 @default.
• W2005228765 hasConcept C200288055 @default.
• W2005228765 hasConcept C31972630 @default.
• W2005228765 hasConcept C41008148 @default.
• W2005228765 hasConcept C48044578 @default.
• W2005228765 hasConcept C77088390 @default.
• W2005228765 hasConcept C79974875 @default.
• W2005228765 hasConcept C80444323 @default.
• W2005228765 hasConcept C86803240 @default.
• W2005228765 hasConceptScore W2005228765C106131492 @default.
• W2005228765 hasConceptScore W2005228765C111919701 @default.
• W2005228765 hasConceptScore W2005228765C11413529 @default.
• W2005228765 hasConceptScore W2005228765C147224247 @default.
• W2005228765 hasConceptScore W2005228765C155567681 @default.
• W2005228765 hasConceptScore W2005228765C162319229 @default.
• W2005228765 hasConceptScore W2005228765C17744445 @default.
• W2005228765 hasConceptScore W2005228765C18903297 @default.
• W2005228765 hasConceptScore W2005228765C199360897 @default.
• W2005228765 hasConceptScore W2005228765C199539241 @default.
• W2005228765 hasConceptScore W2005228765C200288055 @default.
• W2005228765 hasConceptScore W2005228765C31972630 @default.
• W2005228765 hasConceptScore W2005228765C41008148 @default.
• W2005228765 hasConceptScore W2005228765C48044578 @default.
• W2005228765 hasConceptScore W2005228765C77088390 @default.
• W2005228765 hasConceptScore W2005228765C79974875 @default.
• W2005228765 hasConceptScore W2005228765C80444323 @default.
• W2005228765 hasConceptScore W2005228765C86803240 @default.
• W2005228765 hasLocation W20052287651 @default.
• W2005228765 hasLocation W20052287652 @default.
• W2005228765 hasLocation W20052287653 @default.
• W2005228765 hasLocation W20052287654 @default.
• W2005228765 hasOpenAccess W2005228765 @default.
• W2005228765 hasPrimaryLocation W20052287651 @default.
• W2005228765 hasRelatedWork W121740227 @default.
• W2005228765 hasRelatedWork W1984218669 @default.
• W2005228765 hasRelatedWork W2005228765 @default.
• W2005228765 hasRelatedWork W2030773053 @default.
• W2005228765 hasRelatedWork W2035927682 @default.
• W2005228765 hasRelatedWork W2116655251 @default.
• W2005228765 hasRelatedWork W2384961506 @default.
• W2005228765 hasRelatedWork W2385431910 @default.
• W2005228765 hasRelatedWork W2943948115 @default.
• W2005228765 hasRelatedWork W3176416739 @default.

• next