AUTHOR=Al-okaily Anas , Tbakhi Abdelghani 

TITLE=A novel linear indexing method for strings under all internal nodes in a suffix tree

JOURNAL=Frontiers in Bioinformatics

VOLUME=Volume 5 - 2025

YEAR=2025

URL=https://www.frontiersin.org/journals/bioinformatics/articles/10.3389/fbinf.2025.1577324

DOI=10.3389/fbinf.2025.1577324

ISSN=2673-7647

ABSTRACT=Suffix trees are fundamental data structures in stringology and have wide applications across various domains. In this work, we propose two linear-time algorithms for indexing strings under each internal node in a suffix tree while preserving the ability to track similarities and redundancies across different internal nodes. This is achieved through a novel tree structure derived from the suffix tree, along with new indexing concepts. The resulting indexes offer practical solutions in several areas, including DNA sequence analysis and approximate pattern matching.