[Caml-list] ERic 0.3, une idée de projet de fin d'année

[Caml-list] ERic 0.3, une idée de projet de fin d'année

[Damien Guichard]

ERic 0.2 a été pensé comme une utilisation minimaliste de la catégorie des
graphes pour implanter une base de données simpliste mais néanmoins expressive
:

* les objets de la catégorie sont des graphes dirigés étiquetés
* les morphismes de la catégorie sont les homomorphismes de graphes dirigés
étiquetés 
* il existe deux hiérarchies : une hiérarchie de concepts et une hiérarchie de
relations 
* les graphes dirigés étiquetés sont des graphes entités/relations
* les notions de subsomption entre entités et entre relations sont étendues à
la notion de subsomption entre graphes entités/relations
* l'interrogation dans la base de données se fait en fournissant un
graphe-motif
* une structure de données arborescente utilise un ordre partiel (la
subsomption entre deux arêtes) pour rechercher efficacement tous les
homomorphismes possibles entre le graphe-motif et les graphes
entités/relations contenus dans la base de données

Le cadre du projet :
* ERic 0.2 est sous licence compatible OSI
(http://opensource.org/licenses/EUPL-1.1)
* ERic 0.2 a une base de code, petite et de grande qualité
* ERic 0.2 est assez bien documenté (en français)
* jusqu'ici l'auteur de ce message est l'unique contributeur du projet ERic

Plus de détails sur la dernière version, ERic 0.2f :
http://www.developpez.net/forums/f1699/applications/projets/projets-heberges/eric

Suite à la version 0.2f, une réflexion a été menée et trois extensions ont été
proposées afin d'améliorer encore l'expressivité de la base de données :

* les hyper-nœuds : désormais les nœuds pourront contenir des structures aussi
complexes que la base elle-même
* les arêtes trans-hyper-nœuds : les arêtes pourront traverser (entrer et
sortir) les enveloppes des hyper-nœuds 
* la recherche récursive : la recherche d'homomorphismes se poursuivra à
l'intérieur des hyper-nœuds
* on ne parlera plus de graphes entités/relations mais de diagrammes
entités/relations

Malheureusement je suis en proie à certains problèmes récurrents de santé
(fatigue psychologique, épisode(s) dépressif, perte d'attention/concentration)
qui mettent en péril le passage à cette version 0.3 si je restais l'unique
contributeur.

Je pense que ERic 0.3 pourrait faire un excellent projet de fin d'année pour
un étudiant motivé.
Si vous le pensez aussi alors n'hésitez pas à me contacter :

* pour plus d'explications sur ERic 0.3, illustrées avec de nombreux schémas
* pour me communiquer vos préférences personnelles (license, langage,
hébergement, système de versionnement...) 

Merci à vous d'avoir lu jusqu'ici.

- Damien Guichard