Skip to main content
Conference Proceedings

Parallel External Memory Wavelet Tree and Wavelet Matrix Construction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2019) 11811 LNCS 392-406
DOI: 10.1007/978-3-030-32686-9_28
4Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We present the first parallel external memory wavelet tree and matrix construction algorithm. The algorithm’s throughput is nearly the same as the hard disk drives’ throughput, using six cores. We also present the fastest (parallel) semi-external construction algorithms for both wavelet trees and matrices.

Author supplied keywords

Cite

CITATION STYLE

APA

Ellert, J., & Kurpicz, F. (2019). Parallel External Memory Wavelet Tree and Wavelet Matrix Construction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11811 LNCS, pp. 392–406). Springer. https://doi.org/10.1007/978-3-030-32686-9_28

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free