Sciweavers

Share
PODS
2006
ACM

Relational lenses: a language for updatable views

13 years 1 months ago
Relational lenses: a language for updatable views
We propose a novel approach to the classical view update problem. The view update problem arises from the fact that modifications to a database view may not correspond uniquely to modifications on the underlying database; we need a means of determining an "update policy" that guides how view updates are reflected in the database. Our approach is to define a bi-directional query language, in which every expression can be read both (from left to right) as a view definition and (from right to left) as an update policy. The primitives of this language are based on standard relational operators. Its type system, which includes recordlevel predicates and functional dependencies, plays a crucial role in guaranteeing that update policies are well-behaved, in a precise sense, and that they are total--i.e., able to handle arbitrary changes to the view. Categories and Subject Descriptors H.2.4 [Information Systems]: Database Management-relational databases General Terms Languages, Theo...
Aaron Bohannon, Benjamin C. Pierce, Jeffrey A. Vau
Added 08 Dec 2009
Updated 08 Dec 2009
Type Conference
Year 2006
Where PODS
Authors Aaron Bohannon, Benjamin C. Pierce, Jeffrey A. Vaughan
Comments (0)
books