Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051533549> ?p ?o ?g. }
- W2051533549 abstract "A parallel suffix tree construction algorithm is presented. The suffix tree is decomposed into many sub-suffix trees according to characters of the string to be suffixed, each of which is a suffix tree starting with a specific character. Theoretic prove is given to show that the proposed decomposition scheme is correct and the decomposed subsuffix trees can be constructed in parallel on multiple node computers in a distributed system. The workload of generating a suffix tree is almost evenly distributed among many nodes in the distributed system, and both the time and space cost is greatly reduced. Moreover, once sub-suffix trees are constructed on each node, multiple keywords starting with different characters can be searched in parallel on the node computers. Comparison results on suffix tree generating cost and keyword string matching performance show that the presented suffix tree algorithm is better in terms of time complexity on both construction and matching." @default.
- W2051533549 created "2016-06-24" @default.
- W2051533549 creator A5022853984 @default.
- W2051533549 creator A5045473616 @default.
- W2051533549 date "2011-05-01" @default.
- W2051533549 modified "2023-09-23" @default.
- W2051533549 title "A new parallel suffix tree construction algorithm" @default.
- W2051533549 cites W1603784832 @default.
- W2051533549 cites W1966318226 @default.
- W2051533549 cites W1985802983 @default.
- W2051533549 cites W1990061958 @default.
- W2051533549 cites W2003200876 @default.
- W2051533549 cites W2023186784 @default.
- W2051533549 cites W2030962049 @default.
- W2051533549 cites W2047375893 @default.
- W2051533549 cites W2059513841 @default.
- W2051533549 cites W2073921136 @default.
- W2051533549 cites W2078889228 @default.
- W2051533549 cites W2089446956 @default.
- W2051533549 cites W2107079154 @default.
- W2051533549 cites W2121252285 @default.
- W2051533549 cites W2131585788 @default.
- W2051533549 cites W2154803978 @default.
- W2051533549 cites W2170899819 @default.
- W2051533549 cites W2533248932 @default.
- W2051533549 cites W938539187 @default.
- W2051533549 cites W2114790712 @default.
- W2051533549 doi "https://doi.org/10.1109/iccsn.2011.6014022" @default.
- W2051533549 hasPublicationYear "2011" @default.
- W2051533549 type Work @default.
- W2051533549 sameAs 2051533549 @default.
- W2051533549 citedByCount "1" @default.
- W2051533549 countsByYear W20515335492014 @default.
- W2051533549 crossrefType "proceedings-article" @default.
- W2051533549 hasAuthorship W2051533549A5022853984 @default.
- W2051533549 hasAuthorship W2051533549A5045473616 @default.
- W2051533549 hasConcept C100903775 @default.
- W2051533549 hasConcept C113174947 @default.
- W2051533549 hasConcept C11413529 @default.
- W2051533549 hasConcept C114614502 @default.
- W2051533549 hasConcept C118146561 @default.
- W2051533549 hasConcept C127413603 @default.
- W2051533549 hasConcept C138885662 @default.
- W2051533549 hasConcept C154945302 @default.
- W2051533549 hasConcept C157486923 @default.
- W2051533549 hasConcept C162319229 @default.
- W2051533549 hasConcept C199360897 @default.
- W2051533549 hasConcept C2524010 @default.
- W2051533549 hasConcept C2779804580 @default.
- W2051533549 hasConcept C2780861071 @default.
- W2051533549 hasConcept C2781166958 @default.
- W2051533549 hasConcept C33923547 @default.
- W2051533549 hasConcept C37914503 @default.
- W2051533549 hasConcept C41008148 @default.
- W2051533549 hasConcept C41895202 @default.
- W2051533549 hasConcept C62611344 @default.
- W2051533549 hasConcept C66938386 @default.
- W2051533549 hasConcept C68859911 @default.
- W2051533549 hasConcept C7757238 @default.
- W2051533549 hasConcept C80444323 @default.
- W2051533549 hasConceptScore W2051533549C100903775 @default.
- W2051533549 hasConceptScore W2051533549C113174947 @default.
- W2051533549 hasConceptScore W2051533549C11413529 @default.
- W2051533549 hasConceptScore W2051533549C114614502 @default.
- W2051533549 hasConceptScore W2051533549C118146561 @default.
- W2051533549 hasConceptScore W2051533549C127413603 @default.
- W2051533549 hasConceptScore W2051533549C138885662 @default.
- W2051533549 hasConceptScore W2051533549C154945302 @default.
- W2051533549 hasConceptScore W2051533549C157486923 @default.
- W2051533549 hasConceptScore W2051533549C162319229 @default.
- W2051533549 hasConceptScore W2051533549C199360897 @default.
- W2051533549 hasConceptScore W2051533549C2524010 @default.
- W2051533549 hasConceptScore W2051533549C2779804580 @default.
- W2051533549 hasConceptScore W2051533549C2780861071 @default.
- W2051533549 hasConceptScore W2051533549C2781166958 @default.
- W2051533549 hasConceptScore W2051533549C33923547 @default.
- W2051533549 hasConceptScore W2051533549C37914503 @default.
- W2051533549 hasConceptScore W2051533549C41008148 @default.
- W2051533549 hasConceptScore W2051533549C41895202 @default.
- W2051533549 hasConceptScore W2051533549C62611344 @default.
- W2051533549 hasConceptScore W2051533549C66938386 @default.
- W2051533549 hasConceptScore W2051533549C68859911 @default.
- W2051533549 hasConceptScore W2051533549C7757238 @default.
- W2051533549 hasConceptScore W2051533549C80444323 @default.
- W2051533549 hasLocation W20515335491 @default.
- W2051533549 hasOpenAccess W2051533549 @default.
- W2051533549 hasPrimaryLocation W20515335491 @default.
- W2051533549 hasRelatedWork W1548111976 @default.
- W2051533549 hasRelatedWork W1749557979 @default.
- W2051533549 hasRelatedWork W1807007002 @default.
- W2051533549 hasRelatedWork W1848995608 @default.
- W2051533549 hasRelatedWork W185321349 @default.
- W2051533549 hasRelatedWork W1882920571 @default.
- W2051533549 hasRelatedWork W1886612738 @default.
- W2051533549 hasRelatedWork W1985704385 @default.
- W2051533549 hasRelatedWork W1992275936 @default.
- W2051533549 hasRelatedWork W1993696469 @default.
- W2051533549 hasRelatedWork W2008428831 @default.
- W2051533549 hasRelatedWork W2020258599 @default.
- W2051533549 hasRelatedWork W2023483600 @default.