| Meno: | Tomáš |
|---|---|
| Priezvisko: | Magát |
| Názov: | Návrh a implementácia operátorov relačnej algebry |
| Vedúci: | doc. Tomáš Plachetka |
| Rok: | 2026 |
| Kľúčové slová: | relačná algebra, relačné databázové systémy, operátory relačnej algebry |
| Abstrakt: | Relačná algebra, bežne prezentovaná v literatúre, nie je turingovsky úplný jazyk. Relačné databázové systémy ju interne používajú na výpočet dotazov, ale pred používateľmi ju skrývajú za deklaratívne jazyky, ako je napr. SQL. V tejto práci navrhujeme sadu operátorov s jednoduchším rozhraním podobným Datalogu s funkčnými symbolmi. Táto sada zahŕňa rekurzívny operátor, ktorý počíta well-founded model databázovej teórie s dotazom, vďaka čomu poskytuje korektné výsledky aj pre dotazy, ktoré bežne používané databázové systémy nevedia vypočítať. Operátory navrhnuté v tejto práci taktiež natívne pracujú s reláciami obsahujúcimi štruktúrované dáta - funkčné symboly. Takto navrhnutá relačná algebra je turingovsky úplná. Navrhnuté operátory implementujeme a testujeme v prototypickom databázovom systéme v jazyku Java. |
Súbory bakalárskej práce:
Autor nedal súhlas so zverejnením svojej bakalárskej práce.
Súbory prezentácie na obhajobe: