• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of narLink to Publisher's site
Nucleic Acids Res. Apr 15, 1996; 24(8): 1395–1403.
PMCID: PMC145829

Palingol: a declarative programming language to describe nucleic acids' secondary structures and to scan sequence database.


At the DNA/RNA level, biological signals are defined by a combination of spatial structures and sequence motifs. Until now, few attempts had been made in writing general purpose search programs that take into account both sequence and structure criteria. Indeed, the most successful structure scanning programs are usually dedicated to particular structures and are written using general purpose programming languages through a complex and time consuming process where the biological problem of defining the structure and the computer engineering problem of looking for it are intimately intertwined. In this paper, we describe a general representation of structures, suitable for database scanning, together with a programming language, Palingol, designed to manipulate it. Palingol has specific data types, corresponding to structural elements-basically helices-that can be arranged in any way to form a complex structure. As a consequence of the declarative approach used in Palingol, the user should only focus on 'what to search for' while the language engine takes care of 'how to look for it'. Therefore, it becomes simpler to write a scanning program and the structural constraints that define the required structure are more clearly identified.

Full Text

The Full Text of this article is available as a PDF (125K).

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Mehldau G, Myers G. A system for pattern matching applications on biosequences. Comput Appl Biosci. 1993 Jun;9(3):299–314. [PubMed]
  • Devereux J, Haeberli P, Smithies O. A comprehensive set of sequence analysis programs for the VAX. Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):387–395. [PMC free article] [PubMed]
  • Hentze MW, Caughman SW, Casey JL, Koeller DM, Rouault TA, Harford JB, Klausner RD. A model for the structure and functions of iron-responsive elements. Gene. 1988 Dec 10;72(1-2):201–208. [PubMed]
  • Grundy FJ, Henkin TM. tRNA as a positive regulator of transcription antitermination in B. subtilis. Cell. 1993 Aug 13;74(3):475–482. [PubMed]
  • Spedding G, Gluick TC, Draper DE. Ribosome initiation complex formation with the pseudoknotted alpha operon messenger RNA. J Mol Biol. 1993 Feb 5;229(3):609–622. [PubMed]
  • Cotmore SF, Tattersall P. An asymmetric nucleotide in the parvoviral 3' hairpin directs segregation of a single active origin of DNA replication. EMBO J. 1994 Sep 1;13(17):4145–4152. [PMC free article] [PubMed]
  • Woese CR, Gutell R, Gupta R, Noller HF. Detailed analysis of the higher-order structure of 16S-like ribosomal ribonucleic acids. Microbiol Rev. 1983 Dec;47(4):621–669. [PMC free article] [PubMed]
  • Michel F, Westhof E. Modelling of the three-dimensional architecture of group I catalytic introns based on comparative sequence analysis. J Mol Biol. 1990 Dec 5;216(3):585–610. [PubMed]
  • Dandekar T, Stripecke R, Gray NK, Goossen B, Constable A, Johansson HE, Hentze MW. Identification of a novel iron-responsive element in murine and human erythroid delta-aminolevulinic acid synthase mRNA. EMBO J. 1991 Jul;10(7):1903–1909. [PMC free article] [PubMed]
  • Zuker M. Prediction of RNA secondary structure by energy minimization. Methods Mol Biol. 1994;25:267–294. [PubMed]
  • Eddy SR, Durbin R. RNA sequence analysis using covariance models. Nucleic Acids Res. 1994 Jun 11;22(11):2079–2088. [PMC free article] [PubMed]
  • Shapiro BA, Zhang KZ. Comparing multiple RNA secondary structures using tree comparisons. Comput Appl Biosci. 1990 Oct;6(4):309–318. [PubMed]
  • Saurin W, Marlière P. Matching relational patterns in nucleic acid sequences. Comput Appl Biosci. 1987 Jun;3(2):115–120. [PubMed]
  • Sibbald PR, Sommerfeldt H, Argos P. Overseer: a nucleotide sequence searching tool. Comput Appl Biosci. 1992 Feb;8(1):45–48. [PubMed]
  • Gautheret D, Major F, Cedergren R. Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA. Comput Appl Biosci. 1990 Oct;6(4):325–331. [PubMed]
  • Laferrière A, Gautheret D, Cedergren R. An RNA pattern matching program with enhanced performance and portability. Comput Appl Biosci. 1994 Apr;10(2):211–212. [PubMed]
  • Fichant GA, Burks C. Identifying potential tRNA genes in genomic DNA sequences. J Mol Biol. 1991 Aug 5;220(3):659–671. [PubMed]
  • d'Aubenton Carafa Y, Brody E, Thermes C. Prediction of rho-independent Escherichia coli transcription terminators. A statistical analysis of their RNA stem-loop structures. J Mol Biol. 1990 Dec 20;216(4):835–858. [PubMed]
  • Lisacek F, Diaz Y, Michel F. Automatic identification of group I intron cores in genomic DNA sequences. J Mol Biol. 1994 Jan 28;235(4):1206–1217. [PubMed]
  • Melefors O, Hentze MW. Translational regulation by mRNA/protein interactions in eukaryotic cells: ferritin and beyond. Bioessays. 1993 Feb;15(2):85–90. [PubMed]
  • Leibold EA, Laudano A, Yu Y. Structural requirements of iron-responsive elements for binding of the protein involved in both transferrin receptor and ferritin mRNA post-transcriptional regulation. Nucleic Acids Res. 1990 Apr 11;18(7):1819–1824. [PMC free article] [PubMed]
  • Duret L, Mouchiroud D, Gouy M. HOVERGEN: a database of homologous vertebrate genes. Nucleic Acids Res. 1994 Jun 25;22(12):2360–2365. [PMC free article] [PubMed]
  • Moszer I, Glaser P, Danchin A. SubtiList: a relational database for the Bacillus subtilis genome. Microbiology. 1995 Feb;141(Pt 2):261–268. [PubMed]
  • Dandekar T, Hentze MW. Finding the hairpin in the haystack: searching for RNA motifs. Trends Genet. 1995 Feb;11(2):45–50. [PubMed]
  • Grundy FJ, Henkin TM. Conservation of a transcription antitermination mechanism in aminoacyl-tRNA synthetase and amino acid biosynthesis genes in gram-positive bacteria. J Mol Biol. 1994 Jan 14;235(2):798–804. [PubMed]
  • Médigue C, Moszer I, Viari A, Danchin A. Analysis of a Bacillus subtilis genome fragment using a co-operative computer system prototype. Gene. 1995 Nov 7;165(1):GC37–GC51. [PubMed]

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press


Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...


  • Cited in Books
    Cited in Books
    PubMed Central articles cited in books
  • Compound
    PubChem Compound links
  • PubMed
    PubMed citations for these articles
  • Substance
    PubChem Substance links

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...