Not logged in.
Quick Search - Contribution
Contribution Details
| Type | Bachelor's Thesis |
| Scope | Discipline-based scholarship |
| Title | Linear Optimization in Relational Databases |
| Organization Unit | |
| Authors |
|
| Supervisors |
|
| Language |
|
| Institution | University of Zurich |
| Faculty | Faculty of Business, Economics and Informatics |
| Date | 2017 |
| Abstract Text | The Simplex algorithm finds the values for a number of interrelated variables that optimize a linear objective function while considering a set of linear constraints that must be satisfied. This project implements this algorithm in relational databases by using different approaches. An implementation using functions in PLSQL and different versions of an implementation in C by extending the PostgreSQL kernel are discussed. The focus of the project lies on the versions in C, where tuplestores are used to materialise the intermediate results. A cost formula is deduced for these versions. To compare the efficiency of the implementations, different Linear Programs are solved using the implementations and the consumed times are measured and discussed. |
| Zusammenfassung | Der Simplex Algorithmus findet die Werte für eine Anzahl zusammenhängender Variablen, so dass eine lineare Zielfunktion unter Einhaltung eines Sets von linearen Nebenbedingungen optimiert wird. Dieses Projekt implementiert diesen Algorithmus in relationalen Datenbanken mit verschiedenen Ansätzen. Eine Implementation, welche Funktionen in PLSQL benutzt, sowie verschiedene Versionen einer Implementation in C, bei welcher der PostgreSQL Kern erweitert wird, werden diskutiert. Der Fokus des Projektes liegt auf den Versionen in C, die „tuplestores“ benutzen, um die Zwischenresultate zu materialisieren. Eine Kostenformel wird für diese Versionen hergeleitet. Um die Effizienz der Implementationen zu vergleichen, werden verschiedene lineare Probleme gelöst und die benötigte Zeit gemessen und diskutiert. |
| PDF File |
Download
|
| Export |
BibTeX
|