Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288471015> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4288471015 endingPage "6046" @default.
- W4288471015 startingPage "6037" @default.
- W4288471015 abstract "Bloom filter (BF) is a space-and-time efficient probabilistic technique that helps answer membership queries. However, BF faces several issues. The problems with traditional BF are generally two. Firstly, a large number of false positives can return wrong content when the data is queried. Secondly, the large size of BF is a bottleneck in the speed of querying and thus uses large memory. In order to solve the above two issues, in this article, we propose the check bits concept. From the implementation perspective, in the check bits approach, before saving the content value in the BF, we obtain the binary representation of the content value. Then, we take some bits of the content value, we call these the check bits. These bits are stored in a separate array such that they point to the same location as the BF. Finally, the content value (data) is stored in the BF based on the hash function values. Before retrieval of data from BF, the reverse process of the steps ensures that even if the same hash functions output has been generated for the content, the check bits make sure that the retrieval does not depend on the hash output alone. This thus helps in the reduction of false positives. In the experimental evaluation, we are able to reduce more than 50% of false positives. In our proposed approach, the false positives can still occur, however, false positives can only occur if the hash functions and check bits generate the same value for a particular content. The chances of such scenarios are less, therefore, we get a reduction of approximately more than 50% false positives in all cases. We believe that the proposed approach adds to the state of the art and opens new directions as such." @default.
- W4288471015 created "2022-07-29" @default.
- W4288471015 creator A5007714861 @default.
- W4288471015 creator A5010508766 @default.
- W4288471015 creator A5039401755 @default.
- W4288471015 creator A5066133756 @default.
- W4288471015 date "2022-01-01" @default.
- W4288471015 modified "2023-10-16" @default.
- W4288471015 title "The Impact of Check Bits on the Performance of Bloom Filter" @default.
- W4288471015 cites W2053113436 @default.
- W4288471015 cites W2072534270 @default.
- W4288471015 cites W2123845384 @default.
- W4288471015 cites W2136986825 @default.
- W4288471015 cites W2758889229 @default.
- W4288471015 cites W2762129651 @default.
- W4288471015 cites W2891395156 @default.
- W4288471015 cites W3119279547 @default.
- W4288471015 cites W3138570739 @default.
- W4288471015 cites W3139808476 @default.
- W4288471015 cites W4206902977 @default.
- W4288471015 doi "https://doi.org/10.32604/cmc.2022.031626" @default.
- W4288471015 hasPublicationYear "2022" @default.
- W4288471015 type Work @default.
- W4288471015 citedByCount "1" @default.
- W4288471015 countsByYear W42884710152022 @default.
- W4288471015 crossrefType "journal-article" @default.
- W4288471015 hasAuthorship W4288471015A5007714861 @default.
- W4288471015 hasAuthorship W4288471015A5010508766 @default.
- W4288471015 hasAuthorship W4288471015A5039401755 @default.
- W4288471015 hasAuthorship W4288471015A5066133756 @default.
- W4288471015 hasBestOaLocation W42884710151 @default.
- W4288471015 hasConcept C106131492 @default.
- W4288471015 hasConcept C11413529 @default.
- W4288471015 hasConcept C119857082 @default.
- W4288471015 hasConcept C134306372 @default.
- W4288471015 hasConcept C147224247 @default.
- W4288471015 hasConcept C149635348 @default.
- W4288471015 hasConcept C154945302 @default.
- W4288471015 hasConcept C2776291640 @default.
- W4288471015 hasConcept C2778152352 @default.
- W4288471015 hasConcept C2780513914 @default.
- W4288471015 hasConcept C31972630 @default.
- W4288471015 hasConcept C33923547 @default.
- W4288471015 hasConcept C38652104 @default.
- W4288471015 hasConcept C41008148 @default.
- W4288471015 hasConcept C48372109 @default.
- W4288471015 hasConcept C64869954 @default.
- W4288471015 hasConcept C80444323 @default.
- W4288471015 hasConcept C94375191 @default.
- W4288471015 hasConcept C99138194 @default.
- W4288471015 hasConceptScore W4288471015C106131492 @default.
- W4288471015 hasConceptScore W4288471015C11413529 @default.
- W4288471015 hasConceptScore W4288471015C119857082 @default.
- W4288471015 hasConceptScore W4288471015C134306372 @default.
- W4288471015 hasConceptScore W4288471015C147224247 @default.
- W4288471015 hasConceptScore W4288471015C149635348 @default.
- W4288471015 hasConceptScore W4288471015C154945302 @default.
- W4288471015 hasConceptScore W4288471015C2776291640 @default.
- W4288471015 hasConceptScore W4288471015C2778152352 @default.
- W4288471015 hasConceptScore W4288471015C2780513914 @default.
- W4288471015 hasConceptScore W4288471015C31972630 @default.
- W4288471015 hasConceptScore W4288471015C33923547 @default.
- W4288471015 hasConceptScore W4288471015C38652104 @default.
- W4288471015 hasConceptScore W4288471015C41008148 @default.
- W4288471015 hasConceptScore W4288471015C48372109 @default.
- W4288471015 hasConceptScore W4288471015C64869954 @default.
- W4288471015 hasConceptScore W4288471015C80444323 @default.
- W4288471015 hasConceptScore W4288471015C94375191 @default.
- W4288471015 hasConceptScore W4288471015C99138194 @default.
- W4288471015 hasIssue "3" @default.
- W4288471015 hasLocation W42884710151 @default.
- W4288471015 hasOpenAccess W4288471015 @default.
- W4288471015 hasPrimaryLocation W42884710151 @default.
- W4288471015 hasRelatedWork W1580997674 @default.
- W4288471015 hasRelatedWork W1986038483 @default.
- W4288471015 hasRelatedWork W2227807207 @default.
- W4288471015 hasRelatedWork W2292926063 @default.
- W4288471015 hasRelatedWork W2348613977 @default.
- W4288471015 hasRelatedWork W2352031993 @default.
- W4288471015 hasRelatedWork W2370014100 @default.
- W4288471015 hasRelatedWork W2385431910 @default.
- W4288471015 hasRelatedWork W2597436352 @default.
- W4288471015 hasRelatedWork W2944301555 @default.
- W4288471015 hasVolume "73" @default.
- W4288471015 isParatext "false" @default.
- W4288471015 isRetracted "false" @default.
- W4288471015 workType "article" @default.