Using Semi-Joins to Solve Relational Queries

Journal of the ACM (JACM)

Volumn 28, Issue 1, 1981, Pages 25-40

  Bernstein, Philip A ^a   Chiu, Dah Ming W ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976793960     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/322234.322238     Document Type: Article

References (14)

1. Aho, A., Hopcroft, J., and Ullman, J. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., 1974.
2. Aho, A., Sagiv, Y., and Ullman, J.D. Equivalence among relational expressions. SIAM J. Comput. 2 (May 1979), 218-246.
3. Bernstein, P.A., and Goodman, N. Full reducers for relational queries using multi-attribute semi-joins. Proc. Computer Networking Symposium, Gaithersburg, Md., 1979, pp. 206-215.
4. Chamberlin, D.D., Astrahan, M.M., Eswaran, K.P., Griffiths, P.P., Lorie, R.A., Mehl, J.W., Reisner, P., and Wade, B.W. SEQUEL 2: A unified approach to data definition, manipulation, and control. IBM J. Res. Dev. 20, 6 (Nov. 1976), 560-575.
5. Chandra, A.K., and Merlin, P.M. Optimal implementation of conjunctive queries in relational data bases. Proc. 9th Ann. ACM Symp. on Theory of Computing, Boulder, Colo., May 1976, pp. 77-90.
6. Codd, E.F. A relational model of data for large shared data banks. Commun. ACM 13, 6 (June 1970), 377-387.
7. Codd, E.F. Relational completeness of data base sublanguages. In Data Base Systems, R. Rustin, Ed., Courant Computer Science Symposia Series, Vol. 6, Prentice-Hall, Englewood Cliffs, N.J., 1972, pp. 65-90.
8. Held, G.D., Stonebraker, M., and Wong, E. INGRES—A relational data base management system. Proc. AFIPS 1975 National Computer Conf, AFIPS Press, Arlington, Va., 1975, pp. 409-416.
9. Ozkarahan, E.A., Schuster, S.A., and Sevcik, K.C. Performance evaluation of a relational associative processor. ACM Trans. Database Syst. 2, 2 (June 1977), 175-196.
10. Rothnie, J.B. Evaluating inter-entry retrieval expressions in a relational database management system. Proc. AFIPS 1975 National Computer Conf., AFIPS Press, Arlington, Va., 1975, pp. 417-423.
11. Rothnie, J.B., and Goodman, N. A survey of research and development in distributed database management. Proc. 3rd Inter. Conf. on Very Large Data Bases, Tokyo, Japan, 1977, pp. 48-61.
12. Smith, J.M., and Chang, P.Y.-T. Optimizing the performance of a relational algebra database interface. Commun. ACM 18, 10 (Oct. 1975), 568-579.
13. Wong, E., and Youssefi, K. Decomposition—A strategy for query processing. ACM Trans. Database Syst. 1, 3 (Sept. 1976), 223-241.
14. Wong, E. Retrieving dispersed data from SDD-1: A system for distributed databases. Proc. 1977 Berkeley Workshop on Distributed Data Management and Computer Networks, Berkeley, Calif., May 1977.