Matches in SemOpenAlex for { <https://semopenalex.org/work/W2294981065> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2294981065 endingPage "1258" @default.
- W2294981065 startingPage "1217" @default.
- W2294981065 abstract "Recently a number of algorithms have been developed to search files compressed with the Burrows-Wheeler Transform (BWT) without the need for full decompression first. This allows the storage requirement of data to be reduced through the exceptionally good compression offered by BWT, while allowing fast access to the information for searching by taking advantage of the sorted nature of BWT files. We provide a detailed description of five of these algorithms: BWT-based Boyer-Moore, Binary Search, Suffix Arrays, q-grams and the FM-index, and also present results from a set of extensive experiments that were performed to evaluate and compare the algorithms. Furthermore, we introduce a technique to improve the search times of Binary Search, Suffix Arrays and q-grams by 22p on average, as well as reduce the memory requirement of the latter two by 40p and 31p, respectively. Our results indicate that, while the compressed files of the FM-index are larger than those of the other approaches, it is able to perform searches with considerably less memory. Additionally, when only counting the occurrences of a pattern, or when locating the positions of a small number of matches, it is the fastest algorithm. For larger searches, Binary Search provides the fastest results. Comparative results with non-BWT based search methods are also included. Copyright © 2005 John Wiley & Sons, Ltd." @default.
- W2294981065 created "2016-06-24" @default.
- W2294981065 creator A5007404143 @default.
- W2294981065 creator A5011877836 @default.
- W2294981065 creator A5032670797 @default.
- W2294981065 creator A5051736855 @default.
- W2294981065 date "2005-11-01" @default.
- W2294981065 modified "2023-09-24" @default.
- W2294981065 title "A comparison of BWT approaches to string pattern matching: Research Articles" @default.
- W2294981065 hasPublicationYear "2005" @default.
- W2294981065 type Work @default.
- W2294981065 sameAs 2294981065 @default.
- W2294981065 citedByCount "0" @default.
- W2294981065 crossrefType "journal-article" @default.
- W2294981065 hasAuthorship W2294981065A5007404143 @default.
- W2294981065 hasAuthorship W2294981065A5011877836 @default.
- W2294981065 hasAuthorship W2294981065A5032670797 @default.
- W2294981065 hasAuthorship W2294981065A5051736855 @default.
- W2294981065 hasConcept C100903775 @default.
- W2294981065 hasConcept C11413529 @default.
- W2294981065 hasConcept C121610932 @default.
- W2294981065 hasConcept C125583679 @default.
- W2294981065 hasConcept C130590232 @default.
- W2294981065 hasConcept C138885662 @default.
- W2294981065 hasConcept C154945302 @default.
- W2294981065 hasConcept C157486923 @default.
- W2294981065 hasConcept C162319229 @default.
- W2294981065 hasConcept C177264268 @default.
- W2294981065 hasConcept C199360897 @default.
- W2294981065 hasConcept C23123220 @default.
- W2294981065 hasConcept C2779804580 @default.
- W2294981065 hasConcept C2781166958 @default.
- W2294981065 hasConcept C33923547 @default.
- W2294981065 hasConcept C37914503 @default.
- W2294981065 hasConcept C41008148 @default.
- W2294981065 hasConcept C41895202 @default.
- W2294981065 hasConcept C48372109 @default.
- W2294981065 hasConcept C68859911 @default.
- W2294981065 hasConcept C75165309 @default.
- W2294981065 hasConcept C7757238 @default.
- W2294981065 hasConcept C80444323 @default.
- W2294981065 hasConcept C94375191 @default.
- W2294981065 hasConceptScore W2294981065C100903775 @default.
- W2294981065 hasConceptScore W2294981065C11413529 @default.
- W2294981065 hasConceptScore W2294981065C121610932 @default.
- W2294981065 hasConceptScore W2294981065C125583679 @default.
- W2294981065 hasConceptScore W2294981065C130590232 @default.
- W2294981065 hasConceptScore W2294981065C138885662 @default.
- W2294981065 hasConceptScore W2294981065C154945302 @default.
- W2294981065 hasConceptScore W2294981065C157486923 @default.
- W2294981065 hasConceptScore W2294981065C162319229 @default.
- W2294981065 hasConceptScore W2294981065C177264268 @default.
- W2294981065 hasConceptScore W2294981065C199360897 @default.
- W2294981065 hasConceptScore W2294981065C23123220 @default.
- W2294981065 hasConceptScore W2294981065C2779804580 @default.
- W2294981065 hasConceptScore W2294981065C2781166958 @default.
- W2294981065 hasConceptScore W2294981065C33923547 @default.
- W2294981065 hasConceptScore W2294981065C37914503 @default.
- W2294981065 hasConceptScore W2294981065C41008148 @default.
- W2294981065 hasConceptScore W2294981065C41895202 @default.
- W2294981065 hasConceptScore W2294981065C48372109 @default.
- W2294981065 hasConceptScore W2294981065C68859911 @default.
- W2294981065 hasConceptScore W2294981065C75165309 @default.
- W2294981065 hasConceptScore W2294981065C7757238 @default.
- W2294981065 hasConceptScore W2294981065C80444323 @default.
- W2294981065 hasConceptScore W2294981065C94375191 @default.
- W2294981065 hasIssue "13" @default.
- W2294981065 hasLocation W22949810651 @default.
- W2294981065 hasOpenAccess W2294981065 @default.
- W2294981065 hasPrimaryLocation W22949810651 @default.
- W2294981065 hasRelatedWork W1347185 @default.
- W2294981065 hasRelatedWork W1551705512 @default.
- W2294981065 hasRelatedWork W1746223576 @default.
- W2294981065 hasRelatedWork W1771164664 @default.
- W2294981065 hasRelatedWork W1812430439 @default.
- W2294981065 hasRelatedWork W1982153800 @default.
- W2294981065 hasRelatedWork W2032552117 @default.
- W2294981065 hasRelatedWork W2042758915 @default.
- W2294981065 hasRelatedWork W2113378104 @default.
- W2294981065 hasRelatedWork W2115898638 @default.
- W2294981065 hasRelatedWork W2129351872 @default.
- W2294981065 hasRelatedWork W2485439294 @default.
- W2294981065 hasRelatedWork W2522093643 @default.
- W2294981065 hasRelatedWork W2736180370 @default.
- W2294981065 hasRelatedWork W2760867700 @default.
- W2294981065 hasRelatedWork W2783349915 @default.
- W2294981065 hasRelatedWork W2946809835 @default.
- W2294981065 hasRelatedWork W2963995493 @default.
- W2294981065 hasRelatedWork W3010768629 @default.
- W2294981065 hasRelatedWork W3127479364 @default.
- W2294981065 hasVolume "35" @default.
- W2294981065 isParatext "false" @default.
- W2294981065 isRetracted "false" @default.
- W2294981065 magId "2294981065" @default.
- W2294981065 workType "article" @default.