Skuteczność wykresu ważonego w minimalizowaniu i mierzeniu złożoności schematu

System baz danych służy do zapewnienia dostępu wielu użytkownikom zapobiegania utracie danych i zapewnienia bezpieczeństwa dostępu do rzeczywistych lub syntetycznych zbiorów danych. Złożoność wymagań dotyczących danych rośnie z dnia na dzień dlatego minimalizacja schematu staje się ważnym czynnikiem wyrównywania. Złożoność schematu mierzy się poprzez przeniesienie schematu do wykresu z wagą lub wykresu ważonego. Wybrano specjalne podstawy do ważenia wykresu schematu. Minimalizacja schematu zapewnia łatwość pomiaru złożoności schematu. Wykres jest również wykorzystywany w wielu podejściach minimalizacyjnych. Chociaż schemat zostaje zminimalizowany przy dużej liczbie zestawów danych znalezienie dopasowań zajmuje więcej czasu. Z drugiej strony baza danych graficzna nie skanuje całego wykresu. Analizuje tylko rekordy bezpośrednio powiązane z innymi rekordami więc zwiększenie liczby węzłów nie wydłuża czasu wyszukiwania. Pomiar złożoności schematu wymaga pomiaru efektywności przestrzeni i efektywności czasu. Wykres można ponadto przedstawić za pomocą macierzy sąsiedztwa i listy sąsiedztwa. W przypadku efektywności czasowej często stosuje się listę sąsiedztwa a w przypadku efektywności przestrzennej jeśli wykres schematu jest rzadko wypełniony wymagana jest lista sąsiedztwa a jeśli jest gęsto wypełniony.