Matches in SemOpenAlex for { <https://semopenalex.org/work/W4296020829> ?p ?o ?g. }
- W4296020829 endingPage "1911" @default.
- W4296020829 startingPage "1911" @default.
- W4296020829 abstract "Bloom filters are widely used in genome assembly, IoT applications and several network applications such as symmetric encryption algorithms, and blockchain applications owing to their advantages of fast querying, despite some false positives in querying the input elements. There are many research works carried out to improve both the insertion and querying speed or reduce the false-positive or reduce the storage requirements separately. However, the optimization of all the aforementioned parameters is quite challenging with the existing reported systems. This work proposes to simultaneously improve the insertion and querying speeds by introducing a Cache-efficient One-Hashing Blocked Bloom filter. The proposed method aims to reduce the number of memory accesses required for querying elements into one by splitting the memory into blocks where the block size is equal to the cache line size of the memory. In the proposed filter, each block has further been split into partitions where the size of each partition is the prime number. For insertion and query, one hash value is required, which yields different values when modulo divided with prime numbers. The speed is accelerated using simple hash functions where the hash function is called only once. The proposed method has been implemented and validated using random strings and symmetric K-mer datasets used in the gene assembly. The simulation results show that the proposed filter outperforms the Standard Bloom Filter in terms of the insertion and querying speed." @default.
- W4296020829 created "2022-09-17" @default.
- W4296020829 creator A5024677649 @default.
- W4296020829 creator A5090879304 @default.
- W4296020829 date "2022-09-13" @default.
- W4296020829 modified "2023-09-23" @default.
- W4296020829 title "A Cache Efficient One Hashing Blocked Bloom Filter (OHBB) for Random Strings and the K-mer Strings in DNA Sequence" @default.
- W4296020829 cites W1541084617 @default.
- W4296020829 cites W1597624295 @default.
- W4296020829 cites W1993284846 @default.
- W4296020829 cites W2041391522 @default.
- W4296020829 cites W2061843091 @default.
- W4296020829 cites W2104846587 @default.
- W4296020829 cites W2123845384 @default.
- W4296020829 cites W2125763460 @default.
- W4296020829 cites W2135966669 @default.
- W4296020829 cites W2142269587 @default.
- W4296020829 cites W2266239166 @default.
- W4296020829 cites W2514721411 @default.
- W4296020829 cites W2589379462 @default.
- W4296020829 cites W2745621523 @default.
- W4296020829 cites W2891395156 @default.
- W4296020829 cites W2905167682 @default.
- W4296020829 cites W2970088479 @default.
- W4296020829 cites W2982913067 @default.
- W4296020829 cites W3013964263 @default.
- W4296020829 cites W3102343579 @default.
- W4296020829 cites W3121078819 @default.
- W4296020829 cites W3135364964 @default.
- W4296020829 cites W3155688803 @default.
- W4296020829 cites W3213197384 @default.
- W4296020829 cites W4210477308 @default.
- W4296020829 cites W4214573178 @default.
- W4296020829 cites W4225657858 @default.
- W4296020829 cites W4243961364 @default.
- W4296020829 cites W3168961283 @default.
- W4296020829 doi "https://doi.org/10.3390/sym14091911" @default.
- W4296020829 hasPublicationYear "2022" @default.
- W4296020829 type Work @default.
- W4296020829 citedByCount "2" @default.
- W4296020829 countsByYear W42960208292022 @default.
- W4296020829 countsByYear W42960208292023 @default.
- W4296020829 crossrefType "journal-article" @default.
- W4296020829 hasAuthorship W4296020829A5024677649 @default.
- W4296020829 hasAuthorship W4296020829A5090879304 @default.
- W4296020829 hasBestOaLocation W42960208291 @default.
- W4296020829 hasConcept C106131492 @default.
- W4296020829 hasConcept C11413529 @default.
- W4296020829 hasConcept C114614502 @default.
- W4296020829 hasConcept C115537543 @default.
- W4296020829 hasConcept C147224247 @default.
- W4296020829 hasConcept C162319229 @default.
- W4296020829 hasConcept C173608175 @default.
- W4296020829 hasConcept C189783530 @default.
- W4296020829 hasConcept C190290938 @default.
- W4296020829 hasConcept C199360897 @default.
- W4296020829 hasConcept C2777210771 @default.
- W4296020829 hasConcept C31972630 @default.
- W4296020829 hasConcept C33923547 @default.
- W4296020829 hasConcept C38652104 @default.
- W4296020829 hasConcept C41008148 @default.
- W4296020829 hasConcept C80444323 @default.
- W4296020829 hasConcept C82687282 @default.
- W4296020829 hasConcept C9390403 @default.
- W4296020829 hasConcept C99138194 @default.
- W4296020829 hasConceptScore W4296020829C106131492 @default.
- W4296020829 hasConceptScore W4296020829C11413529 @default.
- W4296020829 hasConceptScore W4296020829C114614502 @default.
- W4296020829 hasConceptScore W4296020829C115537543 @default.
- W4296020829 hasConceptScore W4296020829C147224247 @default.
- W4296020829 hasConceptScore W4296020829C162319229 @default.
- W4296020829 hasConceptScore W4296020829C173608175 @default.
- W4296020829 hasConceptScore W4296020829C189783530 @default.
- W4296020829 hasConceptScore W4296020829C190290938 @default.
- W4296020829 hasConceptScore W4296020829C199360897 @default.
- W4296020829 hasConceptScore W4296020829C2777210771 @default.
- W4296020829 hasConceptScore W4296020829C31972630 @default.
- W4296020829 hasConceptScore W4296020829C33923547 @default.
- W4296020829 hasConceptScore W4296020829C38652104 @default.
- W4296020829 hasConceptScore W4296020829C41008148 @default.
- W4296020829 hasConceptScore W4296020829C80444323 @default.
- W4296020829 hasConceptScore W4296020829C82687282 @default.
- W4296020829 hasConceptScore W4296020829C9390403 @default.
- W4296020829 hasConceptScore W4296020829C99138194 @default.
- W4296020829 hasIssue "9" @default.
- W4296020829 hasLocation W42960208291 @default.
- W4296020829 hasOpenAccess W4296020829 @default.
- W4296020829 hasPrimaryLocation W42960208291 @default.
- W4296020829 hasRelatedWork W1579918296 @default.
- W4296020829 hasRelatedWork W1994729466 @default.
- W4296020829 hasRelatedWork W2069074882 @default.
- W4296020829 hasRelatedWork W2385431910 @default.
- W4296020829 hasRelatedWork W2401693723 @default.
- W4296020829 hasRelatedWork W2780647284 @default.
- W4296020829 hasRelatedWork W4288474079 @default.
- W4296020829 hasRelatedWork W4296020829 @default.
- W4296020829 hasRelatedWork W59193048 @default.
- W4296020829 hasRelatedWork W2512861510 @default.