Logo des Repositoriums
 

MV-IDX: Multi-Version Index in Action

dc.contributor.authorGottstein, Robert
dc.contributor.authorGoyal, Rohit
dc.contributor.authorPetrov, Ilia
dc.contributor.authorHardock, Sergey
dc.contributor.authorBuchmann, Alejandro
dc.contributor.editorSeidl, Thomas
dc.contributor.editorRitter, Norbert
dc.contributor.editorSchöning, Harald
dc.contributor.editorSattler, Kai-Uwe
dc.contributor.editorHärder, Theo
dc.contributor.editorFriedrich, Steffen
dc.contributor.editorWingerath, Wolfram
dc.date.accessioned2017-06-30T11:40:50Z
dc.date.available2017-06-30T11:40:50Z
dc.date.issued2015
dc.description.abstractMulti-Versioning DBMS (MV-DBMS) represent a very good match to the properties of Flash storage and the combination of both offers conceptual advantages. Yet, the specifics of indexing in MV-DBMS on Flash have been widely neglected. Although an index in a MV-DBMS references multiple versions of a data item, it is only allowed to return a single (at most one) version of that data item ”visible” to the current index operation. Logically separating version visibility checks from the index structure and operations, as in the traditional version-oblivious index, leads to version management overhead: to determine the appropriate version of a data item, the MV-DBMS first fetches all versions that match the search criteria and subsequently discards invisible versions according to the visibility criteria. This involves unnecessary I/Os to fetch tuple versions that do not need to be checked. We propose the idea that version-aware indexing has additional responsibility to recognize different tuple versions of a single data item and to filter invisible tuple versions in order to avoid unnecessary I/Os. In this work we demonstrate an approach called Multi-Version In- dex (MV-IDX) that allows index-only visibility checks which significantly reduce the amount of I/O as well as the index maintenance overhead. MV-IDX is implemented in the PostgreSQL open source MV-DBMS. We demonstrate that the MV-IDX achieves significantly lower response times and higher transactional throughput on OLTP workloads than the version-oblivious approach. We showcase latency and throughput improvements by utilizing the DBT2 TPC-C benchmarking tool and report saved I/Os. We also showcase how the proposed approach performs better on SSDs.en
dc.identifier.isbn978-3-88579-635-0
dc.identifier.pissn1617-5468
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofDatenbanksysteme für Business, Technologie und Web (BTW 2015)
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-241
dc.titleMV-IDX: Multi-Version Index in Actionen
dc.typeText/Conference Paper
gi.citation.endPage674
gi.citation.publisherPlaceBonn
gi.citation.startPage671
gi.conference.date2.-3. März 2015
gi.conference.locationHamburg

Dateien

Originalbündel
1 - 1 von 1
Lade...
Vorschaubild
Name:
671.pdf
Größe:
118.04 KB
Format:
Adobe Portable Document Format