Browse Prior Art Database

Lightweight Versioning for Consistent Analytics over a Transactional Store

IP.com Disclosure Number: IPCOM000240146D
Publication Date: 2015-Jan-06
Document File: 2 page(s) / 35K

Publishing Venue

The IP.com Prior Art Database

Abstract

Disclosed is a novel method for supporting analytics over transactional systems involving concurrent updates.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 52% of the total text.

Page 01 of 2

Lightweight Versioning for Consistent Analytics over a Transactional Store

Described herein is a novel method for supporting analytics over transactional systems involving concurrent updates. Prior solutions support either analytics over inconsistent versions of the data, consistent analytics that may block transactions for a large amount of time, or approaches based on versioning that require significant storage overhead .

The novel method relies on a new notion of lightweight virtual snapshots . As opposed to prior techniques, those virtual snapshots allow the analyst to see consistent versions of the data for running analytics, without blocking transactions using only a small amount of additional space.

The method works by creating snapshots that correspond to the state of the database at the time analytics computation starts. Snapshots ensure that the analytics see a consistent version of the data being used, while allowing updates to occur on the based table, which prevents blocking that negatively impact transaction rates. The snapshots are virtual; the snapshots do not copy the original data unless some change occurs . The key components of those lightweight virtual snapshots are :

• Records in the base table in the case those records have not been changed
• Previous version of records that have been modified by an update in case a change has been made before the analytics reads those specific records

The integrity of the snapshot is maintained using a...