LIVE: A Lineage-Supported Versioned DBMS

Abstract— This paper presents LIVE, a complete DBMS designed for applications with many stored derived relations, and with a need for simple versioning capabilities when base data is modified. Target applications include, for example, scientific data management and data integration. A key feature of LIVE is the use of lineage (provenance) to support modifications and versioning in this environment. In our system, lineage significantly facilitates both: (1) efficient propagation of modifications from base to derived data; and (2) efficient execution of a wide class of queries over versioned, derived data. LIVE is fully implemented; detailed experimental results are presented that validate our techniques.

• Type: Conference
• Year: 2010
• Where: SSDBM
• Authors: Anish Das Sarma, Martin Theobald, Jennifer Widom
• Keywords: Database, Derived Data, Scientific Data Management, Simple Versioning Capabilities, SSDBM 2010