Template Dependencies

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Template Dependencies: A Large Class of Dependencies in Relational Databases and Its Complete Axiomatization

Full text

Pdf (484 KB)

Source

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

Pages: 363 - 372

Year of Publication: 1982

ISSN:0004-5411

Authors

Fereidoon Sadri	150 Lane 15, University of Engineering, Shahin Shahr, Iran
Jeffrey D. Ullman	Computer Science Department, Stanford University, Stanford, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 30, Citation Count: 15

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.322312 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	ARMSTRONG, W.W. Dependency structures of data base relationships. Proc. IFIP 1974. North- Holland, Amsterdam, 1974, pp. 580--583.
	3	ARORA, A.K., AND CARLSON, C.R. The information preserving properties of certain relational database transformattons. Proc 4th Int. Conf. on Very Large Data Bases, West Berlin, Germany, Sept. L978, pp. 352-359.
	4	BEERI, C., AND VAgDI, M. Complete axlomatizattons for generalized dependencies. Tech. Rep, Hebrew Univ. of Jerusalem, Israel, 1980.
	5	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]
	6	Coop, E F. Further normalizauon of the data base relattonal model. In Data Base Systems, R. Rustin, Ed,, Prenttce Hall, Eaglewood Cliffs, N.J., 1972, pp 33--64.
	7	Claude Delobel, Normalization and hierarchical dependencies in the relational data model, ACM Transactions on Database Systems (TODS), v.3 n.3, p.201-222, Sept. 1978 [doi>10.1145/320263.320271]
	8	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]
	9	Ronald Fagin, Horn clauses and database dependencies (Extended Abstract), Proceedings of the twelfth annual ACM symposium on Theory of computing, p.123-134, April 28-30, 1980, Los Angeles, California, United States [doi>10.1145/800141.804660]
	10	FAGIN, R., MAIEI~ D, ULLMAN, J.D., AND YANNAKAKIS, M. Tools for template dependencies Tech. Rep. RJ3033, IBM, San Jose, Calif, 1981.
	11	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]
	12	MENDELZON, A.O., AND MA~R, D. Generalized mutual depcndenctes and the decomposition of database relations. Proc. 5th Int Conf. on Very Large Data Bases, Rm de Janeiro, Brazil, 1979, pp. 75-82.
	13	NICOLAS, J.M. Mutual dependencies and some results on undecomposable relatmns. Proc. 4th Int. Conf. on Very Large Data Bases, West Berlin, Germany, Sept. 1978, pp 360-367
	14	PxrxDtm'rRtou, C H, AND YANNAKAKIS, M,Algebraic dependencies Prec. 21st Ann. IEEE Symp. on Foundations of Computer Science, Syracuse, N.Y, Oct, 1980, pp. 328-332
	15	PAREDAENS, J., AND JANNSENS, D. Decompositions of relations: A comprehensive approach. In Formal Bases for Data Bases, H. Gallatre and J-M. Nicolas, Eds., CERT Workshop, Toulouse, Nov. 1979.
	16	D. Stott Parker, Jr. , Kamran Parsaye-Ghomi, Inferences involving embedded multivalued dependencies and transitive dependencies, Proceedings of the 1980 ACM SIGMOD international conference on Management of data, May 14-16, 1980, Santa Monica, California [doi>10.1145/582250.582259]
	17	Jorma Rissanen, Independent components of relations, ACM Transactions on Database Systems (TODS), v.2 n.4, p.317-325, Dec. 1977 [doi>10.1145/320576.320580]
	18	RlSSANEI~, J. Theory of joins for relational databases--A tutorial survey Proc. 7th Syrup. on Mathematical Foundations of Computer Science, Lecture Notes m Computer Science 64, J. Wmkowski, Ed., Sprmger-Verlag, New York, pp. 537-551.
	19	Fereidoon Sadri , Jeffrey D. Ullman, The interaction between functional dependencies and template dependencies, Proceedings of the 1980 ACM SIGMOD international conference on Management of data, May 14-16, 1980, Santa Monica, California [doi>10.1145/582250.582258]
	20	Yehoshua Sagiv , Scott F. Walecka, Subset Dependencies and a Completeness Result for a Subclass of Embedded Multivalued Dependencies, Journal of the ACM (JACM), v.29 n.1, p.103-117, Jan. 1982 [doi>10.1145/322290.322297]
	21	Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
	22	Carlo Antonio Zaniolo, Analysis and design of relational schemata for database systems., 1976
	23	Carlo Zaniolo , Miachel A. Meklanoff, On the design of relational database schemata, ACM Transactions on Database Systems (TODS), v.6 n.1, p.1-47, March 1981 [doi>10.1145/319540.319542]

CITED BY 15

	Patrick C. Fischer , Dirk Van Gucht, Weak multivalued dependencies, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada
	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
	Ronald Fagin, Horn clauses and database dependencies, Journal of the ACM (JACM), v.29 n.4, p.952-985, Oct. 1982
	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. Bradley, A Group-Select Operation for Relational Algebra and Implications for Database Machine Design, IEEE Transactions on Software Engineering, v.14 n.1, p.126-129, January 1988
	David Maier , Jeffrey D. Ullman , Moshe Y. Vardi, On the foundations of the universal relation model, ACM Transactions on Database Systems (TODS), v.9 n.2, p.283-308, June 1984
	Christian S. Jensen , Richard Thomas Snodgrass , Michael D. Soo, Extending Existing Dependency Theory to Temporal Databases, IEEE Transactions on Knowledge and Data Engineering, v.8 n.4, p.563-582, August 1996
	David Maier , Jeffrey D. Ullman , Moshe Y. Vardi, The revenge of the JD, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
	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
	Herve Gallaire , Jack Minker , Jean-Marie Nicolas, Logic and Databases: A Deductive Approach, ACM Computing Surveys (CSUR), v.16 n.2, p.153-185, June 1984
	Wai Yin Mok, On utilizing variables for specifying FDs in data-centric XML documents, Data & Knowledge Engineering, v.60 n.3, p.494-510, March, 2007
	Claudia Bauzer Medeiros , Frank Wm. Tompa, Understanding the implications of view update policies, Proceedings of the 11th international conference on Very Large Data Bases, p.316-323, August 21-23, 1985, Stockholm, Sweden
	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
	Mihalis Yannakakis, Perspectives on database theory, ACM SIGACT News, v.27 n.3, p.25-49, Sept. 1996
	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