AN ALMOST LINEAR-TIME ALGORITHM FOR COMPUTING A DEPENDENCY BASIS IN A RELATIONAL DATABASE

被引：46

作者：

GALIL, Z ^{[1
]}

机构：

[1] IBM CORP,RES LAB,SAN JOSE,CA 95114

来源：

关键词：

D O I：

10.1145/322290.322296

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：96 / 102

页数：7

共 9 条

[1]

Beeri C., 1979, ACM Transactions on Database Systems, V4, P30, DOI 10.1145/320064.320066

[2]

Beeri C., 1980, ACM Transactions on Database Systems, V5, P241, DOI 10.1145/320613.320614

[3]

BEERI C, 1979, 43 HEBR U DEP COMP S

[4]

Fagin R., 1977, ACM Transactions on Database Systems, V2, P262, DOI 10.1145/320557.320571

HAGIHARA, K ;

ITO, M ;

TANIGUCHI, K ;

KASAMI, T .

[6]

Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1

SAGIV, Y ;

DELOBEL, C ;

PARKER, DS ;

FAGIN, R .

SAGIV, Y .

[9]

ULLMAN JD, 1980, PRINCIPLES DATABASE