TY  - CHAP
U1  - Konferenzveröffentlichung
A1  - Gottstein, Robert
A1  - Goyal, Rohit
A1  - Hardock, Sergej
A1  - Petrov, Ilia
A1  - Buchmann, Alejandro
T1  - MV-IDX : indexing in multi-version databases
T2  - Proceedings of the 18th International Database Engineering & Applications Symposium : IDEAS '14 : Instituto Superior de Engenharia do Porto : Porto, Portugal, July 7-9, 2014
N2  - 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.
Y1  - 2014
SN  - 978-1-4503-2627-8
SB  - 978-1-4503-2627-8
U6  - https://doi.org/10.1145/2628194.2628911
DO  - https://doi.org/10.1145/2628194.2628911
VL  - 2014
IS  - 7
SP  - 142
EP  - 148
S1  - 7
PB  - ACM
CY  - New York
ER  -