EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark

Ylenia Galluzzo, Raffaele Giancarlo, Mario Randazzo, Simona E. Rombo

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →