Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385652519> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4385652519 endingPage "663" @default.
- W4385652519 startingPage "650" @default.
- W4385652519 abstract "The suffix array is a crucial data structure for efficient string analysis. Over the course of twenty-six years, sequential suffix array construction algorithms have achieved O(n) time complexity and in-place sorting. In this paper, we present the Tunnel algorithm, the first large-scale parallel suffix array construction algorithm with a time complexity of Onp based on the parallel random access machine (PRAM) model. The Tunnel algorithm is built on three key ideas: dividing the problem of size O(n) into p sub-problems of reduced size Onp by replacing long suffixes with shorter prefixes of size at most a constant D; introducing a Tunnel mechanism to efficiently induce the order of a set of suffixes with long common prefixes; developing a strategy to transform a partially ordered suffix set into a total order relation by iteratively applying the Tunnel inducing method. We provide a detailed description of the algorithm, along with a thorough analysis of its time and space complexity, to demonstrate its correctness and efficiency. The proposed Tunnel algorithm exhibits scalable performance, making it suitable for large string analytics on large-scale parallel systems." @default.
- W4385652519 created "2023-08-09" @default.
- W4385652519 creator A5017108188 @default.
- W4385652519 creator A5041761875 @default.
- W4385652519 creator A5070517202 @default.
- W4385652519 date "2023-12-01" @default.
- W4385652519 modified "2023-10-17" @default.
- W4385652519 title "Tunnel: Parallel-inducing sort for large string analytics" @default.
- W4385652519 cites W1976682045 @default.
- W4385652519 cites W1977174119 @default.
- W4385652519 cites W1993399552 @default.
- W4385652519 cites W2032574053 @default.
- W4385652519 cites W2067974452 @default.
- W4385652519 cites W2069852500 @default.
- W4385652519 cites W2072731885 @default.
- W4385652519 cites W2098297530 @default.
- W4385652519 cites W2109062349 @default.
- W4385652519 cites W2111217142 @default.
- W4385652519 cites W2118703123 @default.
- W4385652519 cites W2121252285 @default.
- W4385652519 cites W2137346250 @default.
- W4385652519 cites W2141238531 @default.
- W4385652519 cites W2150749717 @default.
- W4385652519 cites W2158874082 @default.
- W4385652519 cites W2335962142 @default.
- W4385652519 cites W2799438998 @default.
- W4385652519 cites W2806788989 @default.
- W4385652519 cites W3213146285 @default.
- W4385652519 doi "https://doi.org/10.1016/j.future.2023.08.009" @default.
- W4385652519 hasPublicationYear "2023" @default.
- W4385652519 type Work @default.
- W4385652519 citedByCount "0" @default.
- W4385652519 crossrefType "journal-article" @default.
- W4385652519 hasAuthorship W4385652519A5017108188 @default.
- W4385652519 hasAuthorship W4385652519A5041761875 @default.
- W4385652519 hasAuthorship W4385652519A5070517202 @default.
- W4385652519 hasConcept C100903775 @default.
- W4385652519 hasConcept C11413529 @default.
- W4385652519 hasConcept C118146561 @default.
- W4385652519 hasConcept C138885662 @default.
- W4385652519 hasConcept C157486923 @default.
- W4385652519 hasConcept C162319229 @default.
- W4385652519 hasConcept C190290938 @default.
- W4385652519 hasConcept C199360897 @default.
- W4385652519 hasConcept C2779259728 @default.
- W4385652519 hasConcept C2779804580 @default.
- W4385652519 hasConcept C311688 @default.
- W4385652519 hasConcept C33923547 @default.
- W4385652519 hasConcept C37914503 @default.
- W4385652519 hasConcept C41008148 @default.
- W4385652519 hasConcept C41895202 @default.
- W4385652519 hasConcept C48044578 @default.
- W4385652519 hasConcept C55439883 @default.
- W4385652519 hasConcept C77088390 @default.
- W4385652519 hasConcept C7757238 @default.
- W4385652519 hasConcept C80444323 @default.
- W4385652519 hasConcept C88548561 @default.
- W4385652519 hasConceptScore W4385652519C100903775 @default.
- W4385652519 hasConceptScore W4385652519C11413529 @default.
- W4385652519 hasConceptScore W4385652519C118146561 @default.
- W4385652519 hasConceptScore W4385652519C138885662 @default.
- W4385652519 hasConceptScore W4385652519C157486923 @default.
- W4385652519 hasConceptScore W4385652519C162319229 @default.
- W4385652519 hasConceptScore W4385652519C190290938 @default.
- W4385652519 hasConceptScore W4385652519C199360897 @default.
- W4385652519 hasConceptScore W4385652519C2779259728 @default.
- W4385652519 hasConceptScore W4385652519C2779804580 @default.
- W4385652519 hasConceptScore W4385652519C311688 @default.
- W4385652519 hasConceptScore W4385652519C33923547 @default.
- W4385652519 hasConceptScore W4385652519C37914503 @default.
- W4385652519 hasConceptScore W4385652519C41008148 @default.
- W4385652519 hasConceptScore W4385652519C41895202 @default.
- W4385652519 hasConceptScore W4385652519C48044578 @default.
- W4385652519 hasConceptScore W4385652519C55439883 @default.
- W4385652519 hasConceptScore W4385652519C77088390 @default.
- W4385652519 hasConceptScore W4385652519C7757238 @default.
- W4385652519 hasConceptScore W4385652519C80444323 @default.
- W4385652519 hasConceptScore W4385652519C88548561 @default.
- W4385652519 hasFunder F4320306076 @default.
- W4385652519 hasLocation W43856525191 @default.
- W4385652519 hasOpenAccess W4385652519 @default.
- W4385652519 hasPrimaryLocation W43856525191 @default.
- W4385652519 hasRelatedWork W1664369407 @default.
- W4385652519 hasRelatedWork W1807007002 @default.
- W4385652519 hasRelatedWork W1848961842 @default.
- W4385652519 hasRelatedWork W1868629800 @default.
- W4385652519 hasRelatedWork W2005977804 @default.
- W4385652519 hasRelatedWork W2082932857 @default.
- W4385652519 hasRelatedWork W2104064366 @default.
- W4385652519 hasRelatedWork W2124852384 @default.
- W4385652519 hasRelatedWork W2400651468 @default.
- W4385652519 hasRelatedWork W3044224375 @default.
- W4385652519 hasVolume "149" @default.
- W4385652519 isParatext "false" @default.
- W4385652519 isRetracted "false" @default.
- W4385652519 workType "article" @default.