Q5094134
type: Item
instance of: scholarly article
author: Bas Ketsman
author: Dan Suciu
author: Yufei Tao
publication date: 2022-08-02T00:00:00Z
full work available at URL: https://arxiv.org/abs/2011.14482
full work available at URL: https://lmcs.episciences.org/9436
Mathematics Subject Classification ID: 03B70
Mathematics Subject Classification ID: 68-XX
zbMATH DE Number: 7566062
zbMATH Keywords: joins
zbMATH Keywords: conjunctive queries
zbMATH Keywords: parallel computing
zbMATH Keywords: database theory
describes a project that uses: MapReduce
MaRDI profile type: MaRDI publication profile
cites work: Q4864249
cites work: Size bounds and query plans for relational joins
cites work: Communication Steps for Parallel Query Processing
cites work: The complexity of theorem-proving procedures
cites work: Communication-Efficient Parallel Sorting
cites work: Output-Optimal Massively Parallel Algorithms for Similarity Joins
cites work: I/O-efficient join dependency testing, Loomis-Whitney join, and triangle enumeration
cites work: Q5276187
cites work: Algorithmic Aspects of Parallel Data Processing
cites work: Private vs. common random bits in communication complexity
cites work: Worst-case Optimal Join Algorithms
cites work: Q4382863
cites work: Q5874380
Recommended article: Q5874380
Recommended article: Output-Optimal Massively Parallel Algorithms for Similarity Joins
Recommended article: Q4494103
Recommended article: Q3977578
Recommended article: An optimal parallel algorithm for merging using multiselection
Recommended article: Q5688927
Recommended article: An Efficient Parallel Biconnectivity Algorithm
description: scientific article; zbMATH DE number 7566062