The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 13 of 26
Back to Result List

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
    eng

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Name:Petrov, Ilia
DOI:https://doi.org/10.1145/2628194.2628911
ISBN:978-1-4503-2627-8
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:ACM
Place of publication:New York
Document Type:Conference Proceeding
Language:English
Year of Publication:2014
Volume:2014
Issue:7
Pagenumber:7
First Page:142
Last Page:148
Dewey Decimal Classification:004 Informatik
Open Access:Nein
Licence (English):License Logo  Lizenzbedingungen ACM