Related Experiment Video
Updated: Jan 17, 2026
16:17
The ITS2 Database
Published on: March 12, 2012
32.3K
A novel linear indexing method for strings under all internal nodes in a suffix tree.
Anas Al-Okaily1, Abdelghani Tbakhi2
1Department of Cell Therapy and Applied Genomics, King Hussein Cancer Center, Amman, Jordan.
Frontiers in Bioinformatics
|September 22, 2025
Summary
This study introduces two linear-time algorithms for indexing suffix trees, enabling efficient tracking of string similarities and redundancies. These novel indexing methods enhance applications in DNA analysis and approximate pattern matching.
Area of Science:
- Stringology
- Data Structures
- Bioinformatics
Background:
- Suffix trees are essential in string processing.
- Current methods lack efficient tracking of similarities across nodes.
Purpose of the Study:
- To develop linear-time algorithms for indexing suffix trees.
- To enable tracking of similarities and redundancies across internal nodes.
Main Methods:
- Proposed a novel tree structure derived from suffix trees.
- Introduced new indexing concepts for internal nodes.
Main Results:
- Developed two linear-time algorithms for suffix tree indexing.
- The new structure preserves the ability to track similarities and redundancies.
Conclusions:
- The proposed indexing methods provide practical solutions.
- Applications include DNA sequence analysis and approximate pattern matching.
Related Concept Videos
02:22Nomenclature of Alkanes
26.0K
In the late 19th-century, the number of new chemical compounds discovered increased tremendously. Hence, the necessity arose to develop a naming system for the systematic nomenclature of these newly discovered compounds. IUPAC (International Union for Pure and Applied Chemistry), established in 1919, sets rules for the nomenclature.
The alkane nomenclature considers the length of the carbon chain, the number, and the location of the substituent to arrive at its systematic name. The IUPAC...
The alkane nomenclature considers the length of the carbon chain, the number, and the location of the substituent to arrive at its systematic name. The IUPAC...
26.0K
02:28Cycloalkanes
15.3K
Cycloalkanes are saturated cyclic hydrocarbons with carbon atoms arranged in the form of rings. They have two fewer hydrogen atoms than the corresponding acyclic alkane; therefore, their general formula is CnH2n. The structural formulas of cycloalkanes are simplified using the line-angle representation. The regular polygons are used to represent the cycloalkane rings, with each side representing a carbon-carbon bond.
The IUPAC nomenclature of cycloalkanes follows similar rules that apply to...
The IUPAC nomenclature of cycloalkanes follows similar rules that apply to...
15.3K
01:17Radical Chain-Growth Polymerization: Chain Branching
2.4K
The skeletal structure of polymers synthesized via radical polymerization is always branched. For example, the polymerization of ethylene by radical polymerization results in a low-density grade of polyethylene with a heavily branched skeletal structure. Here, the radical site abstracts hydrogen from the growing chain, and the radical site shifts from the end (a primary carbon center) to anywhere within the growing chain (a secondary carbon center). Consequently, the part of the chain from the...
2.4K
03:21Phylogenetic Trees
49.2K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
49.2K
02:29Nomenclature of Alkenes
14.9K
The IUPAC naming system for alkenes replaces -an- with -en- in the corresponding parent alkanes. Accordingly, a simple alkene replaces the -ane suffix of the alkane with -ene.
As per the IUPAC rules, the longest carbon chain containing the maximum number of double bonds is identified as the parent chain and is numbered such that the doubly bonded carbon atoms receive the lowest possible numbers. The location of the double bond is indicated by the number of its first carbon atom. In branched...
As per the IUPAC rules, the longest carbon chain containing the maximum number of double bonds is identified as the parent chain and is numbered such that the doubly bonded carbon atoms receive the lowest possible numbers. The location of the double bond is indicated by the number of its first carbon atom. In branched...
14.9K
01:29Modern Molecular Taxonomy
599
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
599