Provided by:
IBM
Topic:
Storage
Format:
PDF
Multiversion databases store both current and historical data. Rows are typically annotated with timestamps representing the period when the row is/was valid. The authors develop novel techniques for reducing index maintenance in multiversion databases, so that indexes can be used effectively for analytical queries over current data without being a heavy burden on transaction throughput. To achieve this end, they redesign persistent index data structures in the storage hierarchy to employ an extra level of indirection.