Matches in SemOpenAlex for { <https://semopenalex.org/work/W2592760774> ?p ?o ?g. }
- W2592760774 endingPage "102" @default.
- W2592760774 startingPage "92" @default.
- W2592760774 abstract "Indexing massive data sets is extremely expensive for large scale problems. In many fields, huge amounts of data are currently generated, however extracting meaningful information from voluminous data sets, such as computing similarity between elements, is far from being trivial. It remains nonetheless a fundamental need. This work proposes a probabilistic data structure based on a minimal perfect hash function for indexing large sets of keys. Our structure out-compete the hash table for construction, query times and for memory usage, in the case of the indexation of a static set. To illustrate the impact of algorithms performances, we provide two applications based on similarity computation between collections of sequences, and for which this calculation is an expensive but required operation. In particular, we show a practical case in which other bioinformatics tools fail to scale up the tested data set or provide lower recall quality results." @default.
- W2592760774 created "2017-03-16" @default.
- W2592760774 creator A5001793115 @default.
- W2592760774 creator A5012897398 @default.
- W2592760774 creator A5048303382 @default.
- W2592760774 creator A5055986540 @default.
- W2592760774 creator A5076227054 @default.
- W2592760774 date "2020-03-01" @default.
- W2592760774 modified "2023-10-09" @default.
- W2592760774 title "A resource-frugal probabilistic dictionary and applications in bioinformatics" @default.
- W2592760774 cites W1579534339 @default.
- W2592760774 cites W1608137998 @default.
- W2592760774 cites W1903088142 @default.
- W2592760774 cites W1953000621 @default.
- W2592760774 cites W1998377233 @default.
- W2592760774 cites W2007772656 @default.
- W2592760774 cites W2055043387 @default.
- W2592760774 cites W2057970678 @default.
- W2592760774 cites W2103441770 @default.
- W2592760774 cites W2104846587 @default.
- W2592760774 cites W2105368763 @default.
- W2592760774 cites W2105880313 @default.
- W2592760774 cites W2113561798 @default.
- W2592760774 cites W2116699248 @default.
- W2592760774 cites W2124231729 @default.
- W2592760774 cites W2141978199 @default.
- W2592760774 cites W2144560237 @default.
- W2592760774 cites W2159128662 @default.
- W2592760774 cites W2159647614 @default.
- W2592760774 cites W2161539710 @default.
- W2592760774 cites W2163236435 @default.
- W2592760774 cites W2170551349 @default.
- W2592760774 cites W2237697516 @default.
- W2592760774 cites W2254734290 @default.
- W2592760774 cites W2337261418 @default.
- W2592760774 cites W2339602899 @default.
- W2592760774 cites W2396849069 @default.
- W2592760774 cites W2529108608 @default.
- W2592760774 cites W2963097326 @default.
- W2592760774 cites W4240267682 @default.
- W2592760774 doi "https://doi.org/10.1016/j.dam.2018.03.035" @default.
- W2592760774 hasPublicationYear "2020" @default.
- W2592760774 type Work @default.
- W2592760774 sameAs 2592760774 @default.
- W2592760774 citedByCount "13" @default.
- W2592760774 countsByYear W25927607742018 @default.
- W2592760774 countsByYear W25927607742019 @default.
- W2592760774 countsByYear W25927607742020 @default.
- W2592760774 countsByYear W25927607742021 @default.
- W2592760774 countsByYear W25927607742022 @default.
- W2592760774 crossrefType "journal-article" @default.
- W2592760774 hasAuthorship W2592760774A5001793115 @default.
- W2592760774 hasAuthorship W2592760774A5012897398 @default.
- W2592760774 hasAuthorship W2592760774A5048303382 @default.
- W2592760774 hasAuthorship W2592760774A5055986540 @default.
- W2592760774 hasAuthorship W2592760774A5076227054 @default.
- W2592760774 hasBestOaLocation W25927607741 @default.
- W2592760774 hasConcept C103278499 @default.
- W2592760774 hasConcept C11413529 @default.
- W2592760774 hasConcept C115961682 @default.
- W2592760774 hasConcept C124101348 @default.
- W2592760774 hasConcept C154945302 @default.
- W2592760774 hasConcept C162319229 @default.
- W2592760774 hasConcept C177264268 @default.
- W2592760774 hasConcept C199360897 @default.
- W2592760774 hasConcept C23123220 @default.
- W2592760774 hasConcept C38652104 @default.
- W2592760774 hasConcept C41008148 @default.
- W2592760774 hasConcept C45235069 @default.
- W2592760774 hasConcept C45374587 @default.
- W2592760774 hasConcept C49937458 @default.
- W2592760774 hasConcept C67388219 @default.
- W2592760774 hasConcept C75165309 @default.
- W2592760774 hasConcept C80444323 @default.
- W2592760774 hasConcept C99138194 @default.
- W2592760774 hasConceptScore W2592760774C103278499 @default.
- W2592760774 hasConceptScore W2592760774C11413529 @default.
- W2592760774 hasConceptScore W2592760774C115961682 @default.
- W2592760774 hasConceptScore W2592760774C124101348 @default.
- W2592760774 hasConceptScore W2592760774C154945302 @default.
- W2592760774 hasConceptScore W2592760774C162319229 @default.
- W2592760774 hasConceptScore W2592760774C177264268 @default.
- W2592760774 hasConceptScore W2592760774C199360897 @default.
- W2592760774 hasConceptScore W2592760774C23123220 @default.
- W2592760774 hasConceptScore W2592760774C38652104 @default.
- W2592760774 hasConceptScore W2592760774C41008148 @default.
- W2592760774 hasConceptScore W2592760774C45235069 @default.
- W2592760774 hasConceptScore W2592760774C45374587 @default.
- W2592760774 hasConceptScore W2592760774C49937458 @default.
- W2592760774 hasConceptScore W2592760774C67388219 @default.
- W2592760774 hasConceptScore W2592760774C75165309 @default.
- W2592760774 hasConceptScore W2592760774C80444323 @default.
- W2592760774 hasConceptScore W2592760774C99138194 @default.
- W2592760774 hasLocation W25927607741 @default.
- W2592760774 hasLocation W25927607742 @default.
- W2592760774 hasLocation W25927607743 @default.
- W2592760774 hasLocation W25927607744 @default.
- W2592760774 hasLocation W25927607745 @default.