FRINK Linked Data Fragments server

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

• W2402051946 endingPage "132" @default.
• W2402051946 startingPage "119" @default.
• W2402051946 abstract "In molecular biology, approximate subsequence search is one of the most important operations. In this paper, we propose an accurate and efficient method for approximate subsequence search in large DNA databases. The proposed method basically adopts a binary trie as its primary structure and stores all the window subsequences extracted from a DNA sequence. For approximate subsequence search, it traverses the binary trie in a breadth-first fashion and retrieves all the matched subsequences from the traversed path within the trie by a dynamic programming technique. However, the proposed method stores only window subsequences of the pre-determined length, and thus suffers from large post-processing time in case of long query sequences. To overcome this problem, we divide a query sequence into shorter pieces, perform searching for those subsequences, and then merge their results. To verify the superiority of the proposed method, we conducted performance evaluation via a series of experiments. The results reveal that the proposed method, which requires smaller storage space, achieves 4 to 17 times improvement in performance over the suffix tree based method. Even when the length of a query sequence is large, our method is more than an order of magnitude faster than the suffix tree based method and the Smith-Waterman algorithm." @default.
• W2402051946 created "2016-06-24" @default.
• W2402051946 creator A5003476268 @default.
• W2402051946 creator A5006546598 @default.
• W2402051946 creator A5027497636 @default.
• W2402051946 creator A5028064484 @default.
• W2402051946 creator A5068972746 @default.
• W2402051946 date "2007-01-01" @default.
• W2402051946 modified "2023-10-17" @default.
• W2402051946 title "A Practical Approximate Sub-Sequence Search Method for DNA Sequence Databases" @default.
• W2402051946 hasPublicationYear "2007" @default.
• W2402051946 type Work @default.
• W2402051946 sameAs 2402051946 @default.
• W2402051946 citedByCount "0" @default.
• W2402051946 crossrefType "journal-article" @default.
• W2402051946 hasAuthorship W2402051946A5003476268 @default.
• W2402051946 hasAuthorship W2402051946A5006546598 @default.
• W2402051946 hasAuthorship W2402051946A5027497636 @default.
• W2402051946 hasAuthorship W2402051946A5028064484 @default.
• W2402051946 hasAuthorship W2402051946A5068972746 @default.
• W2402051946 hasConcept C102392041 @default.
• W2402051946 hasConcept C111919701 @default.
• W2402051946 hasConcept C11413529 @default.
• W2402051946 hasConcept C118146561 @default.
• W2402051946 hasConcept C120098539 @default.
• W2402051946 hasConcept C134306372 @default.
• W2402051946 hasConcept C137877099 @default.
• W2402051946 hasConcept C138885662 @default.
• W2402051946 hasConcept C162319229 @default.
• W2402051946 hasConcept C170006305 @default.
• W2402051946 hasConcept C173608175 @default.
• W2402051946 hasConcept C190290938 @default.
• W2402051946 hasConcept C197129107 @default.
• W2402051946 hasConcept C197855036 @default.
• W2402051946 hasConcept C199360897 @default.
• W2402051946 hasConcept C2778112365 @default.
• W2402051946 hasConcept C2778751112 @default.
• W2402051946 hasConcept C2779804580 @default.
• W2402051946 hasConcept C2781166958 @default.
• W2402051946 hasConcept C33923547 @default.
• W2402051946 hasConcept C34388435 @default.
• W2402051946 hasConcept C37404715 @default.
• W2402051946 hasConcept C41008148 @default.
• W2402051946 hasConcept C41895202 @default.
• W2402051946 hasConcept C54355233 @default.
• W2402051946 hasConcept C86803240 @default.
• W2402051946 hasConcept C91154448 @default.
• W2402051946 hasConceptScore W2402051946C102392041 @default.
• W2402051946 hasConceptScore W2402051946C111919701 @default.
• W2402051946 hasConceptScore W2402051946C11413529 @default.
• W2402051946 hasConceptScore W2402051946C118146561 @default.
• W2402051946 hasConceptScore W2402051946C120098539 @default.
• W2402051946 hasConceptScore W2402051946C134306372 @default.
• W2402051946 hasConceptScore W2402051946C137877099 @default.
• W2402051946 hasConceptScore W2402051946C138885662 @default.
• W2402051946 hasConceptScore W2402051946C162319229 @default.
• W2402051946 hasConceptScore W2402051946C170006305 @default.
• W2402051946 hasConceptScore W2402051946C173608175 @default.
• W2402051946 hasConceptScore W2402051946C190290938 @default.
• W2402051946 hasConceptScore W2402051946C197129107 @default.
• W2402051946 hasConceptScore W2402051946C197855036 @default.
• W2402051946 hasConceptScore W2402051946C199360897 @default.
• W2402051946 hasConceptScore W2402051946C2778112365 @default.
• W2402051946 hasConceptScore W2402051946C2778751112 @default.
• W2402051946 hasConceptScore W2402051946C2779804580 @default.
• W2402051946 hasConceptScore W2402051946C2781166958 @default.
• W2402051946 hasConceptScore W2402051946C33923547 @default.
• W2402051946 hasConceptScore W2402051946C34388435 @default.
• W2402051946 hasConceptScore W2402051946C37404715 @default.
• W2402051946 hasConceptScore W2402051946C41008148 @default.
• W2402051946 hasConceptScore W2402051946C41895202 @default.
• W2402051946 hasConceptScore W2402051946C54355233 @default.
• W2402051946 hasConceptScore W2402051946C86803240 @default.
• W2402051946 hasConceptScore W2402051946C91154448 @default.
• W2402051946 hasIssue "2" @default.
• W2402051946 hasLocation W24020519461 @default.
• W2402051946 hasOpenAccess W2402051946 @default.
• W2402051946 hasPrimaryLocation W24020519461 @default.
• W2402051946 hasRelatedWork W1542591252 @default.
• W2402051946 hasRelatedWork W1974956214 @default.
• W2402051946 hasRelatedWork W2008575486 @default.
• W2402051946 hasRelatedWork W2023483600 @default.
• W2402051946 hasRelatedWork W2068421750 @default.
• W2402051946 hasRelatedWork W2080418759 @default.
• W2402051946 hasRelatedWork W2097533105 @default.
• W2402051946 hasRelatedWork W2100038666 @default.
• W2402051946 hasRelatedWork W2114916707 @default.
• W2402051946 hasRelatedWork W2124852384 @default.
• W2402051946 hasRelatedWork W2132706077 @default.
• W2402051946 hasRelatedWork W2133432734 @default.
• W2402051946 hasRelatedWork W2134411445 @default.
• W2402051946 hasRelatedWork W2138454694 @default.
• W2402051946 hasRelatedWork W2142644988 @default.
• W2402051946 hasRelatedWork W2171787996 @default.
• W2402051946 hasRelatedWork W2352161893 @default.
• W2402051946 hasRelatedWork W2395836737 @default.
• W2402051946 hasRelatedWork W3147178137 @default.
• W2402051946 hasRelatedWork W2097664885 @default.

• next