Efficacité des graphes pondérés pour minimiser et mesurer la complexité des schémas

Les syst mes de bases de donn es sont utilis s pour permettre l'acc s plusieurs utilisateurs, pr venir la perte de donn es et assurer la s curit de l'acc s des ensembles de donn es r elles ou synth tiques. La complexit des exigences en mati re de donn es augmente de jour en jour; la minimisation des sch mas devient donc un l ment important pour l' galisation. La complexit des sch mas est mesur e en transmettant les sch mas un graphe avec pond ration ou graphe pond r . Des principes fondamentaux sp cifiques ont t s lectionn s pour pond rer le graphe des sch mas. La minimisation du sch ma permet de mesurer facilement la complexit du sch ma. Le graphe est galement utilis dans de nombreuses approches de minimisation. Bien qu'il s'agisse d'un sch ma minimis avec un grand nombre d'ensembles de donn es, la recherche de correspondances prend plus de temps. l'inverse, une base de donn es orient e graphe ne scanne pas l'ensemble du graphe. Elle ne examine que les enregistrements directement li s d'autres enregistrements, ce qui signifie que l'augmentation du nombre de noeuds n'augmente pas le temps de r cup ration. La mesure de la complexit du sch ma n cessite la mesure de l'efficacit de l'espace et du temps. Le graphe peut en outre tre repr sent par une matrice d'adjacence et une liste d'adjacence.