GYM: a multiround distributed join algorithm

DOI10.4230/LIPICS.ICDT.2017.4MaRDI QIDQ3174892zbMATH OpenOpenAlexFDO

Authors Foto N. Afrati, Manas Joglekar, Christopher Re, Semih Salihoglu, Jeffrey D. Ullman

Publication date 18 July 2018

Full work available at URL https://doi.org/10.4230/LIPIcs.ICDT.2017.4

zbMATH Keywords

joinsbulk synchronous processingGHDsYannakakis algorithm

Mathematics Subject Classification ID

Database theory (68P15) Distributed algorithms (68W15)

Recommendations

• Communication steps for parallel query processing
• Parallel-correctness and transferability for conjunctive queries
• It's all a matter of degree. Using degree information to optimize multiway joins
• It's all a matter of degree: using degree information to optimize multiway joins
• Worst-case optimal algorithms for parallel query processing

Cited in

(8)

• The hardness of optimization problems on the weighted massively parallel computation model
• scientific article; zbMATH DE number 7561474 (Why is no real title available?)
• Scheduling MapReduce jobs on identical and unrelated processors
• Tree projections and constraint optimization problems: fixed-parameter tractability and parallel algorithms
• It's all a matter of degree. Using degree information to optimize multiway joins
• Fast parallel hypertree decompositions in logarithmic recursion depth
• Massively parallel entity matching with linear classification in low dimensional space
• Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems

This page was built for publication: GYM: a multiround distributed join algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174892)