Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark
Data · 2026-03-02 · 11 (3) · 48
DOI: 10.3390/data11030048 ↗At a glance
Journal article in Data, published online on 2026-03-02. Written by Ylenia Galluzzo and 3 co-authors. Cited 1 times so far (Crossref); 22 references. The full text is freely available (open access, CC BY 4.0). Funded by: INdAM—GNCS, European Union.
Abstract (original language)
With the rapid growth of Next Generation Sequencing (NGS) technologies, large amounts of “omics” data are daily collected and need to be processed. Indexing and compressing large sequences datasets are some of the most important tasks in this context. Here, we propose a novel approach for the computation of Burrows Wheeler transform relying on Big Data technologies, i.e., Apache Spark and Hadoop. We implement three algorithms based on the MapReduce framework, distributing the index computation and not only the input dataset, differently than previous approaches from the literature. Experimental results performed on real datasets show that the proposed approach is promising.
Funding
- INdAM—GNCS
- European Union
Cite
APA
Galluzzo, Y., Giancarlo, R., Randazzo, M., & Rombo, S. E. (2026). Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark. Data, 11(3), 48. https://doi.org/10.3390/data11030048
Vancouver
Galluzzo Y, Giancarlo R, Randazzo M, Rombo SE. Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark. Data. 2026;11(3):48. doi:10.3390/data11030048
BibTeX
@article{Galluzzo2026,
author = {Galluzzo, Ylenia and Giancarlo, Raffaele and Randazzo, Mario and Rombo, Simona E.},
title = {Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark},
journal = {Data},
year = {2026},
volume = {11},
number = {3},
pages = {48},
doi = {10.3390/data11030048}
}
EUVIMED