OPTIMIZING CONJUNCTIVE QUERIES THAT CONTAIN UNTYPED VARIABLES

被引：20

作者：

JOHNSON, DS ^{[1
]}

KLUG, A ^{[1
]}

机构：

[1] UNIV WISCONSIN,MADISON,WI 53706

来源：

关键词：

D O I：

10.1137/0212042

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：616 / 640

页数：25

共 9 条

[1]

Aho A., 1974, DESIGN ANAL COMPUTER, P84

[2]

Aho A. V., 1979, ACM Transactions on Database Systems, V4, P435, DOI 10.1145/320107.320112

[3] EQUIVALENCES AMONG RELATIONAL EXPRESSIONS [J].

AHO, AV ;

SAGIV, Y ;

ULLMAN, JD .

[4]

Chandra A.K., 1977, P 9 ANN ACM S THEOR, P77

[5]

CODD EF, 1970, COMMUN ACM, V13, P377, DOI [10.1145/362384.362685, 10.1145/357980.358007]

[6]

Garey Michael R., 1979, COMPUTERS INTRACTABI

SAGIV, Y ;

YANNAKAKIS, M .

[8]

SAGIV Y, 1979, UIUCDCSR79992 U ILL

[9]

Yannakakis M., 1980, 21st Annual Symposium on Foundations of Computer Science, P328, DOI 10.1109/SFCS.1980.10