Equivalences Among Relational Expressions with the Union and Difference Operators

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	Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
	3	AHO, A V, SAGIV, Y, SZVMANSKI, T G, AND ULI MAN, J D inferring a tree from lowest common ancestors with an apphcatlon to the optimlzatmn of relatmnal expressions Proc 16th Ann Allerton Conf on Commumcauon, Control and Computing, Monticello, I11,85Oct 1978, pp 54-63
	4	AHO, A V, SAGIV, Y, AND ULLMAN, J D Equivalences among relational expressions SlAM J Comput 8, 2 (1979), 218-246
	5	A. V. Aho , Y. Sagiv , J. D. Ullman, Efficient optimization of a class of relational expressions, ACM Transactions on Database Systems (TODS), v.4 n.4, p.435-454, Dec. 1979 [doi>10.1145/320107.320112]
	6	Aao, A V, SETHI, R, AND ULLMAN, J.D Code opumtzation and finite Church-Rosser systems In Design and Opnmlzatwn of Compders, R Rustm, Ed, Prentice Hall, Englewood Cliffs, N J, 1972, pp 89-105
	7	ARMSTRONG, W W Dependency structures of data base relationship Proc IFIP 74, North Holland, New York, 1974, pp 580-583
	8	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]
	9	Ashok K. Chandra , Philip M. Merlin, Optimal implementation of conjunctive queries in relational data bases, Proceedings of the ninth annual ACM symposium on Theory of computing, p.77-90, May 04-04, 1977, Boulder, Colorado, United States [doi>10.1145/800105.803397]
	10	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]
	11	CODD, E F Relational completeness of data base sublanguages. In Data Base Systems, R Rustm, Ed, Prentice Hall, Englewood Cliffs, N J, 1972, pp 65-98
	12	EVEN, S,ITAI, A, AND SHAMIR, A On the complexRy of timetable and mulucommodlty flow problems SIA M J Comput 5, 4 (1976), pp 691-703
	13	Michael R. Garey , David S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1990
	14	GAVRIL,F Testing for equahty between maximum matching and minimum node covenng, Inform Proc Left 6, 6 (1977), 199-202
	15	HALL, PAV Optimization of a single relational expression m a relauonal database system IBM J Res Dev 20, 3 (1976), 244-257
	16	KARP, R M Reduobdtty among combinatorial problems in Complexity of Computer Computatwns, R E Miller and J W Thatcher, Eds, Plenum Press, New York, 1972, pp 85-103
	17	Jack Minker, Performing inferences over relation data bases, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500092]
	18	PALERMO, FP A database search problem In lnformatwn Systems COINS IV, J T Tou, Ed, Plenum Press, New York, 1974
	19	PECHERER, R M Efficient evaluation of expressions m a relational algebra Proc. ACM Pacific Conf, San Francisco, Cahf, Aprd 1975, pp 44--49
	20	Yehoshua Chaim Sagiv, Optimization of queries in relational databases., 1978
	21	John Miles Smith , Philip Yen-Tang Chang, Optimizing the performance of a relational algebra database interface, Communications of the ACM, v.18 n.10, p.568-579, Oct. 1975 [doi>10.1145/361020.361025]
	22	STOCKMEYFR, L J The polynomlal-ttme hierarchy Theor Comput Sct 3, I (1976), 1-22
	23	Eugene Wong , Karel Youssefi, Decomposition—a strategy for query processing, ACM Transactions on Database Systems (TODS), v.1 n.3, p.223-241, Sept. 1976 [doi>10.1145/320473.320479]
	24	WRATHALL, C Complete sets and the polynomial-time hierarchy Theor Comp Sct 3, i (1976), 23-33
	25	YANNAKAKIS, M Unpubhshed manuscript