Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark
Data · 02.03.2026 · 11 (3) · 48
DOI: 10.3390/data11030048 ↗Kurz gefasst
Fachartikel in der Zeitschrift Data, online erschienen am 02.03.2026. Verfasst von Ylenia Galluzzo und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: INdAM—GNCS, European Union.
Abstract (Originalsprache)
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.
Förderung
- INdAM—GNCS
- European Union
Zitieren
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