Alpha-Acyclic Decompositions of Relational Database Schemes.
Detlev Ruland, Dietmar Seipel:
Alpha-Acyclic Decompositions of Relational Database Schemes.
PODS 1986: 191-201@inproceedings{DBLP:conf/pods/RulandS86,
author = {Detlev Ruland and
Dietmar Seipel},
title = {Alpha-Acyclic Decompositions of Relational Database Schemes},
booktitle = {Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles
of Database Systems, March 24-26, 1986, Cambridge, Massachusetts},
publisher = {ACM},
year = {1986},
isbn = {0-89791-179-2},
pages = {191-201},
ee = {http://doi.acm.org/10.1145/6012.6016, db/conf/pods/RulandS86.html},
crossref = {DBLP:conf/pods/86},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
We consider the design of database schemes
satisfying the following three design properties:
lossless join, Boyce-Codd normal form,
and alpha-acyclicity. In particular the problem
is investigated to decompose a relation
scheme into an alpha-acyclic, lossless, BCNF
database scheme using the well-known decomposition
algorithm. A sample universal relation
scheme is given, which cannot be decomposed
losslessly into an alpha-acyclic, BCWF database scheme. Furthermore, for this relation
scheme, it exists no database scheme satisfying
these properties. The main fact forms
a characterization of those decomposition
processes producing alpha-acyclic database schemes.
Copyright © 1986 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 Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 24-26, 1986, Cambridge, Massachusetts.
ACM 1986, ISBN 0-89791-179-2
Contents BibTeX
References
- [BeeFaMaiMeUlYa 81]
- Catriel Beeri, Ronald Fagin, David Maier, Alberto O. Mendelzon, Jeffrey D. Ullman, Mihalis Yannakakis:
Properties of Acyclic Database Schemes.
STOC 1981: 355-362 BibTeX
- [BeeFaMaiYa 83]
- Catriel Beeri, Ronald Fagin, David Maier, Mihalis Yannakakis:
On the Desirability of Acyclic Database Schemes.
J. ACM 30(3): 479-513(1983) BibTeX
- [Be 76]
- Philip A. Bernstein:
Synthesizing Third Normal Form Relations from Functional Dependencies.
ACM Trans. Database Syst. 1(4): 277-298(1976) BibTeX
- [BiBr 84]
- ...
- [BiDaBe 79]
- Joachim Biskup, Umeshwar Dayal, Philip A. Bernstein:
Synthesizing Independent Database Schemas.
SIGMOD Conference 1979: 143-151 BibTeX
- [D'AtMos 84]
- Alessandro D'Atri, Marina Moscarini:
On the Recognition and Design of Acyclic Databases.
PODS 1984: 1-8 BibTeX
- [Fa 83a]
- Ronald Fagin:
Acyclic Database Schemes (of Various Degrees): A Painless Introduction.
CAAP 1983: 65-89 BibTeX
- [Fa 83b]
- Ronald Fagin:
Degrees of Acyclicity for Hypergraphs and Relational Database Schemes.
J. ACM 30(3): 514-550(1983) BibTeX
- [KaMa 80]
- Peter Kandzia, Margret Mangelmann:
On Covering Boyce-Codd Normal Forms.
Inf. Process. Lett. 11(4/5): 218-223(1980) BibTeX
- [Lie 82]
- Y. Edmund Lien:
On the Equivalence of Database Models.
J. ACM 29(2): 333-362(1982) BibTeX
- [Mai 83]
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
- [Ru 85]
- ...
- [Sa 85]
- Domenico Saccà:
Closures of Database Hypergraphs.
J. ACM 32(4): 774-803(1985) BibTeX
- [Sei 85]
- ...
- [Ul 84]
- Jeffrey D. Ullman:
Principles of Database Systems, 2nd Edition.
Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
Referenced by
- Detlev Ruland, Dietmar Seipel:
Designing Alpha-Acyclic BCNF-Database Schemes.
MFDBS 1987: 197-209
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:49 2009