DEGREES OF ACYCLICITY FOR HYPERGRAPHS AND RELATIONAL DATABASE SCHEMES

被引：276

作者：

FAGIN, R

机构：

来源：

关键词：

D O I：

10.1145/2402.322390

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：514 / 550

页数：37

共 44 条

[1]

Aho A. V., 1979, ACM Transactions on Database Systems, V4, P297, DOI 10.1145/320083.320091

[2]

AHO AV, 1981, COMMUNICATION NOV

[3]

ATZENI P, 1982, 1ST P ACM S PRINC DA, P1

[4]

AUSIELLO G, 1982, P ONERA CERT TOULOUS

[5]

Bachman CW., 1969, DATA BASE, V1, P4, DOI 10.1145/1017466.1017467

[6]

BATINI C, 1981, 7TH P INT C GRAPH TH

[7] ON THE DESIRABILITY OF ACYCLIC DATABASE SCHEMES [J].

BEERI, C ;

FAGIN, R ;

MAIER, D ;

YANNAKAKIS, M .

[8] EQUIVALENCE OF RELATIONAL DATABASE SCHEMES [J].

BEERI, C ;

MENDELZON, AO ;

SAGIV, Y ;

ULLMAN, JD .

[9]

BEERI C, 1981, 13TH P ANN ACM S THE, P355

[10]

Berge C., 1976, GRAPHS HYPERGRAPHS