A Polynomial-Time Join Dependency Implication Algorithm for Multi-Valued Dependencies.
Peter Thanisch, George Loizou:
A Polynomial-Time Join Dependency Implication Algorithm for Multi-Valued Dependencies.
ICDT 1986: 397-408@inproceedings{DBLP:conf/icdt/ThanischL86,
author = {Peter Thanisch and
George Loizou},
editor = {Giorgio Ausiello and
Paolo Atzeni},
title = {A Polynomial-Time Join Dependency Implication Algorithm for Multi-Valued
Dependencies},
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 = {397-408},
ee = {db/conf/icdt/ThanischL86.html},
crossref = {DBLP:conf/icdt/86},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
CDROM Version: Load the CDROM "Volume 2 Issue 2, EDBT, ICDT, MFDBS, DASFAA" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
References
- [1]
- 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
- [2]
- Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
Data Structures and Algorithms.
Addison-Wesley 1983, ISBN 0-201-00023-7
BibTeX
- [3]
- Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman:
Equivalences Among Relational Expressions.
SIAM J. Comput. 8(2): 218-246(1979) BibTeX
- [4]
- Catriel Beeri, Moshe Y. Vardi:
A Proof Procedure for Data Dependencies.
J. ACM 31(4): 718-741(1984) BibTeX
- [5]
- ...
- [6]
- Ronald Fagin:
Multivalued Dependencies and a New Normal Form for Relational Databases.
ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX
- [7]
- Patrick C. Fischer, Don-Min Tsou:
Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-Hard.
SIAM J. Comput. 12(2): 259-266(1983) BibTeX
- [8]
- Zvi Galil:
An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database.
J. ACM 29(1): 96-102(1982) BibTeX
- [9]
- Paris C. Kanellakis, Stavros S. Cosmadakis, Moshe Y. Vardi:
Unary Inclusion Dependencies have Polynomial Time Inference Problems (Extended Abstract).
STOC 1983: 264-277 BibTeX
- [10]
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
- [11]
- David Maier, Alberto O. Mendelzon, Yehoshua Sagiv:
Testing Implications of Data Dependencies.
ACM Trans. Database Syst. 4(4): 455-469(1979) BibTeX
- [12]
- David Maier, Jeffrey D. Ullman, Moshe Y. Vardi:
On the Foundations of the Universal Relation Model.
ACM Trans. Database Syst. 9(2): 283-308(1984) BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
Lecture Notes in Computer Science: Copyright © by Springer
Digitization of EDBT/ICDT/MFDBS proceedings was supported by the EDBT Endowment.
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:18:59 2009