EQUIVALENCES AMONG RELATIONAL EXPRESSIONS WITH THE UNION AND DIFFERENCE OPERATORS

被引:180
作者
SAGIV, Y [1 ]
YANNAKAKIS, M [1 ]
机构
[1] PRINCETON UNIV, PRINCETON, NJ 08540 USA
关键词
D O I
10.1145/322217.322221
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:633 / 655
页数:23
相关论文
共 25 条
[1]  
Aho A. V., 1979, ACM Transactions on Database Systems, V4, P435, DOI 10.1145/320107.320112
[2]  
Aho A. V., 1979, ACM Transactions on Database Systems, V4, P297, DOI 10.1145/320083.320091
[3]  
Aho A. V., 1974, DESIGN ANAL COMPUTER
[4]   EQUIVALENCES AMONG RELATIONAL EXPRESSIONS [J].
AHO, AV ;
SAGIV, Y ;
ULLMAN, JD .
SIAM JOURNAL ON COMPUTING, 1979, 8 (02) :218-246
[5]  
AHO AV, 1978, 16TH P ANN ALL C COM, P54
[6]  
AHO AV, 1972, DESIGN OPTIMIZATION, P89
[7]  
ARMSTRONG WW, 1974, P IFIP, V74, P580
[8]  
BEERI C, 1977, AUG P ACM SIGMOD INT, P47
[9]  
Chandra A.K., 1977, P 9 ANN ACM S THEOR, P77
[10]  
CODD EF, 1970, COMMUN ACM, V13, P377, DOI [10.1145/362384.362685, 10.1145/357980.358007]