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

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

  • David Kernert - , Technische Universität Dresden, SAP Research (Autor:in)
  • Frank Köhler - , SAP Research (Autor:in)
  • Wolfgang Lehner - , Professur für Datenbanken (Autor:in)

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

OriginalspracheEnglisch
TitelIn Memory Data Management and Analysis
Redakteure/-innenThomas Neumann, Andrew Pavlo, Justin Levandoski, Arun Jagatheesan
Herausgeber (Verlag)Springer-Verlag
Seiten44-55
Seitenumfang12
ISBN (elektronisch)978-3-319-13960-9
ISBN (Print)978-3-319-13959-3
PublikationsstatusVeröffentlicht - 2015
Peer-Review-StatusJa

Publikationsreihe

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

Konferenz

Titel1st International Workshop on In-Memory Data Management and Analytics, IMDM 2013 and 2nd International Workshop on In-Memory Data Management and Analytics, IMDM 2014
Dauer1 September 2014
StadtHongzhou
LandChina

Externe IDs

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

Schlagworte