Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891728610> ?p ?o ?g. }
- W2891728610 abstract "Abstract Motivation Mapping-based approaches have become limited in their application to very large sets of references since computing an FM-index for very large databases (e.g. > 10 GB) has become a bottleneck. This affects many analyses that need such index as an essential step for approximate matching of the NGS reads to reference databases. For instance, in typical metagenomics analysis, the size of the reference sequences has become prohibitive to compute a single full-text index on standard machines. Even on large memory machines, computing such index takes about one day of computing time. As a result, updates of indices are rarely performed. Hence, it is desirable to create an alternative way of indexing while preserving fast search times. Results To solve the index construction and update problem we propose the DREAM (Dynamic seaRchablE pArallel coMpressed index) framework and provide an implementation. The main contributions are the introduction of an approximate search distributor directories via a novel use of Bloom filters. We combine several Bloom filters to form an interleaved Bloom filter and use this new data structure to quickly exclude reads for parts of the databases where they cannot match. This allows us to keep the databases in several indices which can be easily rebuilt if parts are updated while maintaining a fast search time. The second main contribution is an implementation of DREAM-Yara a distributed version of a fully sensitive read mapper under the DREAM framework. Contact temesgen.dadi@fu-berlin.de Availability https://gitlab.com/pirovc/dream_yara/" @default.
- W2891728610 created "2018-09-27" @default.
- W2891728610 creator A5005996110 @default.
- W2891728610 creator A5030335109 @default.
- W2891728610 creator A5043949227 @default.
- W2891728610 creator A5047231982 @default.
- W2891728610 creator A5053167866 @default.
- W2891728610 creator A5060945936 @default.
- W2891728610 creator A5078948324 @default.
- W2891728610 date "2018-01-30" @default.
- W2891728610 modified "2023-10-16" @default.
- W2891728610 title "DREAM-Yara: An exact read mapper for very large databases with short update time" @default.
- W2891728610 cites W1577451703 @default.
- W2891728610 cites W1826264422 @default.
- W2891728610 cites W2025648894 @default.
- W2891728610 cites W2063852444 @default.
- W2891728610 cites W2075996757 @default.
- W2891728610 cites W2123845384 @default.
- W2891728610 cites W2124985265 @default.
- W2891728610 cites W2129264270 @default.
- W2891728610 cites W2133687564 @default.
- W2891728610 cites W2141200343 @default.
- W2891728610 cites W2142678031 @default.
- W2891728610 cites W2156715753 @default.
- W2891728610 cites W2158322625 @default.
- W2891728610 cites W2159682570 @default.
- W2891728610 cites W2163338240 @default.
- W2891728610 cites W2170551349 @default.
- W2891728610 cites W2305300412 @default.
- W2891728610 cites W2753396470 @default.
- W2891728610 cites W2781080143 @default.
- W2891728610 cites W4247053599 @default.
- W2891728610 cites W9498632 @default.
- W2891728610 doi "https://doi.org/10.1101/256354" @default.
- W2891728610 hasPublicationYear "2018" @default.
- W2891728610 type Work @default.
- W2891728610 sameAs 2891728610 @default.
- W2891728610 citedByCount "1" @default.
- W2891728610 countsByYear W28917286102018 @default.
- W2891728610 crossrefType "posted-content" @default.
- W2891728610 hasAuthorship W2891728610A5005996110 @default.
- W2891728610 hasAuthorship W2891728610A5030335109 @default.
- W2891728610 hasAuthorship W2891728610A5043949227 @default.
- W2891728610 hasAuthorship W2891728610A5047231982 @default.
- W2891728610 hasAuthorship W2891728610A5053167866 @default.
- W2891728610 hasAuthorship W2891728610A5060945936 @default.
- W2891728610 hasAuthorship W2891728610A5078948324 @default.
- W2891728610 hasBestOaLocation W28917286101 @default.
- W2891728610 hasConcept C105795698 @default.
- W2891728610 hasConcept C106131492 @default.
- W2891728610 hasConcept C11413529 @default.
- W2891728610 hasConcept C124101348 @default.
- W2891728610 hasConcept C136764020 @default.
- W2891728610 hasConcept C147224247 @default.
- W2891728610 hasConcept C149635348 @default.
- W2891728610 hasConcept C165064840 @default.
- W2891728610 hasConcept C23123220 @default.
- W2891728610 hasConcept C2777382242 @default.
- W2891728610 hasConcept C2780513914 @default.
- W2891728610 hasConcept C31972630 @default.
- W2891728610 hasConcept C33923547 @default.
- W2891728610 hasConcept C41008148 @default.
- W2891728610 hasConcept C59276292 @default.
- W2891728610 hasConcept C75165309 @default.
- W2891728610 hasConcept C77088390 @default.
- W2891728610 hasConceptScore W2891728610C105795698 @default.
- W2891728610 hasConceptScore W2891728610C106131492 @default.
- W2891728610 hasConceptScore W2891728610C11413529 @default.
- W2891728610 hasConceptScore W2891728610C124101348 @default.
- W2891728610 hasConceptScore W2891728610C136764020 @default.
- W2891728610 hasConceptScore W2891728610C147224247 @default.
- W2891728610 hasConceptScore W2891728610C149635348 @default.
- W2891728610 hasConceptScore W2891728610C165064840 @default.
- W2891728610 hasConceptScore W2891728610C23123220 @default.
- W2891728610 hasConceptScore W2891728610C2777382242 @default.
- W2891728610 hasConceptScore W2891728610C2780513914 @default.
- W2891728610 hasConceptScore W2891728610C31972630 @default.
- W2891728610 hasConceptScore W2891728610C33923547 @default.
- W2891728610 hasConceptScore W2891728610C41008148 @default.
- W2891728610 hasConceptScore W2891728610C59276292 @default.
- W2891728610 hasConceptScore W2891728610C75165309 @default.
- W2891728610 hasConceptScore W2891728610C77088390 @default.
- W2891728610 hasLocation W28917286101 @default.
- W2891728610 hasLocation W28917286102 @default.
- W2891728610 hasOpenAccess W2891728610 @default.
- W2891728610 hasPrimaryLocation W28917286101 @default.
- W2891728610 hasRelatedWork W1540876239 @default.
- W2891728610 hasRelatedWork W1965635361 @default.
- W2891728610 hasRelatedWork W2033809731 @default.
- W2891728610 hasRelatedWork W2047979611 @default.
- W2891728610 hasRelatedWork W2194610383 @default.
- W2891728610 hasRelatedWork W2269109801 @default.
- W2891728610 hasRelatedWork W2312611981 @default.
- W2891728610 hasRelatedWork W2580067220 @default.
- W2891728610 hasRelatedWork W2620941906 @default.
- W2891728610 hasRelatedWork W2727240133 @default.
- W2891728610 hasRelatedWork W2765626656 @default.
- W2891728610 hasRelatedWork W2781241952 @default.
- W2891728610 hasRelatedWork W2788040518 @default.
- W2891728610 hasRelatedWork W2942037709 @default.