IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

NoSQL Discussion :

Question sur la modélisation à base de graphes


Sujet :

NoSQL

  1. #1
    Membre expert Avatar de KiLVaiDeN
    Profil pro
    Inscrit en
    Octobre 2003
    Messages
    2 851
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2003
    Messages : 2 851
    Points : 3 481
    Points
    3 481
    Par défaut Question sur la modélisation à base de graphes
    Bonjour à vous,

    Je voudrais concevoir une application qui selon moi est adaptée à une bdd à base de graphes. Cependant, j'ai une question qui me turlupine, et la voici :

    Selon la théorie, et si j'ai bien compris le peu que j'en sais, dans un graphse nous avons des noeuds reliés entre eux par des arêtes. Un noeud peut être relié à n autres noeuds, et le parcours du graphe permet d'obtenir les données nécessaires.

    Cependant, je me trouve face à une situation assez délicate : j'ai un noeud A et un noeud B, et leur liaison (donc l'existence d'une arête qui les relie) serait la condition à la génération d'un autre noeud, disons C.

    Donc on aurait : (A ---[combiné à]---> B) ---[génère]---> C

    Il me semble qu'à moins de faire des astuces comme par exemple stocker des informations au niveau de l'arête pour pointer sur C, on ne puisse pas définir de tels "graphes".

    Je teste OrientDB mais potentiellement cette problématique pourrait aussi se poser sur d'autres systèmes à base de graphes.

    Pour information et afin que vous ayez une idée plus précise du besoin, l'application en question serait un agrégateur de concepts, qui permettrait de décortiquer des concepts complexes en une combinaison (ordonnée ou pas) de sous concepts simples, ces derniers étant idéalement irréductibles.

    Exemple :
    Concept A : Cercle dans un plan 2D euclidien
    Concept B : Point dans un plan 2D euclidien
    Concept C : Centre d'une figure géométrique dans un plan 2D euclidien
    Concept D : Point au centre d'un cercle

    ( (C ---[appliqué à]---> A) ---[représenté par]---> B ) ---[génère]---> D

    (en français : le concept du centre d'une figure géométrique appliqué au cercle, représenté par un point, permet d'obtenir le concept "centre d'un cercle".)

    Cette exemple et simpliste et irréaliste, mais il a juste pour objectif de montrer le besoin. Ce mécanisme de "combinaison conceptuelle" pourrait permettre d'aboutir à une représentation sous forme de graphes de concepts très complexes, d'échanger ces concepts avec des personnes qui ne parlent pas notre langue (il suffira qu'ils aient la traduction des concepts de base et des actions de liaison des arêtes).
    K

  2. #2
    Membre expert Avatar de KiLVaiDeN
    Profil pro
    Inscrit en
    Octobre 2003
    Messages
    2 851
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2003
    Messages : 2 851
    Points : 3 481
    Points
    3 481
    Par défaut
    Bonjour à tous,

    Voici comment je compte modéliser cette bdd pour l'instant.

    Chaque noeud représentant un concept aura une propriété "niveau" qui déterminera son niveau de complexité. Les concepts "basiques" seront de niveau 1, et au fur et à mesure des compositions entre concepts, ce niveau augmentera (comme la somme des niveaus des concepts combinés).

    Un noeud "combinaison" reliera 2 concepts entre eux (ou plus) et sera lui-même relié au concept obtenu, donc 2 arêtes en provenance des concepts de base, et une vers le concept "résultat".

    Ainsi, un concept complexe pourra être décomposé en parcourant le graphe dans le sens inverse, pour retrouver les concepts de bases qui le composent.

    Qu'en pensez-vous ?
    K

Discussions similaires

  1. Questions sur la modélisation dimensionnelle datawarehouse ventes
    Par Geo55 dans le forum Conception/Modélisation
    Réponses: 5
    Dernier message: 29/08/2011, 14h36
  2. Question sur la modélisation du problème de tournées de véhicules
    Par laureat dans le forum Intelligence artificielle
    Réponses: 1
    Dernier message: 26/01/2011, 01h07
  3. Question sur MFC DIALOG BASED
    Par beb30 dans le forum MFC
    Réponses: 10
    Dernier message: 20/04/2006, 17h30
  4. [POSTGRES][BASE] Question sur les bases de postgres !
    Par julienOriano dans le forum PostgreSQL
    Réponses: 4
    Dernier message: 15/01/2005, 17h19
  5. [FileMaker 6] Questions urgente sur type de base de donnee
    Par LAPLACE dans le forum Autres SGBD
    Réponses: 2
    Dernier message: 06/09/2004, 18h39

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo