Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

FASTPAT: a fast and efficient algorithm for string searching in DNA sequences

N Prunella1, S Liuni, M Attimonelli

  • 1Digital Equipment S.p.A., Bari, Italy.

Computer Applications in the Biosciences : CABIOS
|October 1, 1993
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Human neural stem cells derived from fetal human brain communicate with each other and rescue ischemic neuronal cells through tunneling nanotubes.

Cell death & disease·2024
Same author

Farnesoid X receptor activation by the novel agonist TC-100 (3α, 7α, 11β-Trihydroxy-6α-ethyl-5β-cholan-24-oic Acid) preserves the intestinal barrier integrity and promotes intestinal microbial reshaping in a mouse model of obstructed bile acid flow.

Biomedicine & pharmacotherapy = Biomedecine & pharmacotherapie·2022
Same author

Gene electrotransfer of IL-2 and IL-12 plasmids effectively eradicated murine B16.F10 melanoma.

Bioelectrochemistry (Amsterdam, Netherlands)·2021
Same author

IS26 mediated antimicrobial resistance gene shuffling from the chromosome to a mosaic conjugative FII plasmid.

Plasmid·2018
Same author

Pilot study on circulating miRNA signature in children with obesity born small for gestational age and appropriate for gestational age.

Pediatric obesity·2018
Same author

NumtS colonization in mammalian genomes.

Scientific reports·2017
Same journal

DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.

Computer applications in the biosciences : CABIOS·1998
Same journal

Two applications to facilitate the viewing of database search result files on the Macintosh.

Computer applications in the biosciences : CABIOS·1998
Same journal

BioWish: a molecular biology command extension to Tcl/Tk.

Computer applications in the biosciences : CABIOS·1998
Same journal

The Sequence Alerting Server--a new WEB server.

Computer applications in the biosciences : CABIOS·1998
Same journal

A software tool for the analysis of mass spectrometric disulfide mapping experiments.

Computer applications in the biosciences : CABIOS·1998
Same journal

SAMBA: hardware accelerator for biological sequence comparison.

Computer applications in the biosciences : CABIOS·1998
See all related articles

A novel string searching algorithm enhances nucleic acid sequence analysis by compressing data and employing a reverse search strategy. This method efficiently identifies character patterns in large texts, improving upon existing techniques.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Efficiently searching for patterns within large biological sequences is crucial for genomic analysis.
  • Existing string searching algorithms may not be optimized for the specific characteristics of nucleic acid data.

Purpose of the Study:

  • To introduce a new string searching algorithm tailored for nucleic acid sequence data.
  • To enhance the efficiency of pattern matching in large character texts.

Main Methods:

  • The algorithm is derived from the Boyer-Moore method, incorporating data compression techniques.
  • Both pattern and text data are compressed, enlarging the effective alphabet size.
  • The search initiates from the last character of the pattern, utilizing large text jumps.

Related Experiment Videos

Main Results:

  • The developed algorithm effectively avoids searching for non-existent patterns.
  • It allows for thorough inspection of text characters until an exact match is found.
  • Empirical evidence and comparative analyses support the algorithm's performance.

Conclusions:

  • The new algorithm offers an efficient approach for string searching in nucleic acid sequences.
  • Data compression and reverse searching contribute to improved performance.
  • This method presents a valuable tool for bioinformatics and computational biology applications.