An extended relational algebra with control over duplicate elimination

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 1982, Pages 117-123

  Dayal, Umeshwar ^a   Goodman, Nathan ^a   Katz, Randy H ^a  

^a Computer Corporation of America ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; EQUIVALENCE CLASSES;

DUPLICATE ELIMINATION; EQUIVALENCE PROBLEM; MULTISET; NP COMPLETE; REAL-WORLD; RELATIONAL ALGEBRA; RELATIONAL MODEL;

ALGEBRA;

EID: 85042988727     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/588111.588132     Document Type: Conference Paper

References (6)

1. Aho, A.V., Y. Sagiv, and J.D. Ullman, "Equivalences Among Relational Expressions," SIAM Journal of Computing. Vol. 8, No. 2, May 1979, pp. 218-246.
2. Aho, A.V., Y. Sagiv, and J.D. Ullman, "Efficient Optimization of a Class of Relational Expressions," ACM Transactions on Database Systems. Vol. 4, No. 4, December 1979, pp. 435-454.
3. Chamberlin, D.D. et al., "SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control," IBM Journal of Research and Development Vol. 20, No. 6, November 1976.
4. Chen, P.P.S., "The Entity-Relationship Model - Toward a Unified View of Data," ACM Transactions on Database Systems. Vol. 1, No. 1, March 1976, pp. 9-36.
5. Held, G.D., M.R. Stonebraker, and E. Wong, "INGRES - A Relational Database System," Proc. AFIPS National Computer Conf.. 1975, pp. 409-416.
6. Shipman, D.W., "The Functional Data Model and the Data Language DAPLEX," ACM Transactions on Database Systems. Vol. 6, No. 1, March 1981, pp. 140-173.