Adding Vector and Matrix Support to SimSQL

Date
2016-04-22
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

In this thesis, I consider the problem of making linear algebra simple to use and efficient to run in a relational database management system. Relational database systems are widely used, and much of the data in the world is stored within them. Having linear algebra integrated into a relational database would provide great support for tasks such as in-database analytics and in-database machine learning. Currently, when it is necessary to perform such analyses, one must either extract the data from a database, and use an external tool such as MATLAB, or else use awkward, existing within-the-database linear algebra facilities. In this thesis, I will focus on my four main contributions: (1) I add vector and matrix types to SQL, the most commonly-used database programming language; (2) I design a few simple SQL language extensions to accommodate vectors and matrices; (3) I consider the problem of making vector and matrix operations efficient via integration with the database query optimizer; and (4) I conduct some experiments to show the efficacy of my language extensions.

Description
Degree
Master of Science
Type
Thesis
Keywords
Vector/Matrix, Linear Algebra, RDBMS, SQL
Citation

Luo, Shangyu. "Adding Vector and Matrix Support to SimSQL." (2016) Master’s Thesis, Rice University. https://hdl.handle.net/1911/96227.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page