Skip to main content

Distributed Problem Solving Environment Dedicated to DNA Sequence Annotation

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1621))

Abstract

Genomic sequence analysis is a task using techniques coming from different fields in order to extract biologically relevant objects (genes, regulatory signals...) from rough DNA sequences. Analysis methods, coming from domains like statistics, sequence alignment or pattern matching, have been developed and regrouped into program libraries. These libraries aim at helping biologists to manipulate data. However their use revealed itself being too difficult as it requires the user to have background knowledge to be handled efficiently. In order to tackle this problem, the ImaGene system has been proposed. ImaGene is a system built upon a generic task model allowing to model methods of DNA sequence analysis and to execute them thanks to shell scripts, binaries and specific libraries already developed. This system makes it possible to manipulate these methods and present a synthesis of the obtained results in a cartographic interface allowing the biologist to evaluate the biological pertinence of the results and to annotate DNA sequences. In order to profit from analysis methods and specialized libraries and to simplify their accesses, we have provided ImaGene with the possibility of using distributed methods and binaries. The solution chosen consists in transferring task code from server sites to client sites; but, unlike the solution adopted in Java, the data is computed at the server site if necessary. This distribution of the system has highlighted some problems like managing different versions of methods and dealing with tasks that have been recently decomposed into new sub-tasks.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bisson, G., Botraud, J-C.: A proposal to improve information retrieval on WEB sites, http://nangaparba.inrialpes.fr/, 1998.

  2. Chevenet F., Jean-Marie, F., Willamowski, J.: SLOT: a cooperative problem-solving environment in explanatory data analysis. Proceedings 49th session of the International Statistical Institute, pp. 255–256, Firenza (IT), September 1993.

    Google Scholar 

  3. Chaillot M.: Une architecture de contrôle réactif pour la résolution coopérative de problèmes, PH.D Thesis, INPG, Grenoble (Fr), 1993.

    Google Scholar 

  4. Chandrasekaran B.: Generic tasks in knowledge based reasoning high level building blocks for expert system design, IEEE Expert, 1986.

    Google Scholar 

  5. Chandrasakaran, B., Johnson, T.R., Smith, J.W.: Task-structure analysis for knowledge modelling, Communication of the ACM, 35(9), pp. 124–137, 1992.

    Article  Google Scholar 

  6. Charpillet F., Boyer, A.: Progress: un modèle d’agent pour la conception de systèmes multiagents temps réel, Journées Francophones IA distribuée et Systèmes Multi-agents, 1997.

    Google Scholar 

  7. Clément V.: Raisonnements cognitifs appliqués au pilotage d’algorithmes de traitement d’images, PH.D Thesis, Université de Nice Sophia-Antipolis, Nice (Fr), 1990.

    Google Scholar 

  8. Delouis I.: LISA, un langage réflexif pour la modélisation du contrôle dans les systèmes à bases de connaissances. Application à la planification de réseaux électriques, PH.D Thesis, Université de Paris Sud centre d’Orsay, Paris (Fr), 1993.

    Google Scholar 

  9. Demazeau Y., Ferber, J.: Actes de la 1ère Journée Nationale sur les Systèmes Multi-Agents, ed. PRC-GDR IA MARCIA CRIN, France, LIFIA Publication, Grenoble, France, December 1992.

    Google Scholar 

  10. Erickson et al: Task modeling with reusable problem solving method, AI 2(79), p. 293–326, 1995.

    Google Scholar 

  11. Fink E., Statistical Selection Among Problem-Solving Methods, Research Report CMU-CS-97-101, 1997

    Google Scholar 

  12. Fujita S., V.R. Lesser, Centralized Task Distribution in the Presence of Uncertainly and Time Deadlines, Proceeding of ICAMS, Japan, 1996.

    Google Scholar 

  13. Gallopoulos E. et al.: Future Research Directions In Problem Solving Environments For computational Science, CSRD Report, No 1259, 1992.

    Google Scholar 

  14. KbuP’95, First international workshop on Knowledge-Based systems for the (re) Use of Program Libraries, INRIA, Sofia Antipolis, France, 1995.

    Google Scholar 

  15. Médigue, C., Vermat, T., Bisson, G., Viari, A., Danchin, A.: Cooperative computer system for genome sequence analysis, Proceedings of 3rd ISMB, Cambridge, United Kingdom, pp249–258, 1995.

    Google Scholar 

  16. Moszer I., Kunst, F., Dachin, A.: The European Bacillus subtilis genome sequencing project: current status and accessibility of the data from a new World Wide Web site, Microbiology 142, p. 261–268, 1996.

    Article  Google Scholar 

  17. Rechenmann F.: Knowledge bases and computational molecular biology, In Nicolaas Mars (ed.), Towards very large knowledge bases (proceedings 2nd international conference on building and sharing very large-scale knowledge bases (KBKS), Enschede (NL), IOS press, Amsterdam, Pays Bas, pp. 7–12, 1995

    Google Scholar 

  18. Rice J. R., R. F. Boisvert, From Scientific Software Libraries to Problem-Solving Environnements“, IEEE Computational Science & Engineering, pp. 44–53, 1996.

    Google Scholar 

  19. Rousseau B., Vers un environnement de résolution de problèmes en biométrie, PH.D Thesis, Université C. Bernard, Lyon, France, 1988.

    Google Scholar 

  20. Schreider, A.Th., Wielinga, B.J., de Hoog, R., Akkermans, J.M., Van de Velde, W.: CommonKADS: A Comprehensive Methodology for Knowledge Based Systems Development, IEEE Expert, 9(6), pp. 28–37, 1994.

    Article  Google Scholar 

  21. Thonnat, M., Clément, V., Van den Elst, J.: Supervision of perception tasks for autonomous systems: the OCAPI approach. J. of Information Science and Technology, Vol. 3(2), pp. 140–162, 1994.

    Google Scholar 

  22. Thonnat, M., Moisan, S.: Knowledge-based systems for program supervision, KbuP’95, First international workshop on Knowledge-Based systems for the (re) Use of Program Libraries, Sofia Antipolis, France, 1995.

    Google Scholar 

  23. Van Den Elst, J., Modélisation de connaissances pour le pilotage de programmes de traitement d’images, Ph.D. Thesis, Université de Nice Sophia Antipolis, Nice, France, 1996.

    Google Scholar 

  24. Willamowski J.: Modélisation de tâches pour la résolution de problèmes en coopération système-utilisateur, Ph.D. Thesis, Université Joseph Fourier, Grenoble, France, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag

About this paper

Cite this paper

Parmentier, T., Ziébelin, D. (1999). Distributed Problem Solving Environment Dedicated to DNA Sequence Annotation. In: Fensel, D., Studer, R. (eds) Knowledge Acquisition, Modeling and Management. EKAW 1999. Lecture Notes in Computer Science(), vol 1621. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48775-1_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-48775-1_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66044-6

  • Online ISBN: 978-3-540-48775-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics