Interaction-Free Multivalued Dependency Sets.

@inproceedings{DBLP:conf/icdt/Gucht86,
  author    = {Dirk Van Gucht},
  editor    = {Giorgio Ausiello and
               Paolo Atzeni},
  title     = {Interaction-Free Multivalued Dependency Sets},
  booktitle = {ICDT'86, International Conference on Database Theory, Rome, Italy,
               September 8-10, 1986, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {243},
  year      = {1986},
  isbn      = {3-540-17187-8},
  pages     = {409-420},
  ee        = {db/conf/icdt/Gucht86.html},
  crossref  = {DBLP:conf/icdt/86},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• 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
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-2 or /cdrom

• 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
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Journal Version

References

[ABU]

Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Databases. ACM Trans. Database Syst. 4(3): 297-314(1979) BibTeX

[ADM1]

Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini: Minimal Coverings of Acyclic Database Schemata. Advances in Data Base Theory 1982: 27-51 BibTeX

[ADM2]

Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini: Chordality Properties on Graphs and Minimal Conceptual Connections in Semantic Data Models. PODS 1985: 164-170 BibTeX

[AP]

...

[BB]

Joachim Biskup, Hans Hermann Brüggemann: Towards Designing Acyclic Database Schemes. Advances in Data Base Theory 1982: 3-25 BibTeX

[BDM]

Carlo Batini, Alessandro D'Atri, Marina Moscarini: Formal Tools for Top-Down and Bottom-Up Generation of Acyclic Relational Schemata. WG 1981: 219-229 BibTeX

[BFMY]

Catriel Beeri, Ronald Fagin, David Maier, Mihalis Yannakakis: On the Desirability of Acyclic Database Schemes. J. ACM 30(3): 479-513(1983) BibTeX

[BK]

Catriel Beeri, Michael Kifer: Elimination of Intersection Anomalies from Database Schemes. PODS 1983: 340-351 BibTeX

[BV]

Catriel Beeri, Moshe Y. Vardi: On Acyclic Database Decompositions. Information and Control 61(2): 75-84(1984) BibTeX

[DM]

Alessandro D'Atri, Marina Moscarini: On the Recognition and Design of Acyclic Databases. PODS 1984: 1-8 BibTeX

[Fag1]

Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX

[Fag2]

Ronald Fagin: Degrees of Acyclicity for Hypergraphs and Relational Database Schemes. J. ACM 30(3): 514-550(1983) BibTeX

[FMU]

Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman: A Simplified Universal Relation Assumption and Its Properties. ACM Trans. Database Syst. 7(3): 343-360(1982) BibTeX

[GP1]

Marc Gyssens, Jan Paredaens: A Decomposition Methodology for Cyclic Databases. Advances in Data Base Theory 1982: 85-122 BibTeX

[GP2]

Marc Gyssens, Jan Paredaens: On the Decomposition of Join Dependencies. PODS 1984: 143-152 BibTeX

[GR]

Gösta Grahne, Kari-Jouko Räihä: Dependency Characterizations for Acyclic Database Schemes. PODS 1984: 9-18 BibTeX

[GT]

...

[Kat1]

Hirofumi Katsuno: When Do Non-Conflict-Free Multivalued Dependency Dets Appear? Inf. Process. Lett. 18(2): 87-92(1984) BibTeX

[Kat2]

Hirofumi Katsuno: An Extension of Conflict-Free Multivalued Dependency Sets. ACM Trans. Database Syst. 9(2): 309-326(1984) BibTeX

[Lie]

Y. Edmund Lien: On the Equivalence of Database Models. J. ACM 29(2): 333-362(1982) BibTeX

[MMS]

David Maier, Alberto O. Mendelzon, Yehoshua Sagiv: Testing Implications of Data Dependencies. ACM Trans. Database Syst. 4(4): 455-469(1979) BibTeX

[MU]

David Maier, Jeffrey D. Ullman: Connections in Acyclic Hypergraphs. Theor. Comput. Sci. 32: 185-199(1984) BibTeX

[PV]

Jan Paredaens, Dirk Van Gucht: An Application of the Theory of Graphs and Hypergraphs to the Decomposition of Relational Database Schemes. CAAP 1983: 350-366 BibTeX

[Ris]

Jorma Rissanen: Theory of Relations for Databases - A Tutorial Survey. MFCS 1978: 536-551 BibTeX

[Sac1]

Domenico Saccà: On the Recognition of Coverings of Acyclic Database Hypergraphs. PODS 1983: 297-304 BibTeX

[Sac2]

Domenico Saccà: Closures of Database Hypergraphs. J. ACM 32(4): 774-803(1985) BibTeX

[Sci]

Edward Sciore: Real-World MVD's. SIGMOD Conference 1981: 121-132 BibTeX

[TY]

Robert Endre Tarjan, Mihalis Yannakakis: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs. SIAM J. Comput. 13(3): 566-579(1984) BibTeX

[Yan]

Mihalis Yannakakis: Algorithms for Acyclic Database Schemes. VLDB 1981: 82-94 BibTeX

[YO]

Li-Yan Yuan, Z. Meral Özsoyoglu: Unifying Functional and Multivalued Dependencies for Relational Database Design. PODS 1986: 183-190 BibTeX

[Ull]

Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX

[Zan]

...