[ Pagewise preview ]
| Category | Value | ||
| Available via | http://dbpubs.stanford.edu/pub/2001-24 | ||
| Submitted on | 26th of June 2001 | ||
| Author | Cui, Yingwei; Widom, Jennifer | ||
| Title | Run-Time Translation of View Tuple Deletions Using Data Lineage | ||
| Date of publication | 2001 | ||
| Citation | Cui, Yingwei; Widom, Jennifer. Run-Time Translation of View Tuple Deletions Using Data Lineage, | ||
| Number of pages | 22 | ||
| Language | English | ||
| Project | WHIPS | ||
| Type | Technical Report | ||
| Subject group | Data Warehousing | ||
| 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. | ||
| Keywords | view update, data lineage | ||
| Contact address | 420 Gates Hall, Stanford University | ||
| Sponsored by | This work was supported by the National Science Foundation under grant IIS-9811947. | ||
| Fulltext source |
| Management of the document by | siroker@db.stanford.edu
| |
[ Pagewise preview ]