Vyhodnocování výrazů relační algebry v odpovědnících IS

Mgr. Roman Mačor

Bachelor's thesis

Evaluation of Relational Algebra Expressions in ROPOTs

Abstract:

This work implements an application for query transformation from relational algebra to SQL queries and evaluation of relational algebra expressions in ROPOTs. It also contains a web application for managing, editing and testing of saved questions. Closer look is taken at relational algebra and it's most important operations. The thesis also describes transformations from relational algebra to SQL. Another part defines the formal grammar which is used to describe relational algebra. At the end of this work are some illustrations of the web application.

Abstract:

V tejto práci je implementovaná Java aplikácia na prevod dotazov relačnej algebry do SQL, ktorá je integrovaná s odpovedníkmi IS MU. Ďalej je implementované webové rozhranie na správu, editáciu a testovanie uložených otázok. Bližšie je rozobraná relačná algebra a jej najdôležitejšie operácie. Práca tiež popisuje prevod dotazov relačnej algebry do SQL. Časť práce sa venuje definícií a ukážke gramatiky, ktorá popisuje syntax relačnej algebry. Nakoniec práca stručne popisuje vytvorené webové rozhranie.

Keywords

Transformácia, Relačná algebra, SQL, formálna gramatika, databáza, ANTLR, odpovedníky, IS MU, Java

Language used: Slovak

Date on which the thesis was submitted / produced: 18. 5. 2012

Thesis defence

• Date of defence: 19. 6. 2012
• Supervisor: doc. RNDr. Vlastislav Dohnal, Ph.D.
• Reader: RNDr. Michal Batko, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Applied Informatics / Applied Informatics