The Weak Instance Model

10 years 7 months ago
The Weak Instance Model
The weak instance model is a framework to consider the relations in a database as a whole, regardless of the way attributes are grouped in the individual relations. Queries and updates can be performed involving any set of attributes. The management of updates is based on a lattice structure on the set of legal states, and inconsistencies and ambiguities can arise. In the general case, the test for consistency and determinism may involve the whole database. In this paper it is shown how, for the highly signi cant class of independent schemes, updates can be handled e ciently, considering only the relevant portion of the database. Key words. Relational databases, weak instance model, lattice on database states, update operations, chase procedure, optimization AMS subject classi cations. 68P15, 68Q25, 05A05
Paolo Atzeni, Riccardo Torlone
Added 09 Aug 2010
Updated 09 Aug 2010
Type Conference
Year 1993
Where CISM
Authors Paolo Atzeni, Riccardo Torlone
Comments (0)