Equivalences Among Relational Expressions with the Union and Difference Operators-Reference-Cited by-同舟云学术

Equivalences Among Relational Expressions with the Union and Difference Operators

Published:1980-10 Issue:4 Volume:27 Page:633-655
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Sagiv Yehoshua¹,Yannakakis Mihalis²

Affiliation:

1. Department of Computer Science, University of Illinois, Urhana, IL

2. Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ and Princeton University, Princeton, New Jersey

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Reference25 articles.

1. The theory of joins in relational databases

2. AHO A V HOPCROFT J.E AND ULLMAN J D The Destgn and Analysts of Computer Algorahms Addison- Wesley Reading Mass 1974 AHO A V HOPCROFT J.E AND ULLMAN J D The Destgn and Analysts of Computer Algorahms Addison- Wesley Reading Mass 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 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. Efficient optimization of a class of relational expressions

Cited by 197 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Proving Query Equivalence Using Linear Integer Arithmetic;Proceedings of the ACM on Management of Data;2023-12-08

2. The notion of Abstraction in Ontology-based Data Management;Artificial Intelligence;2023-10

3. A review of data abstraction;Frontiers in Artificial Intelligence;2023-06-23

4. Solving the SPARQL query containment problem with SpeCS;Journal of Web Semantics;2023-04

5. Deconstructing the Calculus of Relations with Tape Diagrams;Proceedings of the ACM on Programming Languages;2023-01-09