Skew Strikes Back: New Developments in the Theory of Join Algorithms

被引：90

作者：

Ngo, Hung Q. ^{[1
]}

Re, Christopher ^{[2
]}

Rudra, Atri ^{[1
]}

机构：

[1] SUNY Buffalo, Buffalo, NY 14260 USA

[2] Stanford Univ, Stanford, CA 94305 USA

来源：

基金：

美国国家科学基金会;

关键词：

D O I：

10.1145/2590989.2590991

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：5 / 16

页数：12

共 43 条

[1] [Anonymous], 1977, STOC
[2] [Anonymous], 2011, P INT C WORLD WID WE, DOI DOI 10.1145/1963405.1963491
[3] ATSERIAS A., 2013, SIAM J COMPUT, V42, P1737
[4] A PROOF PROCEDURE FOR DATA DEPENDENCIES
BEERI, C
VARDI, MY
[J]. JOURNAL OF THE ACM, 1984, 31 (04) : 718 - 741
[5] Blanas S., 2011, P 2011 ACM SIGMOD IN, P37
[6] PROJECTIONS OF BODIES AND HEREDITARY PROPERTIES OF HYPERGRAPHS
BOLLOBAS, B
THOMASON, A
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1995, 27 : 417 - 424
[7] Chaudhuri S., 1998, Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. PODS 1998, P34, DOI 10.1145/275487.275492
[8] Conjunctive query containment revisited
Chekuri, C
Rajaraman, A
[J]. THEORETICAL COMPUTER SCIENCE, 2000, 239 (02) : 211 - 229
[9] DEWITT DJ, 1992, PROC INT CONF VERY L, P27
[10] DEGREES OF ACYCLICITY FOR HYPERGRAPHS AND RELATIONAL DATABASE SCHEMES
FAGIN, R
[J]. JOURNAL OF THE ACM, 1983, 30 (03) : 514 - 550