Not logged in.

Quick Search - Contribution

Contribution Details

Type Bachelor's Thesis
Scope Discipline-based scholarship
Title QR decomposition integration into PostgreSQL
Organization Unit
Authors
  • Toni Pesut
Supervisors
  • Michael Hanspeter Böhlen
  • Oksana Dolmatova
Language
  • English
Institution University of Zurich
Faculty Faculty of Economics, Business Administration and Information Technology
Number of Pages 37
Date 2015
Abstract Text There is a great demand for storing and analyzing data inside a database management system (DBMS), as scientists in a wide variety of fields rely on DBMSs as a stable and efficient way of handling data. Currently most analyzing is done by exporting from the DBMS into a statistics program, e.g. R, and importing the solutions. However, the more practical solution would be to have statistical operations available inside the DBMS. Since QR-Decomposition is a frequently used operation in statistics, the goal of this bachelor thesis is an integration of the QR-Decomposition into PostgreSQL. It has been implemented using the Gram Schmidt algorithm and tested to determine the scalability regarding different table sizes.
Zusammenfassung In der heutigen Zeit gibt es eine steigende Nachfrage nach Möglichkeiten um Daten in Datenbanksystemen (DBS) speichern sowie analysieren zu können. So setzen Wissenschaftler verschiedener Wissenschaftsdisziplinen vermehrt auf Datenbanksysteme als solide und effiziente Lösung, um Daten zu verarbeiten. In der gegenwärtigen Praxis werden oftmals Daten aus dem DBS exportiert, um es in ein Mathematik- oder Statistikprogramm zu importieren, und die Resultate wieder in das DBS zu importieren. Allerdings wäre es praktischer, würde das DBS selbst diese Funktionen bereitstellen. Aufgrund der Tatsache, dass die QR-Zerlegung eine häufig benutzte Operation der Statistik ist, wird in der vorliegenden Bachelorarbeit ebendiese in das Datenbanksystem PostgreSQL integriert. Zur Implementierung wurde das modifizierte Gram-Schmidt Verfahren verwendet. Zudem wurde auf Skalierbarkeit für verschiedene Tabellengrössen getestet.
PDF File Download
Export BibTeX