Bringing linear algebra objects to life in a column-oriented in-memory database

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • David Kernert - , TUD Dresden University of Technology, SAP Research (Author)
  • Frank Köhler - , SAP Research (Author)
  • Wolfgang Lehner - , Chair of Databases (Author)

Abstract

Large numeric matrices and multidimensional data arrays appear in many science domains, as well as in applications of financial and business warehousing. Common applications include eigenvalue determination of large matrices, which decompose into a set of linear algebra operations. With the rise of in-memory databases it is now feasible to execute these complex analytical queries directly in a relational database system without the need of transfering data out of the system and being restricted by hard disc latencies for random accesses. In this paper, we present a way to integrate linear algebra operations and large matrices as first class citizens into an in-memory database following a two-layered architectural model. The architecture consists of a logical component receiving manipulation statements and linear algebra expressions, and of a physical layer, which autonomously administrates multiple matrix storage representations. A cost-based hybrid storage representation is presented and an experimental implementation is evaluated for matrix-vector multiplications.

Details

Original languageEnglish
Title of host publicationIn Memory Data Management and Analysis
EditorsThomas Neumann, Andrew Pavlo, Justin Levandoski, Arun Jagatheesan
PublisherSpringer-Verlag
Pages44-55
Number of pages12
ISBN (electronic)978-3-319-13960-9
ISBN (print)978-3-319-13959-3
Publication statusPublished - 2015
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8921
ISSN0302-9743

Conference

Title1st International Workshop on In-Memory Data Management and Analytics, IMDM 2013 and 2nd International Workshop on In-Memory Data Management and Analytics, IMDM 2014
Duration1 September 2014
CityHongzhou
CountryChina

External IDs

ORCID /0000-0001-8107-2775/work/198592323

Keywords