Stanford InfoLab Publication Server

Run-Time Translation of View Tuple Deletions Using Data Lineage

Cui, Yingwei and Widom, Jennifer (2001) Run-Time Translation of View Tuple Deletions Using Data Lineage. Technical Report. Stanford.




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.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:view update, data lineage
Subjects:Computer Science > Data Warehousing
Related URLs:Project Homepage
ID Code:496
Deposited By:Import Account
Deposited On:25 Jun 2001 17:00
Last Modified:27 Dec 2008 09:54

Download statistics

Repository Staff Only: item control page