Parallel suffix sorting for large string analytics

DOI10.1007/978-3-031-30442-2_6zbMATH Open1529.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

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

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)

Cites Work

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

Cited In (4)

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

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)