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}
}

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 ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
UNIX/LINUX/Mac: use mount point /pods8298/... or /cdrom/...

Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
UNIX/LINUX/Mac: use mount point /aDVD1/... or /cdrom/...

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

Online Edition: ACM Digital Library

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
[BeeFaMaiYa 83]: Catriel Beeri, Ronald Fagin, David Maier, Mihalis Yannakakis: On the Desirability of Acyclic Database Schemes. J. ACM 30(3): 479-513(1983)
[Be 76]: Philip A. Bernstein: Synthesizing Third Normal Form Relations from Functional Dependencies. ACM Trans. Database Syst. 1(4): 277-298(1976)
[BiBr 84]: ...
[BiDaBe 79]: Joachim Biskup, Umeshwar Dayal, Philip A. Bernstein: Synthesizing Independent Database Schemas. SIGMOD Conference 1979: 143-151
[D'AtMos 84]: Alessandro D'Atri, Marina Moscarini: On the Recognition and Design of Acyclic Databases. PODS 1984: 1-8
[Fa 83a]: Ronald Fagin: Acyclic Database Schemes (of Various Degrees): A Painless Introduction. CAAP 1983: 65-89
[Fa 83b]: Ronald Fagin: Degrees of Acyclicity for Hypergraphs and Relational Database Schemes. J. ACM 30(3): 514-550(1983)
[KaMa 80]: Peter Kandzia, Margret Mangelmann: On Covering Boyce-Codd Normal Forms. Inf. Process. Lett. 11(4/5): 218-223(1980)
[Lie 82]: Y. Edmund Lien: On the Equivalence of Database Models. J. ACM 29(2): 333-362(1982)
[Mai 83]: David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents
[Ru 85]: ...
[Sa 85]: Domenico Saccà: Closures of Database Hypergraphs. J. ACM 32(4): 774-803(1985)
[Sei 85]: ...
[Ul 84]: Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6