Online bit flip detection for in-memory B-trees live!

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

Beitragende

Abstract

Hardware vendors constantly decrease the feature sizes of integrated circuits to obtain higher performance and energy efficiency. As a side-effect, integrated circuits - like CPUs and main memory - become more and more vulnerable to external influences and thus unreliable, which results in increasing numbers of (multi-) bit flips. From a database perspective bit flip errors in main memory will become a major challenge for modern in-memory database systems, which keep all their enterprise data in volatile, unreliable main memory. Existing hardware error control techniques like ECC-DRAM are able to detect and correct memory errors, but their detection and correction capabilities are limited and come along with several downsides. To underline this we heat up RAM live on-site to show possible error rates of future hardware. We previously presented various techniques for the B-Tree - as a wide-spread index structure - for online error detection and thus increase its overall reliability [Keal4b], We also show live performance comparisons in terms of throughput and error detection rates between several bit flip detecting B-Tree variants. By that, we demonstrate the tradeoff between detection accuracy and index throughput. Furthermore, we show annotated structural information about the trees like corrupted nodes and inaccessible sub-trees.

Details

OriginalspracheEnglisch
TitelDatenbanksysteme fur Business, Technologie und Web, BTW 2015 - Proceedings
Redakteure/-innenThomas Seidl, Norbert Ritter, Harald Schoning, Kai-Uwe Sattler, Theo Harder, Steffen Friedrich, Wolfram Wingerath
Herausgeber (Verlag)Gesellschaft fur Informatik (GI)
Seiten675-678
Seitenumfang4
ISBN (elektronisch)978-3-88579-635-0
PublikationsstatusVeröffentlicht - 2015
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)
Band241
ISSN1617-5468

(Fach-)Tagung

Titel16. Fachtagung “Datenbanksysteme für Business, Technologie und Web” des Fachbereichs “Datenbanken und Informationssysteme” (DBIS) der Gesellschaft fürInformatik (GI)
KurztitelBTW 2015
Veranstaltungsnummer16
Dauer4 - 6 März 2015
OrtUniversität Hamburg
StadtHamburg
LandDeutschland

Externe IDs

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

Schlagworte

Forschungsprofillinien der TU Dresden

Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis

Ziele für nachhaltige Entwicklung

ASJC Scopus Sachgebiete