Matches in SemOpenAlex for { <https://semopenalex.org/work/W3131985603> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3131985603 endingPage "104292" @default.
- W3131985603 startingPage "104292" @default.
- W3131985603 abstract "Exact string matching algorithms involve finding all occurrences of a pattern P in a text T. These algorithms have been extensively studied in computer science, primarily because of their applications in various fields such as text search and computational biology. The main goal of exact string matching algorithms is to find all pattern matches correctly within the shortest possible time frame. Although hash-based string matching algorithms run fast, there are shortcomings, such as hash collisions. In this study, a novel hash function has been proposed that eliminates hash collisions for DNA sequences. It provides us perfect hashing and produces hash values in a time-efficient manner. We have proposed two exact string matching algorithms based on the proposed hash function. In the first approach, we replace the traditional Hash-q algorithm's hash function with the proposed one. In the second approach, we improved the first approach by utilizing the shift size indicated at the (m−1)th entry in the good suffix shift table when an exact matching is found. In these approaches, we eliminate the need to compare the last q characters of the pattern and text. We have included six algorithms from the literature in our evaluations. E. Coli and Human Chromosome1 datasets from the literature and a synthetic dataset produced randomly are utilized for comparisons. The results show that the proposed approaches achieve better performance metrics in terms of the average runtime, the average number of character comparisons, and the average number of hash comparisons." @default.
- W3131985603 created "2021-03-01" @default.
- W3131985603 creator A5000102767 @default.
- W3131985603 creator A5081376226 @default.
- W3131985603 date "2021-04-01" @default.
- W3131985603 modified "2023-10-16" @default.
- W3131985603 title "Improving hash-q exact string matching algorithm with perfect hashing for DNA sequences" @default.
- W3131985603 cites W1973130965 @default.
- W3131985603 cites W1983788629 @default.
- W3131985603 cites W1985108724 @default.
- W3131985603 cites W1986106281 @default.
- W3131985603 cites W1993189125 @default.
- W3131985603 cites W2006859494 @default.
- W3131985603 cites W2038609108 @default.
- W3131985603 cites W2048187990 @default.
- W3131985603 cites W2134826720 @default.
- W3131985603 cites W2167943254 @default.
- W3131985603 cites W2925613093 @default.
- W3131985603 cites W2939914288 @default.
- W3131985603 cites W2942727666 @default.
- W3131985603 cites W3013124806 @default.
- W3131985603 cites W3028247015 @default.
- W3131985603 cites W4242424786 @default.
- W3131985603 doi "https://doi.org/10.1016/j.compbiomed.2021.104292" @default.
- W3131985603 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33662682" @default.
- W3131985603 hasPublicationYear "2021" @default.
- W3131985603 type Work @default.
- W3131985603 sameAs 3131985603 @default.
- W3131985603 citedByCount "6" @default.
- W3131985603 countsByYear W31319856032021 @default.
- W3131985603 countsByYear W31319856032022 @default.
- W3131985603 crossrefType "journal-article" @default.
- W3131985603 hasAuthorship W3131985603A5000102767 @default.
- W3131985603 hasAuthorship W3131985603A5081376226 @default.
- W3131985603 hasConcept C105795698 @default.
- W3131985603 hasConcept C108546238 @default.
- W3131985603 hasConcept C11413529 @default.
- W3131985603 hasConcept C122907437 @default.
- W3131985603 hasConcept C138111711 @default.
- W3131985603 hasConcept C154945302 @default.
- W3131985603 hasConcept C157486923 @default.
- W3131985603 hasConcept C165064840 @default.
- W3131985603 hasConcept C32610155 @default.
- W3131985603 hasConcept C33923547 @default.
- W3131985603 hasConcept C37914503 @default.
- W3131985603 hasConcept C38652104 @default.
- W3131985603 hasConcept C41008148 @default.
- W3131985603 hasConcept C67388219 @default.
- W3131985603 hasConcept C68859911 @default.
- W3131985603 hasConcept C7757238 @default.
- W3131985603 hasConcept C80444323 @default.
- W3131985603 hasConcept C87431388 @default.
- W3131985603 hasConcept C99138194 @default.
- W3131985603 hasConceptScore W3131985603C105795698 @default.
- W3131985603 hasConceptScore W3131985603C108546238 @default.
- W3131985603 hasConceptScore W3131985603C11413529 @default.
- W3131985603 hasConceptScore W3131985603C122907437 @default.
- W3131985603 hasConceptScore W3131985603C138111711 @default.
- W3131985603 hasConceptScore W3131985603C154945302 @default.
- W3131985603 hasConceptScore W3131985603C157486923 @default.
- W3131985603 hasConceptScore W3131985603C165064840 @default.
- W3131985603 hasConceptScore W3131985603C32610155 @default.
- W3131985603 hasConceptScore W3131985603C33923547 @default.
- W3131985603 hasConceptScore W3131985603C37914503 @default.
- W3131985603 hasConceptScore W3131985603C38652104 @default.
- W3131985603 hasConceptScore W3131985603C41008148 @default.
- W3131985603 hasConceptScore W3131985603C67388219 @default.
- W3131985603 hasConceptScore W3131985603C68859911 @default.
- W3131985603 hasConceptScore W3131985603C7757238 @default.
- W3131985603 hasConceptScore W3131985603C80444323 @default.
- W3131985603 hasConceptScore W3131985603C87431388 @default.
- W3131985603 hasConceptScore W3131985603C99138194 @default.
- W3131985603 hasLocation W31319856031 @default.
- W3131985603 hasOpenAccess W3131985603 @default.
- W3131985603 hasPrimaryLocation W31319856031 @default.
- W3131985603 hasRelatedWork W1985245705 @default.
- W3131985603 hasRelatedWork W2154749946 @default.
- W3131985603 hasRelatedWork W2160907800 @default.
- W3131985603 hasRelatedWork W2183860509 @default.
- W3131985603 hasRelatedWork W2385514021 @default.
- W3131985603 hasRelatedWork W3131985603 @default.
- W3131985603 hasRelatedWork W3168583700 @default.
- W3131985603 hasRelatedWork W3185502679 @default.
- W3131985603 hasRelatedWork W4292996450 @default.
- W3131985603 hasRelatedWork W4324105750 @default.
- W3131985603 hasVolume "131" @default.
- W3131985603 isParatext "false" @default.
- W3131985603 isRetracted "false" @default.
- W3131985603 magId "3131985603" @default.
- W3131985603 workType "article" @default.