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||http://infolab.stanford.edu/warehousing/warehouse.html|
|Deposited By:||Import Account|
|Deposited On:||25 Jun 2001 17:00|
|Last Modified:||27 Dec 2008 09:54|
Repository Staff Only: item control page