FRINK Linked Data Fragments server

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

• W2008575486 abstract "A trie is a data structure representing a set of sequences by sharing the same prefixes between sequences. Thanks to this sharing, prefix searches on a trie is performed efficiently. Constructing a trie representing a set of reversed sequences is useful for suffix searches on the original sequences. This is because a prefix search on reversed sequences corresponds to a suffix search on the original sequences. A Sequence Binary Decision Diagram (SeqBDD) also represents a set of sequences compactly by sharing the same prefixes between the sequences. In addition, a SeqBDD can share suffixes between the sequences unlike a trie. Thus, it is desirable to construct a SeqBDD representing a set of the reversed sequences from a given SeqBDD efficiently for a suffix search on the SeqBDD. To this end, we propose a method visiting each node in a SeqBDD only one time since it visits the nodes based on the topological sorting. Hence, our method is more efficient than a simple recursive method that visits the same nodes many times. The experimental results show that our method constructs a SeqBDD representing a set of reversed sequences more efficiently than a simple recursive method when there are many common prefixes and/or suffixes in given sequences. In addition, we propose two novel applications of the reversed SeqBDDs." @default.
• W2008575486 created "2016-06-24" @default.
• W2008575486 creator A5011807509 @default.
• W2008575486 creator A5033476836 @default.
• W2008575486 creator A5068612356 @default.
• W2008575486 date "2011-11-01" @default.
• W2008575486 modified "2023-09-24" @default.
• W2008575486 title "An efficient algorithm for constructing a Sequence Binary Decision Diagram representing a set of reversed sequences" @default.
• W2008575486 cites W1975335740 @default.
• W2008575486 cites W1976776761 @default.
• W2008575486 cites W2077378918 @default.
• W2008575486 cites W2080267935 @default.
• W2008575486 cites W2088955004 @default.
• W2008575486 cites W2149243190 @default.
• W2008575486 cites W2337480916 @default.
• W2008575486 cites W765724092 @default.
• W2008575486 doi "https://doi.org/10.1109/grc.2011.6122567" @default.
• W2008575486 hasPublicationYear "2011" @default.
• W2008575486 type Work @default.
• W2008575486 sameAs 2008575486 @default.
• W2008575486 citedByCount "3" @default.
• W2008575486 countsByYear W20085754862013 @default.
• W2008575486 countsByYear W20085754862014 @default.
• W2008575486 countsByYear W20085754862019 @default.
• W2008575486 crossrefType "proceedings-article" @default.
• W2008575486 hasAuthorship W2008575486A5011807509 @default.
• W2008575486 hasAuthorship W2008575486A5033476836 @default.
• W2008575486 hasAuthorship W2008575486A5068612356 @default.
• W2008575486 hasConcept C111472728 @default.
• W2008575486 hasConcept C11413529 @default.
• W2008575486 hasConcept C118146561 @default.
• W2008575486 hasConcept C127413603 @default.
• W2008575486 hasConcept C136519935 @default.
• W2008575486 hasConcept C138885662 @default.
• W2008575486 hasConcept C141603448 @default.
• W2008575486 hasConcept C162319229 @default.
• W2008575486 hasConcept C163797641 @default.
• W2008575486 hasConcept C177264268 @default.
• W2008575486 hasConcept C190290938 @default.
• W2008575486 hasConcept C197855036 @default.
• W2008575486 hasConcept C199360897 @default.
• W2008575486 hasConcept C2778112365 @default.
• W2008575486 hasConcept C2779804580 @default.
• W2008575486 hasConcept C2780586882 @default.
• W2008575486 hasConcept C2781166958 @default.
• W2008575486 hasConcept C311688 @default.
• W2008575486 hasConcept C41008148 @default.
• W2008575486 hasConcept C41895202 @default.
• W2008575486 hasConcept C54355233 @default.
• W2008575486 hasConcept C62611344 @default.
• W2008575486 hasConcept C66938386 @default.
• W2008575486 hasConcept C80444323 @default.
• W2008575486 hasConcept C84927040 @default.
• W2008575486 hasConcept C86803240 @default.
• W2008575486 hasConceptScore W2008575486C111472728 @default.
• W2008575486 hasConceptScore W2008575486C11413529 @default.
• W2008575486 hasConceptScore W2008575486C118146561 @default.
• W2008575486 hasConceptScore W2008575486C127413603 @default.
• W2008575486 hasConceptScore W2008575486C136519935 @default.
• W2008575486 hasConceptScore W2008575486C138885662 @default.
• W2008575486 hasConceptScore W2008575486C141603448 @default.
• W2008575486 hasConceptScore W2008575486C162319229 @default.
• W2008575486 hasConceptScore W2008575486C163797641 @default.
• W2008575486 hasConceptScore W2008575486C177264268 @default.
• W2008575486 hasConceptScore W2008575486C190290938 @default.
• W2008575486 hasConceptScore W2008575486C197855036 @default.
• W2008575486 hasConceptScore W2008575486C199360897 @default.
• W2008575486 hasConceptScore W2008575486C2778112365 @default.
• W2008575486 hasConceptScore W2008575486C2779804580 @default.
• W2008575486 hasConceptScore W2008575486C2780586882 @default.
• W2008575486 hasConceptScore W2008575486C2781166958 @default.
• W2008575486 hasConceptScore W2008575486C311688 @default.
• W2008575486 hasConceptScore W2008575486C41008148 @default.
• W2008575486 hasConceptScore W2008575486C41895202 @default.
• W2008575486 hasConceptScore W2008575486C54355233 @default.
• W2008575486 hasConceptScore W2008575486C62611344 @default.
• W2008575486 hasConceptScore W2008575486C66938386 @default.
• W2008575486 hasConceptScore W2008575486C80444323 @default.
• W2008575486 hasConceptScore W2008575486C84927040 @default.
• W2008575486 hasConceptScore W2008575486C86803240 @default.
• W2008575486 hasLocation W20085754861 @default.
• W2008575486 hasOpenAccess W2008575486 @default.
• W2008575486 hasPrimaryLocation W20085754861 @default.
• W2008575486 hasRelatedWork W107026221 @default.
• W2008575486 hasRelatedWork W1527782099 @default.
• W2008575486 hasRelatedWork W1786707430 @default.
• W2008575486 hasRelatedWork W1979211754 @default.
• W2008575486 hasRelatedWork W2008428831 @default.
• W2008575486 hasRelatedWork W203848531 @default.
• W2008575486 hasRelatedWork W2097533105 @default.
• W2008575486 hasRelatedWork W2100038666 @default.
• W2008575486 hasRelatedWork W2107172730 @default.
• W2008575486 hasRelatedWork W2119868310 @default.
• W2008575486 hasRelatedWork W2124852384 @default.
• W2008575486 hasRelatedWork W2133432734 @default.
• W2008575486 hasRelatedWork W2142644988 @default.
• W2008575486 hasRelatedWork W2171787996 @default.
• W2008575486 hasRelatedWork W2206092471 @default.
• W2008575486 hasRelatedWork W2352161893 @default.
• W2008575486 hasRelatedWork W2402051946 @default.

• next