Volltext-Downloads (blau) und Frontdoor-Views (grau)

MV-IDX : indexing in multi-version databases

  • An index in a Multi-Version DBMS (MV-DBMS) has to reflect different tuple versions of a single data item. Existing approaches follow the paradigm of logically separating the tuple version data from the data item, e.g. an index is only allowed to return at most one version of a single data item (while it may return multiple data items that match a search criteria). Hence to determine the valid (and therefore visible) tuple version of a data item, the MV-DBMS first fetches all tuple versions that match the search criteria and subsequently filters visible versions using visibility checks. This involves I/O storage accesses to tuple versions that do not have to be fetched. In this vision paper we present the Multi Version Index (MV-IDX) approach that allows index-only visibility checks which significantly reduce the amount of I/O storage accesses as well as the index maintenance overhead. The MV-IDX achieves significantly lower response times and higher transactional throughput on OLTP workloads.

Download full text files

  • 305.pdf

Export metadata

Additional Services

Search Google Scholar


Author of HS ReutlingenPetrov, Ilia
Erschienen in:Proceedings of the 18th International Database Engineering & Applications Symposium : IDEAS '14 : Instituto Superior de Engenharia do Porto : Porto, Portugal, July 7-9, 2014
Publisher:Association for Computing Machinery
Place of publication:New York
Document Type:Conference proceeding
Publication year:2014
Page Number:7
First Page:142
Last Page:148
DDC classes:004 Informatik
Open access?:Nein
Licence (German):License Logo  In Copyright - Urheberrechtlich geschützt