SQL front-end pro systém Bobox
A SQL front-end for the Bobox system
diploma thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/81162Identifiers
Study Information System: 141786
Collections
- Kvalifikační práce [10957]
Author
Advisor
Referee
Lokoč, Jakub
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Software Systems
Department
Department of Software Engineering
Date of defense
9. 9. 2015
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Very good
Keywords (Czech)
SQL, relační algebra, frontend, XMLKeywords (English)
SQL, relational algebra, frontend, XMLCílem této práce je návrh a implementace SQL frontendu pro framework Bo- box vyvíjený na Katedře softwarového inženýrství MFF UK. Motivací pro vývoj frameworku Bobox je snaha zjednodušit psaní paralelních programů. Framework Bobox je jedna z implementací systému pro zpracování proudových dat a poskytu- je běhové prostředí pro vyhodnocování exekučních plánů v paralelním prostředí. Tato práce se zabývá implementací frontendu pro tento framework. Vstupem je dotaz v jazyce SQL a informace o struktuře databáze. Frontend provede syntaktic- kou a sémantickou analýzu a následně generování mezikódu. Výstupem frontendu je mezikód ve formě relační algebry v XML a slouží jako vstup pro navazující op- timalizující backend.
The goal of this thesis is to design and implement a SQL frontend for Bobox framework which is being developed by Department of software engineering MFF UK. The development of the Bobox framework is motivated by the effort to simplify writing parallel software. The Bobox framework is one of many system implementations for processing stream data and provides runtime environment for evaluating execution plans in the parallel environment. This thesis deals with implementation of a frontend for this framework. The input is a query in SQL language and information about database structure. Frontend will perform syn- tactic and semantic analysis and then translate the input query into intermediate code. The output of this frontend is the intermediate code in the form of relatio- nal algebra written as XML and is used as the input for the following optimizing backend.