| Meno: | Diana |
|---|---|
| Priezvisko: | Biriukova |
| Názov: | Compiler of relational algebra expressions |
| Vedúci: | doc. Dr. Tomáą Plachetka |
| Rok: | 2025 |
| Kµúčové slová: | relational algebra, Datalog, compiler |
| Abstrakt: | Traditional relational algebra requires a long sequence of operations, and its operators from the literature usually do not support recursion and function symbols. These limitations cause severe complications in the computation of queries expressed in declarative languages, e.g. in Datalog. Some queries cannot be computed at all. In this work, we present a set of relational algebra operators that do not suffer from these shortcomings. We implement a compiler that transforms relational algebra expressions from textual form into a sequence of operator constructor calls in Java. This creates in memory a graph of objects that implement the algebraic operators. Subsequently, the actual computation can be started. |
Súbory bakalárskej práce:
Autor nedal súhlas so zverejnením svojej bakalárskej práce.
Súbory prezentácie na obhajobe:
| biriukova_obh.pdf |