Matches in SemOpenAlex for { <https://semopenalex.org/work/W3131575902> ?p ?o ?g. }
- W3131575902 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 ~ tenfold faster than BBhash, with no need to re-analyze the original data for further insertions or deletions. Conclusions The MQF is a flexible and efficient data structure that extends our ability to work with high throughput sequencing data." @default.
- W3131575902 created "2021-03-01" @default.
- W3131575902 creator A5020799928 @default.
- W3131575902 creator A5036229691 @default.
- W3131575902 creator A5052330474 @default.
- W3131575902 date "2021-02-16" @default.
- W3131575902 modified "2023-10-17" @default.
- W3131575902 title "MQF and buffered MQF: quotient filters for efficient storage of k-mers with their counts and metadata" @default.
- W3131575902 cites W1954100204 @default.
- W3131575902 cites W1968625547 @default.
- W3131575902 cites W1984174967 @default.
- W3131575902 cites W1995484833 @default.
- W3131575902 cites W2010361633 @default.
- W3131575902 cites W2080234606 @default.
- W3131575902 cites W2096128575 @default.
- W3131575902 cites W2123845384 @default.
- W3131575902 cites W2144982963 @default.
- W3131575902 cites W2157539385 @default.
- W3131575902 cites W2323326409 @default.
- W3131575902 cites W2612838847 @default.
- W3131575902 cites W2788348538 @default.
- W3131575902 cites W2796420015 @default.
- W3131575902 cites W2809649683 @default.
- W3131575902 cites W2949006873 @default.
- W3131575902 cites W2952379095 @default.
- W3131575902 cites W3027033297 @default.
- W3131575902 cites W4246116521 @default.
- W3131575902 cites W62638829 @default.
- W3131575902 doi "https://doi.org/10.1186/s12859-021-03996-x" @default.
- W3131575902 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7885209" @default.
- W3131575902 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33593271" @default.
- W3131575902 hasPublicationYear "2021" @default.
- W3131575902 type Work @default.
- W3131575902 sameAs 3131575902 @default.
- W3131575902 citedByCount "3" @default.
- W3131575902 countsByYear W31315759022022 @default.
- W3131575902 countsByYear W31315759022023 @default.
- W3131575902 crossrefType "journal-article" @default.
- W3131575902 hasAuthorship W3131575902A5020799928 @default.
- W3131575902 hasAuthorship W3131575902A5036229691 @default.
- W3131575902 hasAuthorship W3131575902A5052330474 @default.
- W3131575902 hasBestOaLocation W31315759021 @default.
- W3131575902 hasConcept C106131492 @default.
- W3131575902 hasConcept C111919701 @default.
- W3131575902 hasConcept C11413529 @default.
- W3131575902 hasConcept C114614502 @default.
- W3131575902 hasConcept C116409475 @default.
- W3131575902 hasConcept C124101348 @default.
- W3131575902 hasConcept C147224247 @default.
- W3131575902 hasConcept C154945302 @default.
- W3131575902 hasConcept C157764524 @default.
- W3131575902 hasConcept C162319229 @default.
- W3131575902 hasConcept C173608175 @default.
- W3131575902 hasConcept C199422724 @default.
- W3131575902 hasConcept C23123220 @default.
- W3131575902 hasConcept C31972630 @default.
- W3131575902 hasConcept C33923547 @default.
- W3131575902 hasConcept C38652104 @default.
- W3131575902 hasConcept C41008148 @default.
- W3131575902 hasConcept C555944384 @default.
- W3131575902 hasConcept C80444323 @default.
- W3131575902 hasConcept C93518851 @default.
- W3131575902 hasConcept C94375191 @default.
- W3131575902 hasConcept C99138194 @default.
- W3131575902 hasConceptScore W3131575902C106131492 @default.
- W3131575902 hasConceptScore W3131575902C111919701 @default.
- W3131575902 hasConceptScore W3131575902C11413529 @default.
- W3131575902 hasConceptScore W3131575902C114614502 @default.
- W3131575902 hasConceptScore W3131575902C116409475 @default.
- W3131575902 hasConceptScore W3131575902C124101348 @default.
- W3131575902 hasConceptScore W3131575902C147224247 @default.
- W3131575902 hasConceptScore W3131575902C154945302 @default.
- W3131575902 hasConceptScore W3131575902C157764524 @default.
- W3131575902 hasConceptScore W3131575902C162319229 @default.
- W3131575902 hasConceptScore W3131575902C173608175 @default.
- W3131575902 hasConceptScore W3131575902C199422724 @default.
- W3131575902 hasConceptScore W3131575902C23123220 @default.
- W3131575902 hasConceptScore W3131575902C31972630 @default.
- W3131575902 hasConceptScore W3131575902C33923547 @default.
- W3131575902 hasConceptScore W3131575902C38652104 @default.
- W3131575902 hasConceptScore W3131575902C41008148 @default.
- W3131575902 hasConceptScore W3131575902C555944384 @default.
- W3131575902 hasConceptScore W3131575902C80444323 @default.
- W3131575902 hasConceptScore W3131575902C93518851 @default.
- W3131575902 hasConceptScore W3131575902C94375191 @default.
- W3131575902 hasConceptScore W3131575902C99138194 @default.
- W3131575902 hasIssue "1" @default.
- W3131575902 hasLocation W31315759021 @default.
- W3131575902 hasLocation W31315759022 @default.
- W3131575902 hasLocation W31315759023 @default.
- W3131575902 hasOpenAccess W3131575902 @default.
- W3131575902 hasPrimaryLocation W31315759021 @default.
- W3131575902 hasRelatedWork W1133813156 @default.
- W3131575902 hasRelatedWork W1984218669 @default.
- W3131575902 hasRelatedWork W2069074882 @default.
- W3131575902 hasRelatedWork W2385431910 @default.
- W3131575902 hasRelatedWork W2401693723 @default.
- W3131575902 hasRelatedWork W2804222599 @default.
- W3131575902 hasRelatedWork W3081159514 @default.
- W3131575902 hasRelatedWork W3131575902 @default.