Experiences Using Logic Programming in Bioinformatics

  • Chris Mungall
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5649)

Abstract

Reverse engineering complex biological systems requires the integration of multiple different databases using detailed background knowledge. Logic programming can provide a means of both performing integrative queries and rule-based inference to account for implicit knowledge.

The Biological Logic Programming toolkit (Blipkit) was developed as a means of doing this kind of data integration. Implemented in SWI-Prolog, Blipkit has models of different aspects of life sciences data, including genes and gene sequences, RNA structures, evolutionary relationships, phenotypes and biological interactions. These can be combined to answer complex questions spanning multiple datasources. Blipkit also has means of integrating with and combining life sciences databases and ontologies.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alekseyenko, A.V., Lee, C.J.: Nested containment list (NCList): a new algorithm for accelerating interval query of genome alignment and interval databases. Bioinformatics, btl647 (2007)Google Scholar
  2. 2.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26, 832–843 (1983)CrossRefMATHGoogle Scholar
  3. 3.
    Ashburner, M., Ball, C.A., Blake, J.A., Butler, H., Cherry, J.M., Corradi, J., Dolinski, K., Eppig, J.T., Harris, M., Hill, D.P., Lewis, S., Marshall, B., Mungall, C., Reiser, L., Rhee, S., Richardson, J.E., Richter, J., Ringwald, M., Rubin, G.M., Sherlock, G., Yoon, J.: Creating the gene ontology resource: design and implementation. Genome. Res. 11(8), 1425–1433 (2001)CrossRefGoogle Scholar
  4. 4.
    Batchelor, C., Bittner, T., Eilbeck, K., Mungall, C., Richardson, J., Knight, R., Stombaugh, J., Zirbel, C., Westhof, E., Leontis, N.: The rna ontology (rnao): An ontology for integrating rna sequence and structure data. In: Proceeeings of the First International Conference on Biomedical Ontology (2009)Google Scholar
  5. 5.
    Birney, E., Andrews, T.D., Bevan, P., Caccamo, M., Chen, Y., Clarke, L., Coates, G., Cuff, J., Curwen, V., Cutts, T., Down, T., Eyras, E., Fernandez-Suarez, X.M., Gane, P., Gibbins, B., Gilbert, J., Hammond, M., Hotz, H.R., Iyer, V., Jekosch, K., Kahari, A., Kasprzyk, A., Keefe, D., Keenan, S., Lehvaslaiho, H., McVicker, G., Melsopp, C., Meidl, P., Mongin, E., Pettett, R., Potter, S., Proctor, G., Rae, M., Searle, S., Slater, G., Smedley, D., Smith, J., Spooner, W., Stabenau, A., Stalker, J., Storey, R., Ureta-Vidal, A., Woodwark, K.C., Cameron, G., Durbin, R., Cox, A., Hubbard, T., Clamp, M.: An overview of ensembl. Genome. Res. 14(5), 925–928 (2004)CrossRefGoogle Scholar
  6. 6.
    Breitkreutz, B.-J., Stark, C., Reguly, T., Boucher, L., Breitkreutz, A., Livstone, M., Oughtred, R., Lackner, D.H., Bhler, J., Wood, V., Dolinski, K., Tyers, M.: The biogrid interaction database: 2008 update (PMC2238873). Nucleic Acids Research 36, D637–D640 (2008)CrossRefGoogle Scholar
  7. 7.
    Cook, W.R., Ibrahim, A.H.: Integrating programming languages and databases: What is the problem. ODBMS. ORG, Expert Article (2006)Google Scholar
  8. 8.
    Draxler, C.: Accessing Relational and Higher Databases Through Database Set Predicates. PhD thesis, PhD thesis, Zurich University (1991)Google Scholar
  9. 9.
    Eilbeck, K., Lewis, S.E., Mungall, C.J., Yandell, M.D., Stein, L.D., Durbin, R., Ashburner, M.: The sequence ontology: a tool for the unification of genome annotations. Genome. Biology 6(5) (2005)Google Scholar
  10. 10.
    Eilbeck, K., Mungall, C.: Evolution of the sequence ontology terms and relationships. In: Proceedings of the First International Conference on Biomedical Ontology (2009)Google Scholar
  11. 11.
    Mabee, P.M., Ashburner, M., Cronk, Q., Gkoutos, G.V., Haendel, M., Segerdell, E., Mungall, C., Westerfield, M.: Phenotype ontologies: the bridge between genomics and evolution. Trends. Ecol. Evol. (April 2007)Google Scholar
  12. 12.
    Mungall, C., Bada, M., Berardini, T., Deegan, J., Ireland, A., Harris, M., Hill, D., Lomax, J.: Cross-product extensions of the gene ontology. In: Proceedings of the First International Conference on Biomedical Ontology (2009)Google Scholar
  13. 13.
    Mungall, C.J.: Obol: Integrating language and meaning in bio-ontologies. Comparative and Functional Genomics 5(7), 509–520 (2004)CrossRefGoogle Scholar
  14. 14.
    Mungall, C.J., Emmert, D.B.: A chado case study: an ontology-based modular schema for representing genome-associated biological information. Bioinformatics 23(13), 337–346 (2007)CrossRefGoogle Scholar
  15. 15.
    Sayers, E., Wheeler, D., National Center for Biotechnology Information: Building customized data pipelines using the entrez programming utilities (eutils). In: NCBI (2004)Google Scholar
  16. 16.
    Smith, B., Ceusters, W., Kohler, J., Kumar, A., Lomax, J., Mungall, C.J., Neuhaus, F., Rector, A., Rosse, C.: Relations in biomedical ontologies. Genome. Biology 6(5) (2005)Google Scholar
  17. 17.
    Smith, B., Ashburner, M., Rosse, C., Bard, J., Bug, W., Ceusters, W., Goldberg, L.J., Eilbeck, K., Ireland, A., Mungall, C.J., Leontis, N., Rocca-Serra, P., Ruttenberg, A., Sansone, S.-A., Scheuermann, R.H., Shah, N., Whetzel, P.L., Lewis, S.: The obo foundry: coordinated evolution of ontologies to support biomedical data integration. Nat. Biotechnol. 25(11), 1251–1255 (2007)CrossRefGoogle Scholar
  18. 18.
    Stajich, J.E., Block, D., Boulez, K., Brenner, S.E., Chervitz, S.A., Dagdigian, C., Fuellen, G., Gilbert, J.G., Korf, I., Lapp, H., Lehvaslaiho, H., Matsalla, C., Mungall, C.J., Osborne, B.I., Pocock, M.R., Schattner, P., Senger, M., Stein, L.D., Stupka, E., Wilkinson, M.D., Birney, E.: The bioperl toolkit: Perl modules for the life sciences. Genome. Res. 12(10), 1611–1618 (2002); 1088-9051 Journal ArticleCrossRefGoogle Scholar
  19. 19.
    Stein, L.: How perl saved the human genome project. The Perl Journal 1(0001) (1996)Google Scholar
  20. 20.
    Stein, L.: Creating a bioinformatics nation. Nature 417(6885), 119–120 (2002)CrossRefGoogle Scholar
  21. 21.
    Stein, L.D.: Integrating biological databases. Nature Reviews Genetics 4(5), 337–345 (2003)CrossRefGoogle Scholar
  22. 22.
    Vassiliadis, V., Mungall, C.J.: Logic programming with owl2 using the thea prolog library (in preparation, 2009)Google Scholar
  23. 23.
    Wielemaker, J.: An overview of the SWI-Prolog programming environment. In: 13th International Workshop on Logic Programming Environments, pp. 1–16 (2003)Google Scholar
  24. 24.
    Wielemaker, J., Anjewierden, A.: PlDoc: wiki style literate programming for prolog. In: Proceedings of the 17th Workshop on Logic-Based methods in Programming Environments, p. 1630 (2007)Google Scholar
  25. 25.
    Wielemaker, J., Schreiber, G., Wielinga, B.: Prolog-based infrastructure for RDF: Scalability and performance. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 644–658. Springer, Heidelberg (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Chris Mungall

There are no affiliations available

Personalised recommendations