Matches in SemOpenAlex for { <https://semopenalex.org/work/W3081159514> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3081159514 abstract "Abstract Background Specialized data structures are required for online algorithms to efficiently handle large sequencing datasets. The counting quotient filter (CQF), a compact hashtable, can efficiently store k-mers with a skewed distribution. Result Here, we present the mixed-counters quotient filter (MQF) as a new variant of the CQF with novel counting and labeling systems. The new counting system adapts to a wider range of data distributions for increased space efficiency and is faster than the CQF for insertions and queries in most of the tested scenarios. A buffered version of the MQF can offload storage to disk, trading speed of insertions and queries for a significant memory reduction. The labeling system provides a flexible framework for assigning labels to member items while maintaining good data locality and a concise memory representation. These labels serve as a minimal perfect hash function but are ~10 fold faster than BBhash, with no need to re-analyze the original data for further insertions or deletions. Conclusion The MQF is a flexible and efficient data structure that extends our ability to work with high throughput sequencing data." @default.
- W3081159514 created "2020-09-01" @default.
- W3081159514 creator A5020799928 @default.
- W3081159514 creator A5036229691 @default.
- W3081159514 creator A5052330474 @default.
- W3081159514 date "2020-08-24" @default.
- W3081159514 modified "2023-10-16" @default.
- W3081159514 title "MQF and buffered MQF: Quotient filters for efficient storage of k-mers with their counts and metadata" @default.
- W3081159514 cites W1578737154 @default.
- W3081159514 cites W1954100204 @default.
- W3081159514 cites W1967239133 @default.
- W3081159514 cites W1968625547 @default.
- W3081159514 cites W1984174967 @default.
- W3081159514 cites W2123845384 @default.
- W3081159514 cites W2438121987 @default.
- W3081159514 cites W2612838847 @default.
- W3081159514 cites W2788348538 @default.
- W3081159514 cites W282286282 @default.
- W3081159514 cites W2897927784 @default.
- W3081159514 cites W2950150251 @default.
- W3081159514 cites W2952379095 @default.
- W3081159514 cites W62638829 @default.
- W3081159514 doi "https://doi.org/10.1101/2020.08.23.263061" @default.
- W3081159514 hasPublicationYear "2020" @default.
- W3081159514 type Work @default.
- W3081159514 sameAs 3081159514 @default.
- W3081159514 citedByCount "2" @default.
- W3081159514 countsByYear W30811595142021 @default.
- W3081159514 countsByYear W30811595142022 @default.
- W3081159514 crossrefType "posted-content" @default.
- W3081159514 hasAuthorship W3081159514A5020799928 @default.
- W3081159514 hasAuthorship W3081159514A5036229691 @default.
- W3081159514 hasAuthorship W3081159514A5052330474 @default.
- W3081159514 hasBestOaLocation W30811595141 @default.
- W3081159514 hasConcept C106131492 @default.
- W3081159514 hasConcept C111919701 @default.
- W3081159514 hasConcept C11413529 @default.
- W3081159514 hasConcept C114614502 @default.
- W3081159514 hasConcept C116409475 @default.
- W3081159514 hasConcept C124101348 @default.
- W3081159514 hasConcept C147224247 @default.
- W3081159514 hasConcept C154945302 @default.
- W3081159514 hasConcept C162319229 @default.
- W3081159514 hasConcept C173608175 @default.
- W3081159514 hasConcept C199422724 @default.
- W3081159514 hasConcept C31972630 @default.
- W3081159514 hasConcept C33923547 @default.
- W3081159514 hasConcept C38652104 @default.
- W3081159514 hasConcept C41008148 @default.
- W3081159514 hasConcept C80444323 @default.
- W3081159514 hasConcept C93518851 @default.
- W3081159514 hasConcept C94375191 @default.
- W3081159514 hasConcept C99138194 @default.
- W3081159514 hasConceptScore W3081159514C106131492 @default.
- W3081159514 hasConceptScore W3081159514C111919701 @default.
- W3081159514 hasConceptScore W3081159514C11413529 @default.
- W3081159514 hasConceptScore W3081159514C114614502 @default.
- W3081159514 hasConceptScore W3081159514C116409475 @default.
- W3081159514 hasConceptScore W3081159514C124101348 @default.
- W3081159514 hasConceptScore W3081159514C147224247 @default.
- W3081159514 hasConceptScore W3081159514C154945302 @default.
- W3081159514 hasConceptScore W3081159514C162319229 @default.
- W3081159514 hasConceptScore W3081159514C173608175 @default.
- W3081159514 hasConceptScore W3081159514C199422724 @default.
- W3081159514 hasConceptScore W3081159514C31972630 @default.
- W3081159514 hasConceptScore W3081159514C33923547 @default.
- W3081159514 hasConceptScore W3081159514C38652104 @default.
- W3081159514 hasConceptScore W3081159514C41008148 @default.
- W3081159514 hasConceptScore W3081159514C80444323 @default.
- W3081159514 hasConceptScore W3081159514C93518851 @default.
- W3081159514 hasConceptScore W3081159514C94375191 @default.
- W3081159514 hasConceptScore W3081159514C99138194 @default.
- W3081159514 hasLocation W30811595141 @default.
- W3081159514 hasOpenAccess W3081159514 @default.
- W3081159514 hasPrimaryLocation W30811595141 @default.
- W3081159514 hasRelatedWork W1133813156 @default.
- W3081159514 hasRelatedWork W1984218669 @default.
- W3081159514 hasRelatedWork W2069074882 @default.
- W3081159514 hasRelatedWork W2385431910 @default.
- W3081159514 hasRelatedWork W2401693723 @default.
- W3081159514 hasRelatedWork W2804222599 @default.
- W3081159514 hasRelatedWork W3081159514 @default.
- W3081159514 hasRelatedWork W3131575902 @default.
- W3081159514 hasRelatedWork W4285327229 @default.
- W3081159514 hasRelatedWork W4288474079 @default.
- W3081159514 isParatext "false" @default.
- W3081159514 isRetracted "false" @default.
- W3081159514 magId "3081159514" @default.
- W3081159514 workType "article" @default.