CRZP - detail kniha

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
: Prehliadať

Abstrakt v primárnom jazyku

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.

Abstrakt v sekundárnom jazyku

Š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.