A Complete Axiomatization of Full Join Dependencies

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A Complete Axiomatization of Full Join Dependencies

Full text

Pdf (1.08 MB)

Source

Journal of the ACM (JACM) archive
Volume 29 , Issue 2 (April 1982) table of contents

Pages: 373 - 393

Year of Publication: 1982

ISSN:0004-5411

Author

Edward Sciore

Department of Computer Science, SUNY at Stony Brook, Stony Brook, NY

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 25, Citation Count: 13

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/322307.322313 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ARMSTRONG, W.W. Dependency structures of database relattonshtps Proc IFIP 1974, North- Holland, Amsterdam, 1974, pp 580-583
	2	BEERI, C, BERNSTEIN, P, AND GOODMAN, N A soph~stlcate's grade to database normahzatlon theory. Proc 4th Int Conf on Very Large Data Bases, West Berlin, Germany, Sept 1978, pp 113- 124.
	3	Catriel Beeri , Ronald Fagin , John H. Howard, A complete axiomatization for functional and multivalued dependencies in database relations, Proceedings of the 1977 ACM SIGMOD international conference on Management of data, August 03-05, 1977, Toronto, Ontario, Canada [doi>10.1145/509404.509414]
	4	BEF~I, C, AND VARDt, M On the properttes of total join dependencies. In Advances in Database Theory, Vol I, H Gallmre, J. Mtnker, and J M Nicholas, Eds, Plenum Press, New York, 1981, pp. 25-71
	5	CODD, E. F Further normahzatlon of the database relational model. In Data Base Systems, Courant Computer Science Senes 6, R Rustm, Ed, PrenUce Hall, Englewood Cliffs, N.J. 1972, pp. 33--64.
	6	Ronald Fagin, Multivalued dependencies and a new normal form for relational databases, ACM Transactions on Database Systems (TODS), v.2 n.3, p.262-278, Sept. 1977 [doi>10.1145/320557.320571]
	7	David Maier , Alberto O. Mendelzon , Yehoshua Sagiv, Testing implications of data dependencies, ACM Transactions on Database Systems (TODS), v.4 n.4, p.455-469, Dec. 1979 [doi>10.1145/320107.320115]
	8	RISSANEN, J Theory of relauons for databases--A tutorial survey. In Proc. 7th Syrup. on Mathematical Foundatwns of Computer Scaence, Lecture Notes m Computer Science 64, Springer-Verlag, J Winkowski, Ed, Berlin, Heidelberg, 1978, pp. 536-551.
	9	SADRI, F Characterization of projections of legal instances An applicaaon of GFD's and TD's Unpublished manuscript, 1980.
	10	Fereidoon Sadri , Jeffrey D. Ullman, A complete axiomatization for a large class of dependencies in relational datatbases, Proceedings of the twelfth annual ACM symposium on Theory of computing, p.117-122, April 28-30, 1980, Los Angeles, California, United States [doi>10.1145/800141.804659]
	11	ULLMAN, J Prmctples of Database Systems Computer Sctence Press, Woodland Hills, Calif., 1980,

CITED BY 13

	Catriel Beeri , Moshe Y. Vardi, A Proof Procedure for Data Dependencies, Journal of the ACM (JACM), v.31 n.4, p.718-741, Oct. 1984
	Mark Levene , George Loizou, Semantics for null extended nested relations, ACM Transactions on Database Systems (TODS), v.18 n.3, p.414-459, Sept. 1993
	Stephen J. Hegner, Decomposition of relational schemata into components defined by both projection and restriction, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.174-183, March 1988, Austin, Texas, United States
	Priti Mishra , Margaret H. Eich, Join processing in relational databases, ACM Computing Surveys (CSUR), v.24 n.1, p.63-113, March 1992
	Stavros S. Cosmadakis , Paris C. Kanellakis , Moshe Y. Vardi, Polynomial-time implication problems for unary inclusion dependencies, Journal of the ACM (JACM), v.37 n.1, p.15-46, Jan. 1990
	J. Leuchner , L. Miller , G. Slutzki, A polynomial time algorithm for testing implications of a join dependency and embodied functional dependencies, ACM SIGMOD Record, v.17 n.3, p.218-224, June 1988
	Stephen J. Hegner, Algebraic aspects of relational database decomposition, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
	Edward Sciore, Real-world MVD's, Proceedings of the 1981 ACM SIGMOD international conference on Management of data, April 29-May 01, 1981, Ann Arbor, Michigan
	Francesco M. Malvestuto, Statistical versus relational join dependencies, Proceedings of the 7th international conference on Scientific and Statistical Database Management, p.64-73, September 28-30, 1994, Charlottesville, Virginia
	Katsumi Tanaka , Yahiko Kambayashi, Logical integration of locally independent relational databases into a distributed database, Proceedings of the seventh international conference on Very Large Data Bases, p.131-141, September 09-11, 1981, Cannes, France
	Sven Hartmann , Sebastian Link , Thu Trinh, Constraint acquisition you can chase but you cannot find, Proceedings of the fifth on Asia-Pacific conference on conceptual modelling, January 01-01, 2008, Wollongong, NSW, Australia
	F. M. Malvestuto, From Conditional Independences to Factorization Constraints with Discrete Random Variables, Annals of Mathematics and Artificial Intelligence, v.35 n.1-4, p.253-285, May 2002
	K. P. Tan, A Less Costly Constraints Checking for Join Dependency, Proceedings of the 10th International Conference on Very Large Data Bases, p.63-68, August 27-31, 1984