DZB - Zverejnená bakalárska práca

Automatické porovnávanie entitno-relačných modelov

Autor
Trizna, Adam
Školiteľ
Šimko, Alexander
Oponent
Blaho, Andrej
Škola
Univerzita Komenského v Bratislave FMFI FMFI.KAI
Rok odovzdania
2019
Počet strán
2s.
Trvalý odkaz - CRZP
https://opac.crzp.sk/?fn=detailBiblioForm&sid=56521031C266C9A2AB370D001945
Primárny jazyk
slovenčina

Typ práce
Bakalárska práca

Študijný odbor
2511 | aplikovaná informatika

Dátum zaslania práce do CRZP
31.05.2019

Dátum vytvorenia protokolu
31.05.2019

Dátum doručenia informácií o licenčnej zmluve
01.12.2019

Práca je zverejniteľná od
01.12.2019

Elektronická verzia
 Stiahnuť prácu (pdf)
 Prehliadať
At FMFI, students taking the Databázy 1 course haven’t had any possibility to automatically evaluate a created entity-relationship model, after solving a schema matching problem. Goal of this bachelor thesis was to extend the support of a solution evaluator, built in an application, used for exercising database related problems solving. Aim of the support extension was to make schema modeling exercises solutions possible to evaluate. Pursuing this goal, we have created an algorithm for automatic entity-relationship models comparing. The comparison is based on the models ability to store data, not solely their structure itself. Once the algorithm implementation is integrated with the solution evaluator, it shall be used as follows. The student’s schema modeling solution shall be evaluated by comparing it to an exemplar solution, using the algorithm. The algorithm input is a double of text strings, describing entity-relationship models, using our custom syntax. The main algorithm computation is preceeded by a preprocessing of the input models, modifying their structure, but keeping the amount of information, storable in the ER models. The main computation itself consists of an entity set mapping search, between the ER models. The computed mapping is used to create an algorithm output text report, describing the student’s solution correctness.
Študenti FMFI, absolvujúci predmet Databázy 1, nemali žiadnu možnost, ako si automatizovane overit správnost navrhnutého entitno-relacného modelu pri riešení modelovacích úloh. Cielom tejto bakalárskej práce bolo rozšírenie podpory programového modulu aplikácie, urcenej pre študentov, o vyhodnocovanie riešení modelovacích úloh. Pre tento úcel bol nami vytvorený vlastný algoritmus, porovnávajúci dva entitnorelacné modely z pohladu ich schopnosti uchovávat dáta. V prevádzke je algoritmus použítý pri vyhodnotení správnosti riešenia modelovacej úlohy tak, že porovná študentovo riešenie so vzorovým riešením úlohy. Vstupom do algoritmu sú dva textové retazce, popisujúce entitno-relacné modely, zapísané v špeciálnej nami navrhnutej syntaxi. Algoritmus pred porovnaním vstupné ER modely upraví tak, aby co najviac zjednotil ich štruktúru, ale aby v plnej miere zachoval ich schponost uchovávat dáta. Následné porovnanie modelov predstavuje výpocet mapovania množín entít medzi modelmi, ktorý je použitý pri tvorbe výstupu algoritmu. Výstupom algoritmu je textová správa, popisujúca správnost študentovho riešenia.

Verzia systému: 6.2.61.5 z 31.03.2023 (od SVOP)