STRUCTURE AND COMPLEXITY OF RELATIONAL QUERIES

被引:277
作者
CHANDRA, A
HAREL, D
机构
关键词
D O I
10.1016/0022-0000(82)90012-5
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:99 / 128
页数:30
相关论文
共 25 条
  • [1] Aho Alfred V., 1979, 6TH P ACM S PRINC PR, P110
  • [2] EQUIVALENCES AMONG RELATIONAL EXPRESSIONS
    AHO, AV
    SAGIV, Y
    ULLMAN, JD
    [J]. SIAM JOURNAL ON COMPUTING, 1979, 8 (02) : 218 - 246
  • [3] Chandra A. K., 1980, 21st Annual Symposium on Foundations of Computer Science, P333, DOI 10.1109/SFCS.1980.41
  • [4] Chandra A. K., 1981, P ACM S PRINC PROGR, P50
  • [5] COMPUTABLE QUERIES FOR RELATIONAL DATA-BASES
    CHANDRA, AK
    HAREL, D
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 21 (02) : 156 - 178
  • [6] CHANDRA AK, 1982, MAR P ACM S PRINC DA
  • [7] CHANDRA AK, 1977, 9TH P ACM S THEOR CO
  • [8] CODD EF, 1970, COMMUN ACM, V13, P377, DOI [10.1145/362384.362685, 10.1145/357980.358007]
  • [9] CODD EF, 1972, DATA BASE SYSTEMS
  • [10] Ehrenfeucht A., 1961, FUND MATH, V49, P129