Školiteľ : Ing. Alexander Šimko, PhD.
Autor: Nikola Kulíková

SK : Tester SQL úloh na báze evolučných algoritmov

EN : SQL exercise tester based on evolution algorithms

Súčasný databázový tester, ktorý sa používa na predmete Databázy (1) testuje SQL úlohy tak, že spustí vzorové a študentské riešenie na databázovom systéme. Následne porovná databázy a odpoveďové tabuľky, ktoré tieto riešenia vrátia a zisťuje rozdiely medzi nimi. Pri porovnávaní tabuliek sa nedokáže vysporiadať so situáciou, kedy boli do databázy vložené tie isté dáta, no databázový systém im priradil iné identifikátory.

Cieľom práce je navrhnúť algoritmus na porovnávanie databáz na báze evolučných algoritmov, ktorý je schopný sa vysporiadať so situáciu, kedy databázy obsahujú rovnaké dáta, no majú pridelené rôzne identifikátory. Z časového hľadiska má algoritmus vrátiť porovnanie obratom. Súčasťou práce bude experimentálne vyhodnotenie, ako je navrhnutý algoritmus efektívny, aké kvalitné riešenia nájde a pod.