Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386391140> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4386391140 abstract "In the field of similarity search, very little effort has been made to process the text without using suffix trees or automata. Most of the algorithms developed in the past use data structures and methods outlined above to accelerate the search process. However, their costly maintenance has always been a cause of concern. Let, T be a text of size N, and P be a pattern of size M. We present highly practical algorithms to process a real-time stream of text characters. The algorithm reports all substrings of pattern P in the text stream T as they appear in the stream. This is highly useful in detecting patterns in the data stream in real-time, for example, viruses and malware can be detected as they appear in the data stream. Additionally, the algorithm can be used to find the longest common substring(s) between two given strings. We achieved the stated goals without using any sophisticated data structure such as a suffix tree or finite automaton. For an alphabet size σ the algorithm runs in O(M) space, and O (MN/σ) expected time, which simplifies to O(N) for M ≤ σ. We also provide experimental results to support our claim." @default.
- W4386391140 created "2023-09-03" @default.
- W4386391140 date "2023-09-02" @default.
- W4386391140 modified "2023-09-28" @default.
- W4386391140 title "A Real-Time Algorithm for Searching for Substrings of a Pattern in Online Text Stream: An Alternative to Suffix Trees and Finite Automaton" @default.
- W4386391140 doi "https://doi.org/10.14738/tecs.114.15065" @default.
- W4386391140 hasPublicationYear "2023" @default.
- W4386391140 type Work @default.
- W4386391140 citedByCount "0" @default.
- W4386391140 crossrefType "journal-article" @default.
- W4386391140 hasBestOaLocation W43863911401 @default.
- W4386391140 hasConcept C104091681 @default.
- W4386391140 hasConcept C11413529 @default.
- W4386391140 hasConcept C118146561 @default.
- W4386391140 hasConcept C138885662 @default.
- W4386391140 hasConcept C162319229 @default.
- W4386391140 hasConcept C167822520 @default.
- W4386391140 hasConcept C182407805 @default.
- W4386391140 hasConcept C194525867 @default.
- W4386391140 hasConcept C199360897 @default.
- W4386391140 hasConcept C2778484313 @default.
- W4386391140 hasConcept C2779804580 @default.
- W4386391140 hasConcept C2781166958 @default.
- W4386391140 hasConcept C41008148 @default.
- W4386391140 hasConcept C41895202 @default.
- W4386391140 hasConcept C76155785 @default.
- W4386391140 hasConcept C80444323 @default.
- W4386391140 hasConceptScore W4386391140C104091681 @default.
- W4386391140 hasConceptScore W4386391140C11413529 @default.
- W4386391140 hasConceptScore W4386391140C118146561 @default.
- W4386391140 hasConceptScore W4386391140C138885662 @default.
- W4386391140 hasConceptScore W4386391140C162319229 @default.
- W4386391140 hasConceptScore W4386391140C167822520 @default.
- W4386391140 hasConceptScore W4386391140C182407805 @default.
- W4386391140 hasConceptScore W4386391140C194525867 @default.
- W4386391140 hasConceptScore W4386391140C199360897 @default.
- W4386391140 hasConceptScore W4386391140C2778484313 @default.
- W4386391140 hasConceptScore W4386391140C2779804580 @default.
- W4386391140 hasConceptScore W4386391140C2781166958 @default.
- W4386391140 hasConceptScore W4386391140C41008148 @default.
- W4386391140 hasConceptScore W4386391140C41895202 @default.
- W4386391140 hasConceptScore W4386391140C76155785 @default.
- W4386391140 hasConceptScore W4386391140C80444323 @default.
- W4386391140 hasIssue "4" @default.
- W4386391140 hasLocation W43863911401 @default.
- W4386391140 hasOpenAccess W4386391140 @default.
- W4386391140 hasPrimaryLocation W43863911401 @default.
- W4386391140 hasRelatedWork W1590204465 @default.
- W4386391140 hasRelatedWork W1664369407 @default.
- W4386391140 hasRelatedWork W2067956663 @default.
- W4386391140 hasRelatedWork W2102450363 @default.
- W4386391140 hasRelatedWork W2158874082 @default.
- W4386391140 hasRelatedWork W2560606564 @default.
- W4386391140 hasRelatedWork W2951825813 @default.
- W4386391140 hasRelatedWork W4379644220 @default.
- W4386391140 hasRelatedWork W75168880 @default.
- W4386391140 hasRelatedWork W2586037276 @default.
- W4386391140 hasVolume "11" @default.
- W4386391140 isParatext "false" @default.
- W4386391140 isRetracted "false" @default.
- W4386391140 workType "article" @default.