FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2799512315> ?p ?o ?g. }

• W2799512315 abstract "The BWT transformation of a string is originally proposed for string compression, but can also be used to speed up string matchings. In this chapter, we address two issues around this mechanism: (1) how to use BWT to improve the running time of a multiple pattern string matching process; and (2) how to integrate mismatching information into a search of BWT arrays to expedite string matching with k mismatches. For the first problem, we will first construct the BWT array of a target string s, denoted as BWT(s); and then establish a trie structure over a set of pattern strings ( varvec{R},varvec{ = },left{ {r_{1} , ldots ,r_{l} } right} ), denoted as T(R). By scanning BWT(s) against T(R), the time spent for finding occurrences of r i ’s can be significantly reduced. For the second problem, for a given pattern string r, we will precompute its mismatching information (over some different substrings of it, denoted as M(r)) and construct a tree structure, called a mismatching tree, to record the mismatches between r and s during a search of BWT(s) against r. In this process, the mismatching tree can be effectively utilized to do some kind of useful mismatching information derivation based on M(r) to avoid any possible redundancy. Extensive experiments have been done to compare our methods with the existing ones, which show that for both the problems described above our methods are promising." @default.
• W2799512315 created "2018-05-17" @default.
• W2799512315 creator A5020069509 @default.
• W2799512315 creator A5066556090 @default.
• W2799512315 date "2018-01-01" @default.
• W2799512315 modified "2023-09-23" @default.
• W2799512315 title "BWT: An Index Structure to Speed-Up Both Exact and Inexact String Matching" @default.
• W2799512315 cites W1501129459 @default.
• W2799512315 cites W1536229846 @default.
• W2799512315 cites W1546029355 @default.
• W2799512315 cites W1551196397 @default.
• W2799512315 cites W1577337656 @default.
• W2799512315 cites W1972418517 @default.
• W2799512315 cites W1973272384 @default.
• W2799512315 cites W1981409766 @default.
• W2799512315 cites W1985108724 @default.
• W2799512315 cites W1985799521 @default.
• W2799512315 cites W1991782483 @default.
• W2799512315 cites W1995552834 @default.
• W2799512315 cites W2004120611 @default.
• W2799512315 cites W2006435065 @default.
• W2799512315 cites W2024873496 @default.
• W2799512315 cites W2030059888 @default.
• W2799512315 cites W2043481183 @default.
• W2799512315 cites W2053767428 @default.
• W2799512315 cites W2057439468 @default.
• W2799512315 cites W2072193858 @default.
• W2799512315 cites W2085218027 @default.
• W2799512315 cites W2093931624 @default.
• W2799512315 cites W2097862362 @default.
• W2799512315 cites W2099964107 @default.
• W2799512315 cites W2100810239 @default.
• W2799512315 cites W2103441770 @default.
• W2799512315 cites W2104144328 @default.
• W2799512315 cites W2109766452 @default.
• W2799512315 cites W2112113834 @default.
• W2799512315 cites W2121252285 @default.
• W2799512315 cites W2121762798 @default.
• W2799512315 cites W2131271579 @default.
• W2799512315 cites W2134826720 @default.
• W2799512315 cites W2139760555 @default.
• W2799512315 cites W2143124024 @default.
• W2799512315 cites W2143991273 @default.
• W2799512315 cites W2158322625 @default.
• W2799512315 cites W2168334921 @default.
• W2799512315 cites W2188242989 @default.
• W2799512315 cites W2533248932 @default.
• W2799512315 cites W2615159730 @default.
• W2799512315 cites W3137072739 @default.
• W2799512315 cites W4212954813 @default.
• W2799512315 cites W4247053599 @default.
• W2799512315 cites W4251457598 @default.
• W2799512315 doi "https://doi.org/10.1007/978-981-10-8476-8_12" @default.
• W2799512315 hasPublicationYear "2018" @default.
• W2799512315 type Work @default.
• W2799512315 sameAs 2799512315 @default.
• W2799512315 citedByCount "0" @default.
• W2799512315 crossrefType "book-chapter" @default.
• W2799512315 hasAuthorship W2799512315A5020069509 @default.
• W2799512315 hasAuthorship W2799512315A5066556090 @default.
• W2799512315 hasConcept C111919701 @default.
• W2799512315 hasConcept C113174947 @default.
• W2799512315 hasConcept C11413529 @default.
• W2799512315 hasConcept C114614502 @default.
• W2799512315 hasConcept C118615104 @default.
• W2799512315 hasConcept C125583679 @default.
• W2799512315 hasConcept C152124472 @default.
• W2799512315 hasConcept C154945302 @default.
• W2799512315 hasConcept C157486923 @default.
• W2799512315 hasConcept C162319229 @default.
• W2799512315 hasConcept C177264268 @default.
• W2799512315 hasConcept C182407805 @default.
• W2799512315 hasConcept C190290938 @default.
• W2799512315 hasConcept C199360897 @default.
• W2799512315 hasConcept C207024777 @default.
• W2799512315 hasConcept C22820288 @default.
• W2799512315 hasConcept C2781166958 @default.
• W2799512315 hasConcept C32610155 @default.
• W2799512315 hasConcept C33923547 @default.
• W2799512315 hasConcept C37914503 @default.
• W2799512315 hasConcept C41008148 @default.
• W2799512315 hasConcept C68859911 @default.
• W2799512315 hasConcept C7757238 @default.
• W2799512315 hasConceptScore W2799512315C111919701 @default.
• W2799512315 hasConceptScore W2799512315C113174947 @default.
• W2799512315 hasConceptScore W2799512315C11413529 @default.
• W2799512315 hasConceptScore W2799512315C114614502 @default.
• W2799512315 hasConceptScore W2799512315C118615104 @default.
• W2799512315 hasConceptScore W2799512315C125583679 @default.
• W2799512315 hasConceptScore W2799512315C152124472 @default.
• W2799512315 hasConceptScore W2799512315C154945302 @default.
• W2799512315 hasConceptScore W2799512315C157486923 @default.
• W2799512315 hasConceptScore W2799512315C162319229 @default.
• W2799512315 hasConceptScore W2799512315C177264268 @default.
• W2799512315 hasConceptScore W2799512315C182407805 @default.
• W2799512315 hasConceptScore W2799512315C190290938 @default.
• W2799512315 hasConceptScore W2799512315C199360897 @default.
• W2799512315 hasConceptScore W2799512315C207024777 @default.
• W2799512315 hasConceptScore W2799512315C22820288 @default.
• W2799512315 hasConceptScore W2799512315C2781166958 @default.

• next