Not logged in.

Contribution Details

Type Bachelor's Thesis
Scope Discipline-based scholarship
Title Integration of Matrix Transposition into Database Systems
Organization Unit
Authors
  • Loris Keist
Supervisors
  • Oksana Dolmatova
  • Michael Hanspeter Böhlen
Language
  • English
Institution University of Zurich
Faculty Faculty of Business, Economics and Informatics
Date 2023
Abstract Text Due to increased use cases in real-world applications, merging relational database management systems with linear algebra operations has been an ongoing topic. It allows the analysis of large amounts of data stored in database systems. Multiple approaches have been integrated, but the linear algebra operation, matrix transpose, remains particularly difficult to implement. This thesis attempts to allow the transposition of relations in database management systems and avoid previous issues encountered with matrix transposition. The solution is based on decoupling the logical and physical levels, in a database management system. Decoupling the two levels adds flexibility to the system and can be used to store relations differently than they are on their logical level. It was possible to directly implement the idea in the database management system MonetDB and evaluate it against a basic version of transpose. The evaluation shows some improvements in performance and the solution allows the transposition of relations with a large number of tuples, which has been a main issue for matrix transpose in database management systems.
PDF File Download
Export BibTeX