Equivalence of Views by Query Capacity

The ability of view users to retrieve information contained in a database is studied. A measure of this ability, called “query capacity,” is introduced and shown to be valuable for defining important concepts concerning views. Three such notions, namely equivalence, redundancy, and decomposition of views, are identified and investigated. A key tool, called… (More)