SQL front-end pro systém Bobox

Abstract

Cí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.