création d'un treillis de cuboïdes

Salut à tous.
Je travaille sur l'implémentation d'un moteur OLAP et, pour ce faire, je suis à la recherche d'un algorithme pour générer un treillis de cuboïdes.
Pour ceux qui ne connaitraient pas l'OLAP, il s'agit en gros de l'analyse multidimensionnelle de mesures. SUpposons que la mesure soit les ventes d'une entreprise, et qu'elles peuvent être dimensionnées par le type de produit, le temps, le lieu et le fournisseur (dimensions A,B,C etD).
Les chiffres de ventes sont stockées dans les cellules d'un hypercube à 4 dimensions.
Pour certaines raisons, il est nécessaire de claculer des cuboïdes, qui sont des tassements du cube sur un nombre de dimensions inférieurs.
Certains cuboïdes peuvent être calculés en fonction d'autres, et ces relations sont exprimées dans un treillis des cuboïdes
http://ranger.uta.edu/~cook/dm/lectures/l11/img009.jpg
Mon problème est donc de pouvoir générer un tel treillis afin de pouvoir y appliquer certains algorithmes de recherche.
Désolé pour ces précisions peut-être inutiles, vu qu'il ne s'agit en gros de combinatoire, mais je me suis dit que ça pouvait être plus compréhensif (enfin, j'espère !) :)

peut être des infos dans ce doc ?
http://www.info.uqam.ca/~godin/Versi...arMin-Beta.pdf

Merci, mais j'avais déjà lu ce doc (en fait je crois avoir lu une bonne partie de ce qui a été publié sur le data warehousing et l'analyse multi).
Je pense avoir trouvé une soluce à mon pb. En fait c'était pas si dur, j'aurais du y réfléchir un peu plus.

J'oubliais de poster mon algo (ça pourrait être utile, mais j'en doute. En fait je sais pas pq g pas trouvé tt de suite :oops: )

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

creationTreillis(listeAttributs) { attributs(racine) = tous créer racine parent = racine nbAttributs = nombreTotalAttributs // itération pour chaque niveau dans le treillis do until (nbAttributs = 0) { // itération pour chaque noeud dans le niveau courant do until (plus de noeuds ayant ce nbAttributs) { i = 1 // itération de création des enfants du noeud courant do until i > nbAttributs { attributs(noeud) = attributs(parent) - ième attribut(parent) if(not exist(noeud ayant ces attributs) créer noeud parents(noeud) += parent enfants(parent) += noeud i++ } parent = noeud suivant ayant ce nbAttributs } nbAttributs-- if (nbAttributs > 0) parent = 1er noeud ayant ce nbAttributs sans enfants end-if } }

---

Citation:

---

Envoyé par Cian

peut être des infos dans ce doc ?
http://www.info.uqam.ca/~godin/Versi...arMin-Beta.pdf

---

Pardon de remonter ce topic mais le lien n'est plus valide.
Où est-il possible de télécharger ce PDF ou un autre document parlant de cet algorithme?

Citation:

---

Envoyé par COLOMBAT

Pardon de remonter ce topic mais le lien n'est plus valide.
Où est-il possible de télécharger ce PDF ou un autre document parlant de cet algorithme?

---

A priori ici: http://www.info2.uqam.ca/~godin/Site...006/index.html

(chapitre 19 : présentation powerpoint)

Merci! ;)