CHORDALITY PROPERTIES ON GRAPHS AND MINIMAL CONCEPTUAL CONNECTIONS IN SEMANTIC DATA MODELS

被引:22
作者
AUSIELLO, G [1 ]
DATRI, A [1 ]
MOSCARINI, M [1 ]
机构
[1] CNR,IST ANAL SISTEMI & INFORMAT,I-00185 ROME,ITALY
关键词
D O I
10.1016/0022-0000(86)90018-8
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:179 / 202
页数:24
相关论文
共 16 条
[1]  
[Anonymous], 1982, PRINCIPLES DATABASE
[2]  
AUSIELLO G, 1984, ADV DATABASE THEORY, V2, P27
[3]   ON THE DESIRABILITY OF ACYCLIC DATABASE SCHEMES [J].
BEERI, C ;
FAGIN, R ;
MAIER, D ;
YANNAKAKIS, M .
JOURNAL OF THE ACM, 1983, 30 (03) :479-513
[4]  
Berge C., 1973, GRAPHS HYPERGRAPHS, V7
[5]  
DATRI A, 1983, ACM SIGMOD RECORD, V13, P173
[6]  
DATRI A, 1986, ADV COMPUTING RES, V3, P43
[7]  
FAGIN R, 1983, LECT NOTES COMPUT SC, V159, P65
[8]   DEGREES OF ACYCLICITY FOR HYPERGRAPHS AND RELATIONAL DATABASE SCHEMES [J].
FAGIN, R .
JOURNAL OF THE ACM, 1983, 30 (03) :514-550
[9]  
Garey MR., 1979, COMPUTERS INTRACTABI
[10]  
Golumbic M. C., 1980, ALGORITHMIC GRAPH TH