Parallel suffix sorting for large string analytics

DOI10.1007/978-3-031-30442-2_6zbMATH1529.68090OpenAlexW4367355557MaRDI QIDQ6135464FDOQ6135464

Authors Zhihui Du, Sen Zhang, David A. Bader

Publication date 25 August 2023

Published in Parallel Processing and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-30442-2_6

zbMATH Keywords

optimal algorithmsuffix arraystring analysisparallel sortingstring algorithm

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10) Algorithms on strings (68W32)

Recommendations

• Scalable Parallel Suffix Array Construction
• Fast, parallel, and cache-friendly suffix array construction
• An elegant algorithm for the construction of suffix arrays
• Parallel External Memory Suffix Sorting
• Constructing generalized suffix trees on distributed parallel platforms

Cites work

• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• scientific article; zbMATH DE number 2038766 (Why is no real title available?)
• A Space-Economical Suffix Tree Construction Algorithm
• Engineering a lightweight suffix array construction algorithm
• Fast BWT in small space by blockwise suffix sorting
• Fast In-Place Suffix Sorting on a Multicore Computer
• Fast lightweight suffix array construction and checking
• Faster suffix sorting
• Linear work suffix array construction
• Linear-time construction of suffix arrays (extended abstract)
• Optimal in-place suffix sorting
• Power balance and apportionment algorithms for the United States Congress
• Scalable Parallel Suffix Array Construction
• Space efficient linear time construction of suffix arrays
• Suffix Arrays: A New Method for On-Line String Searches

Cited in

(4)

• Deterministic Sparse Suffix Sorting on Rewritable Texts
• On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching
• Parallel External Memory Suffix Sorting
• Scalable Suffix Sorting on a Multicore Machine

This page was built for publication: Parallel suffix sorting for large string analytics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6135464)