EUVIMEDEUVIMED entdecken
Crossref

Sequence Alignment and Mapping Algorithms used in Big Data Bioinformatics

Prakash Kumar, Raju Kumar, Deepak Singh, Himadri Shekhar Roy, Md. Yeasin

Journal of the Indian Society of Agricultural Statistics · 27.07.2026 · 79 (03) · 279-294

DOI: 10.56093/jisas.v79i3.8 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of the Indian Society of Agricultural Statistics, online erschienen am 27.07.2026. Verfasst von Prakash Kumar und 4 weiteren Autor:innen. Die Arbeit nennt 149 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The rapid evolution of next-generation sequencing (NGS) technologies has transformed genomics into a data-intensive science, generating unprecedented volumes of sequencing data and creating major computational challenges for efficient read mapping and alignment. This review focuses on recent advances in mapping and alignment algorithmic strategies that have emerged in response to increasing sequencing throughput, longer read lengths, and the growing demand for rapid and accurate genomic analyses. Special emphasis is placed on lightweight and sketch-based approaches, including MinHash and HyperLogLog, which enable efficient similarity estimation and large-scale dataset comparison, particularly in metagenomic applications. Key indexing and compression techniques such as the Burrows–Wheeler Transform (BWT), FM-Index, and LocalitySensitive Hashing (LSH) are critically discussed for their roles in reducing memory requirements and accelerating alignment while maintaining high sensitivity and tolerance to mismatches. Alignment tools are compared based on essential performance metrics, including mapping sensitivity, proportion of appropriately paired reads, computational time, memory usage, and robustness in handling tandem repeat-rich reads. This review synthesizes recent methodological innovations aimed at addressing big-data challenges in bioinformatics and provides insights to support the development of next-generation hybrid aligners that integrate emerging sketching and indexing paradigms for scalable and accurate genomic analysis.

Zitieren

APA

Kumar, P., Kumar, R., Singh, D., Roy, H. S., & Yeasin, M. (2026). Sequence Alignment and Mapping Algorithms used in Big Data Bioinformatics. Journal of the Indian Society of Agricultural Statistics, 79(03), 279-294. https://doi.org/10.56093/jisas.v79i3.8

Vancouver

Kumar P, Kumar R, Singh D, Roy HS, Yeasin M. Sequence Alignment and Mapping Algorithms used in Big Data Bioinformatics. Journal of the Indian Society of Agricultural Statistics. 2026;79(03):279-294. doi:10.56093/jisas.v79i3.8

BibTeX
@article{Kumar2026,
  author = {Kumar, Prakash and Kumar, Raju and Singh, Deepak and Roy, Himadri Shekhar and Yeasin, Md.},
  title = {Sequence Alignment and Mapping Algorithms used in Big Data Bioinformatics},
  journal = {Journal of the Indian Society of Agricultural Statistics},
  year = {2026},
  volume = {79},
  number = {03},
  pages = {279--294},
  doi = {10.56093/jisas.v79i3.8}
}
Kostenlos starten →