Run-Time Translation of View Tuple Deletions Using Data Lineage

Abstract

To support first-class views in a database system, we must not only allow users to query and browse the database through views, but also allow database updates through views: the well-known view update problem. Although the view update problem has been studied extensively, we take a fresh approach based on data lineage to provide improved results for translating deletions against virtual or materialized views into deletions against the underlying database. Our fully automatic algorithm finds a translation that is guaranteed to be exact (side-effect free), whenever an exact translation exists, using only the view definition at compile-time and the base data at view-update time.