Minimum Covers in Relational Database Model

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Minimum Covers in Relational Database Model

Full text

Pdf (735 KB)

Source

Journal of the ACM (JACM) archive
Volume 27 , Issue 4 (October 1980) table of contents

Pages: 664 - 674

Year of Publication: 1980

ISSN:0004-5411

Author

David Maier

Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY and Princeton University, Princeton, New Jersey

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 72, Citation Count: 18

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/322217.322223 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	A. V. Aho , C. Beeri , J. D. Ullman, The theory of joins in relational databases, ACM Transactions on Database Systems (TODS), v.4 n.3, p.297-314, Sept. 1979 [doi>10.1145/320083.320091]
	2	AHO, A V., GAREY, M R, AND ULLMAN, J D The transmve reduction of a directed graph SIAMJ Comput 1, 2 (June 1972), 131-137
	3	Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
	4	ARMSTRONG, W W Dependency structures of data base relatLonshnps Procee&ngs IFIP 1974, North- Holland. Amsterdam, pp 580-583
	5	Catriel Beeri , Philip A. Bernstein, Computational problems related to the design of normal form relational schemas, ACM Transactions on Database Systems (TODS), v.4 n.1, p.30-59, March 1979 [doi>10.1145/320064.320066]
	6	Philip Alan Bernstein, Normalization and functional dependencies in the relational data base model., 1975
	7	Philip A. Bernstein, Synthesizing third normal form relations from functional dependencies, ACM Transactions on Database Systems (TODS), v.1 n.4, p.277-298, Dec. 1976 [doi>10.1145/320493.320489]
	8	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	9	CODD, E F Further normahzation of the data base relauonal model In Data Base Systems, R Rustm, Ed., Prentice-Hall, Englewood Cliffs, N J, pp 33-64
	10	C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
	11	LEWIS, E A, SEKINO, L C, AND TING, P D A canomcal representation for the relational schema and logical data independence IEEE COMPSAC '77 Conference, Chicago, I11, November 1977, pp 276-280
	12	LUCCHESl, C L, AND OSBORNE, S L Candidate keys for relations J Comput Syst Sc, 17, 2 (Oct 1978), 270-279
	13	MAIER, D Relational synthesis with annular covers Tech Rep, State Umv of New York at Stony Brook, Stony Brook, N Y., Dec 1979
	14	MAIER, D The Theory of Relatmnal Databases In preparation
	15	PAREDAENS, J About functional dependencies m a database structure and their coverings Rep R 342, Phdlps M B L E Research Lab, Brussels, Belgium, March 1977
	16	SAHNI, S Some related problems from network flows, game theory and integer programming Proc. 13th IEEE Symp on Switching and Automata Theory, College Park, Md, 1972, pp 130-138
	17	Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983

CITED BY 18

	Mark Levene , George Loizou, Database design for incomplete relations, ACM Transactions on Database Systems (TODS), v.24 n.1, p.80-126, March 1999
	Z. Meral Özsoyoğlu , Li-Yan Yuan, Reduced MVDs and minimal covers, ACM Transactions on Database Systems (TODS), v.12 n.3, p.377-394, Sept. 1987
	Giorgio Ausiello , Alessandro D'Atri , Domenico Saccà, Graph Algorithms for Functional Dependency Manipulation, Journal of the ACM (JACM), v.30 n.4, p.752-766, Oct. 1983
	C.-C. Yang , G. Li , B. A.-B. Ng, An improved Algorithm Based on Subset Closures for Synthesizing a Relational Database Scheme, IEEE Transactions on Software Engineering, v.14 n.11, p.1731-1738, November 1988
	Periklis Andritsos , Renée J. Miller , Panayiotis Tsaparas, Information-theoretic tools for mining database structure from large data sets, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Nicolas Pasquier , Rafik Taouil , Yves Bastide , Gerd Stumme , Lotfi Lakhal, Generating a Condensed Representation for Association Rules, Journal of Intelligent Information Systems, v.24 n.1, p.29-60, January 2005
	Ondřej Čepek , Petr Kučera, Known and new classes of generalized Horn formulae with polynomial recognition and SAT testing, Discrete Applied Mathematics, v.149 n.1-3, p.14-52, 1 August 2005
	Chao-Chih Yang, Deduction Graphs: An Algorithm and Applications, IEEE Transactions on Software Engineering, v.15 n.1, p.60-67, January 1989
	Sven Hartmann , Sebastian Link , Klaus-Dieter Schewe, Axiomatisations of functional dependencies in the presence of records, lists, sets and multisets, Theoretical Computer Science, v.355 n.2, p.167-196, 11 April 2006
	Paolo Liberatore, Redundancy in logic III: Non-monotonic reasoning, Artificial Intelligence, v.172 n.11, p.1317-1359, July, 2008
	Paolo Liberatore, Redundancy in logic I: CNF propositional formulae, Artificial Intelligence, v.163 n.2, p.203-232, April 2005
	Sven Hartmann , Sebastian Link, Deciding implication for functional dependencies in complex-value databases, Theoretical Computer Science, v.364 n.2, p.212-240, 6 November 2006
	Susan Davidson , Wenfei Fan , Carmem Hara, Propagating XML constraints to relations, Journal of Computer and System Sciences, v.73 n.3, p.316-361, May, 2007
	Sven Hartmann , Sebastian Link , Klaus-Dieter Schewe, Functional and multivalued dependencies in nested databases generated by record and list constructor, Annals of Mathematics and Artificial Intelligence, v.46 n.1-2, p.114-164, February 2006
	Endre Boros , Ondřej Čepek , Alexander Kogan, Horn minimization by iterative decomposition, Annals of Mathematics and Artificial Intelligence, v.23 n.3-4, p.321-343, 1998
	Wenfei Fan , Floris Geerts , Xibei Jia , Anastasios Kementsietsidis, Conditional functional dependencies for capturing data inconsistencies, ACM Transactions on Database Systems (TODS), v.33 n.2, p.1-48, June 2008
	Paolo Liberatore, Redundancy in logic II: 2CNF and Horn propositional formulae, Artificial Intelligence, v.172 n.2-3, p.265-299, February, 2008
	Marie Agier , Jean-Marc Petit , Einoshin Suzuki, Unifying Framework for Rule Semantics: Application to Gene Expression Data, Fundamenta Informaticae, v.78 n.4, p.543-559, December 2007