Discussion :

[Toorop]

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

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 !)

[Cian]

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

[COLOMBAT]

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?

[pseudocode]

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)

[COLOMBAT]

Merci!

[Toorop]

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 )

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
		}
	}