4.2.1 Conclusie

Het creëren van deze boomstructuren is voor een belangrijk gedeelte de voorbereiding op het genereren van de prototypes van de relationele schema's. Hoe uitgebreider deze stap wordt uitgevoerd, hoe minder werk er te doen is in de volgende stap. Het minste werk verricht het IS algoritme. Bij dit algoritme wordt voor de hele DTD structuur een boomstructuur gemaakt en vervolgens voor ieder element. Hierbij wordt nog niet nagedacht over hoe de tabellen in de RDB er uit zullen komen te zien.

Het GSE algoritme gaat al iets specifieker aan de gang. Er wordt voor een deel al nagedacht over de database structuur door al voor één of meer roots te kiezen en deze te gebruiken als beginpunt van een boomstructuur. Het aantal roots geeft al een aardige indicatie van de tabellen die nodig zijn in de database.

Het DSE algoritme gaat hierin nog een stapje verder. De regels die dit algoritme hanteert zijn wat uitgebreider en er kunnen op die manier ook meer boomstructuren ontstaan. Hierdoor zou je kunnen stellen dat het relationele schema bij voorbaat al wat meer genormaliseerd wordt. Conclusies over welk algoritme het meest geschikt is voor mijn doeleinden zullen getrokken in het volgende hoofdstuk.