Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283756799> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4283756799 abstract "Abstract Motivation High throughput sequencing technologies generate massive amounts of biological sequence datasets as costs fall. One of the current algorithmic challenges for exploiting these data on a global scale consists in providing efficient query engines on these petabyte-scale datasets. Most methods indexing those datasets rely on indexing words of fixed length k , called k -mers. Many applications, such as metagenomics, require the abundance of indexed k -mers as well as their simple presence or absence, but no method scales up to petabyte-scaled datasets. This deficiency is primarily because storing abundance requires explicit storage of the k -mers in order to associate them with their counts. Using counting Approximate Membership Queries (cAMQ) data structures, such as counting Bloom filters, provides a way to index large amounts of k -mers with their abundance, but at the expense of a sensible false positive rate. Results We propose a novel algorithm, called fimpera , that enables the improvement of any cAMQ performance. Applied to counting Bloom filters, our proposed algorithm reduces the false positive rate by two orders of magnitude and it improves the precision of the reported abundances. Alternatively, fimpera allows for the reduction of the size of a counting Bloom filter by two orders of magnitude while maintaining the same precision. fimpera does not introduce any memory overhead and may even reduces the query time. Availability https://github.com/lrobidou/fimpera Supplementary information Supplementary data are available at Bioinformatics online." @default.
- W4283756799 created "2022-07-02" @default.
- W4283756799 creator A5012897398 @default.
- W4283756799 creator A5027001458 @default.
- W4283756799 date "2022-06-29" @default.
- W4283756799 modified "2023-09-25" @default.
- W4283756799 title "fimpera: drastic improvement of Approximate Membership Query data-structures with counts" @default.
- W4283756799 cites W2126540423 @default.
- W4283756799 cites W2266239166 @default.
- W4283756799 cites W2583363792 @default.
- W4283756799 cites W2612838847 @default.
- W4283756799 cites W2904368314 @default.
- W4283756799 cites W2913847081 @default.
- W4283756799 cites W2969627863 @default.
- W4283756799 cites W2979522844 @default.
- W4283756799 cites W3025757981 @default.
- W4283756799 cites W3113074526 @default.
- W4283756799 cites W3156632946 @default.
- W4283756799 cites W3215751839 @default.
- W4283756799 cites W4213139376 @default.
- W4283756799 cites W4220908602 @default.
- W4283756799 cites W4225502295 @default.
- W4283756799 cites W4236236547 @default.
- W4283756799 cites W4281288662 @default.
- W4283756799 doi "https://doi.org/10.1101/2022.06.27.497694" @default.
- W4283756799 hasPublicationYear "2022" @default.
- W4283756799 type Work @default.
- W4283756799 citedByCount "0" @default.
- W4283756799 crossrefType "posted-content" @default.
- W4283756799 hasAuthorship W4283756799A5012897398 @default.
- W4283756799 hasAuthorship W4283756799A5027001458 @default.
- W4283756799 hasBestOaLocation W42837567991 @default.
- W4283756799 hasConcept C111919701 @default.
- W4283756799 hasConcept C11413529 @default.
- W4283756799 hasConcept C121332964 @default.
- W4283756799 hasConcept C124101348 @default.
- W4283756799 hasConcept C13600138 @default.
- W4283756799 hasConcept C147120987 @default.
- W4283756799 hasConcept C147224247 @default.
- W4283756799 hasConcept C154945302 @default.
- W4283756799 hasConcept C157764524 @default.
- W4283756799 hasConcept C23123220 @default.
- W4283756799 hasConcept C2778755073 @default.
- W4283756799 hasConcept C2779960059 @default.
- W4283756799 hasConcept C2780740876 @default.
- W4283756799 hasConcept C41008148 @default.
- W4283756799 hasConcept C555944384 @default.
- W4283756799 hasConcept C62520636 @default.
- W4283756799 hasConcept C75165309 @default.
- W4283756799 hasConcept C75684735 @default.
- W4283756799 hasConcept C76155785 @default.
- W4283756799 hasConcept C95922358 @default.
- W4283756799 hasConceptScore W4283756799C111919701 @default.
- W4283756799 hasConceptScore W4283756799C11413529 @default.
- W4283756799 hasConceptScore W4283756799C121332964 @default.
- W4283756799 hasConceptScore W4283756799C124101348 @default.
- W4283756799 hasConceptScore W4283756799C13600138 @default.
- W4283756799 hasConceptScore W4283756799C147120987 @default.
- W4283756799 hasConceptScore W4283756799C147224247 @default.
- W4283756799 hasConceptScore W4283756799C154945302 @default.
- W4283756799 hasConceptScore W4283756799C157764524 @default.
- W4283756799 hasConceptScore W4283756799C23123220 @default.
- W4283756799 hasConceptScore W4283756799C2778755073 @default.
- W4283756799 hasConceptScore W4283756799C2779960059 @default.
- W4283756799 hasConceptScore W4283756799C2780740876 @default.
- W4283756799 hasConceptScore W4283756799C41008148 @default.
- W4283756799 hasConceptScore W4283756799C555944384 @default.
- W4283756799 hasConceptScore W4283756799C62520636 @default.
- W4283756799 hasConceptScore W4283756799C75165309 @default.
- W4283756799 hasConceptScore W4283756799C75684735 @default.
- W4283756799 hasConceptScore W4283756799C76155785 @default.
- W4283756799 hasConceptScore W4283756799C95922358 @default.
- W4283756799 hasLocation W42837567991 @default.
- W4283756799 hasLocation W42837567992 @default.
- W4283756799 hasLocation W42837567993 @default.
- W4283756799 hasLocation W42837567994 @default.
- W4283756799 hasOpenAccess W4283756799 @default.
- W4283756799 hasPrimaryLocation W42837567991 @default.
- W4283756799 hasRelatedWork W1586214342 @default.
- W4283756799 hasRelatedWork W1588510835 @default.
- W4283756799 hasRelatedWork W2332271486 @default.
- W4283756799 hasRelatedWork W2416138378 @default.
- W4283756799 hasRelatedWork W2531041707 @default.
- W4283756799 hasRelatedWork W2936171637 @default.
- W4283756799 hasRelatedWork W3170734396 @default.
- W4283756799 hasRelatedWork W4283756799 @default.
- W4283756799 hasRelatedWork W4312190926 @default.
- W4283756799 hasRelatedWork W4376871908 @default.
- W4283756799 isParatext "false" @default.
- W4283756799 isRetracted "false" @default.
- W4283756799 workType "article" @default.