Equivalence of Views by Query Capacity.
Tim Connors:
Equivalence of Views by Query Capacity.
PODS 1985: 143-148@inproceedings{DBLP:conf/pods/Connors85,
author = {Tim Connors},
title = {Equivalence of Views by Query Capacity},
booktitle = {Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles
of Database Systems, March 25-27, 1985, Portland, Oregon},
publisher = {ACM},
year = {1985},
isbn = {0-89791-153-9},
pages = {143-148},
ee = {http://doi.acm.org/10.1145/325405.325422, db/conf/pods/Connors85.html},
crossref = {DBLP:conf/pods/85},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
The ability of users of database views 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 in the context of
the relational model. Among the major results obtained are the
following. (1) A characterization of view equivalence in simple
terms which serves as a tractable "working definition." (2) A
technique to eliminate redundancy in views. (3) The decomposition
of a view into a natural normal form. In addition to being
unique, this normal form is expressed using queries which are, in
some sense, "atomic."
Copyright © 1985 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98.
and ...
Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings.
and ...
BibTeX
Printed Edition
Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 25-27, 1985, Portland, Oregon.
ACM 1985, ISBN 0-89791-153-9
Contents BibTeX
Journal Version
Tim Connors:
Equivalence of Views by Query Capacity.
J. Comput. Syst. Sci. 33(2): 234-274(1986) BibTeX
References
- [AABM82]
- Paolo Atzeni, Giorgio Ausiello, Carlo Batini, Marina Moscarini:
Inclusion and Equivalence between Relational Database Schemata.
Theor. Comput. Sci. 19: 267-285(1982) BibTeX
- [ASU79]
- Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman:
Equivalences Among Relational Expressions.
SIAM J. Comput. 8(2): 218-246(1979) BibTeX
- [BMSU81]
- Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman:
Equivalence of Relational Database Schemes.
SIAM J. Comput. 10(2): 352-370(1981) BibTeX
- [Ca79]
- ...
- [CGT75]
- ...
- [Co71]
- ...
- [Con84]
- ...
- [CV81]
- ...
- [Da81]
- ...
- [DL74]
- ...
- [Hu84]
- Richard Hull:
Relative Information Capacity of Simple Relational Database Schemata.
PODS 1984: 97-109 BibTeX
- [MMSU80]
- David Maier, Alberto O. Mendelzon, Fereidoon Sadri, Jeffrey D. Ullman:
Adequacy of Decompositions of Relational Databases.
J. Comput. Syst. Sci. 21(3): 368-379(1980) BibTeX
- [PJ81]
- ...
- [Wi77]
- ...
- [ZM81]
- Carlo Zaniolo, Michel A. Melkanoff:
On the Design of Relational Database Schemata.
ACM Trans. Database Syst. 6(1): 1-47(1981) BibTeX
Referenced by
- Joachim Biskup, Bernhard Convent:
A Formal View Integration Method.
SIGMOD Conference 1986: 398-407
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:33:47 2009