Matches in SemOpenAlex for { <https://semopenalex.org/work/W765724092> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W765724092 abstract "In sequence data mining, it is a fundamental task to compactly represent large sequence data and process efficiently on computer. There are demands for efficient substring index data structures for storing all substrings of a given text. Suffix trees and DAWGs (Directed Acyclic Word Graph) are examples of substring indices, but lack operations to manipulate sets of strings. The novel data structure Sequence Binary Decision Diagram (SeqBDD) by E. Loekito, J. Bailey, and J. Pei in 2009 is a new type of Binary Decision Diagram (BDD) and represents sets of sequences. This study focuses largely on two issues: (a) compact substring indices based on SeqBDD, called Suffix Decision Diagram (SuffixDD), making it possible to represent the set of all substrings efficiently with various operations inherited from Zero-suppressed Binary Decision Diagram (ZDD); (b) methods to build SuffixDD, beginning with the empty string and repeatedly updated if a new letter is read. This paper presents an efficient algorithm for constructing SuffixDD of a given text only by the primitive SeqBDD operations, together with a proof of correctness and some notes about BDD families, and discusses why the new data structure appears to have an advantage over existing substring indices. Upper bound on the running time is also obtained. It is hoped that proposition of this data structure to a wider audience at this time will help to promote useful discussion of the important issues." @default.
- W765724092 created "2016-06-24" @default.
- W765724092 creator A5011807509 @default.
- W765724092 creator A5042449528 @default.
- W765724092 creator A5067476579 @default.
- W765724092 date "2011-06-01" @default.
- W765724092 modified "2023-09-23" @default.
- W765724092 title "Construction of Substring Indices Using Sequence BDDs" @default.
- W765724092 cites W1511618810 @default.
- W765724092 cites W1545320146 @default.
- W765724092 cites W1571053466 @default.
- W765724092 cites W1975335740 @default.
- W765724092 cites W1994143452 @default.
- W765724092 cites W2077378918 @default.
- W765724092 cites W2080267935 @default.
- W765724092 cites W2148474126 @default.
- W765724092 cites W2241988237 @default.
- W765724092 cites W48952935 @default.
- W765724092 hasPublicationYear "2011" @default.
- W765724092 type Work @default.
- W765724092 sameAs 765724092 @default.
- W765724092 citedByCount "1" @default.
- W765724092 crossrefType "journal-article" @default.
- W765724092 hasAuthorship W765724092A5011807509 @default.
- W765724092 hasAuthorship W765724092A5042449528 @default.
- W765724092 hasAuthorship W765724092A5067476579 @default.
- W765724092 hasConcept C11413529 @default.
- W765724092 hasConcept C138885662 @default.
- W765724092 hasConcept C157486923 @default.
- W765724092 hasConcept C162319229 @default.
- W765724092 hasConcept C177264268 @default.
- W765724092 hasConcept C182407805 @default.
- W765724092 hasConcept C199360897 @default.
- W765724092 hasConcept C2778112365 @default.
- W765724092 hasConcept C2779804580 @default.
- W765724092 hasConcept C2781166958 @default.
- W765724092 hasConcept C33923547 @default.
- W765724092 hasConcept C37914503 @default.
- W765724092 hasConcept C41008148 @default.
- W765724092 hasConcept C41895202 @default.
- W765724092 hasConcept C54355233 @default.
- W765724092 hasConcept C55439883 @default.
- W765724092 hasConcept C80444323 @default.
- W765724092 hasConcept C86803240 @default.
- W765724092 hasConceptScore W765724092C11413529 @default.
- W765724092 hasConceptScore W765724092C138885662 @default.
- W765724092 hasConceptScore W765724092C157486923 @default.
- W765724092 hasConceptScore W765724092C162319229 @default.
- W765724092 hasConceptScore W765724092C177264268 @default.
- W765724092 hasConceptScore W765724092C182407805 @default.
- W765724092 hasConceptScore W765724092C199360897 @default.
- W765724092 hasConceptScore W765724092C2778112365 @default.
- W765724092 hasConceptScore W765724092C2779804580 @default.
- W765724092 hasConceptScore W765724092C2781166958 @default.
- W765724092 hasConceptScore W765724092C33923547 @default.
- W765724092 hasConceptScore W765724092C37914503 @default.
- W765724092 hasConceptScore W765724092C41008148 @default.
- W765724092 hasConceptScore W765724092C41895202 @default.
- W765724092 hasConceptScore W765724092C54355233 @default.
- W765724092 hasConceptScore W765724092C55439883 @default.
- W765724092 hasConceptScore W765724092C80444323 @default.
- W765724092 hasConceptScore W765724092C86803240 @default.
- W765724092 hasLocation W7657240921 @default.
- W765724092 hasOpenAccess W765724092 @default.
- W765724092 hasPrimaryLocation W7657240921 @default.
- W765724092 hasRelatedWork W1564775766 @default.
- W765724092 hasRelatedWork W1603682988 @default.
- W765724092 hasRelatedWork W174499227 @default.
- W765724092 hasRelatedWork W1794623150 @default.
- W765724092 hasRelatedWork W1978259858 @default.
- W765724092 hasRelatedWork W2074229180 @default.
- W765724092 hasRelatedWork W2126353995 @default.
- W765724092 hasRelatedWork W2126410535 @default.
- W765724092 hasRelatedWork W2216956441 @default.
- W765724092 hasRelatedWork W22294315 @default.
- W765724092 hasRelatedWork W2395807140 @default.
- W765724092 hasRelatedWork W2398642674 @default.
- W765724092 hasRelatedWork W2401518565 @default.
- W765724092 hasRelatedWork W2850045997 @default.
- W765724092 hasRelatedWork W2901173018 @default.
- W765724092 hasRelatedWork W2901825057 @default.
- W765724092 hasRelatedWork W2950457310 @default.
- W765724092 hasRelatedWork W2963574866 @default.
- W765724092 hasRelatedWork W85161726 @default.
- W765724092 hasRelatedWork W2595598293 @default.
- W765724092 isParatext "false" @default.
- W765724092 isRetracted "false" @default.
- W765724092 magId "765724092" @default.
- W765724092 workType "article" @default.