Instance and Output Optimal Parallel Algorithms for Acyclic Joins-Reference-Cited by-同舟云学术

Instance and Output Optimal Parallel Algorithms for Acyclic Joins

Published:2019 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - PODS '19
language:
Short-container-title:

Author:

Hu Xiao¹,Yi Ke¹

Affiliation:

1. Hong Kong University of Science and Technology, Hong Kong, Hong Kong

Funder

Research Grants Council, University Grants Committee

Publisher

ACM Press

Reference33 articles.

1. F. Afrati, M. Joglekar, C. Ré, S. Salihoglu, and J. D. Ullman. GYM: A multiround join algorithm in MapReduce. In Proc. International Conference on Database Theory, 2017.

2. F. N. Afrati and J. D. Ullman. Optimizing multiway joins in a map-reduce environment. IEEE Transactions on Knowledge and Data Engineering,23(9):1282--1298, 2011.

3. A. Atserias, M. Grohe, and D. Marx. Size bounds and query plans for relational joins. SIAM Journal on Computing, 42(4):1737--1767, 2013.

4. G. Bagan. Algorithmes et complexité des problèmesd'énumération pour l'évaluation de requêtes logiques. PhD thesis, Université de Caen, 2009.

5. G. Bagan, A. Durand, and E. Grandjean. On acyclic conjunctive queries and constant delay enumeration. In International Workshop on Computer Science Logic, pages208--222. Springer, 2007.

Cited by 14 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Parallel Acyclic Joins: Optimal Algorithms and Cyclicity Separation;Journal of the ACM;2023-12

2. Rewriting with Acyclic Queries: Mind Your Head;Logical Methods in Computer Science;2023-11-29

3. Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries;Logical Methods in Computer Science;2023-08-09

4. Computing Complex Temporal Join Queries Efficiently;Proceedings of the 2022 International Conference on Management of Data;2022-06-10

5. Parallel Query Processing: To Separate Communication from Computation;Proceedings of the 2022 International Conference on Management of Data;2022-06-10