Matches in SemOpenAlex for { <https://semopenalex.org/work/W3107626701> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3107626701 abstract "We present a constant-round algorithm in the massively parallel computation (MPC) model for evaluating a natural join where every input relation has two attributes. Our algorithm achieves a load of $tilde{O}(m/p^{1/rho})$ where $m$ is the total size of the input relations, $p$ is the number of machines, $rho$ is the join's fractional edge covering number, and $tilde{O}(.)$ hides a polylogarithmic factor. The load matches a known lower bound up to a polylogarithmic factor. At the core of the proposed algorithm is a new theorem (which we name the isolated cartesian product theorem) that provides fresh insight into the problem's mathematical structure. Our result implies that the subgraph enumeration problem, where the goal is to report all the occurrences of a constant-sized subgraph pattern, can be settled optimally (up to a polylogarithmic factor) in the MPC model." @default.
- W3107626701 created "2020-12-07" @default.
- W3107626701 creator A5028459977 @default.
- W3107626701 creator A5048204602 @default.
- W3107626701 creator A5048609852 @default.
- W3107626701 date "2022-05-05" @default.
- W3107626701 modified "2023-10-17" @default.
- W3107626701 title "A Near-Optimal Parallel Algorithm for Joining Binary Relations" @default.
- W3107626701 cites W1558832481 @default.
- W3107626701 cites W1561272249 @default.
- W3107626701 cites W2027637765 @default.
- W3107626701 cites W2036265926 @default.
- W3107626701 cites W2038142281 @default.
- W3107626701 cites W2088263428 @default.
- W3107626701 cites W2125775320 @default.
- W3107626701 cites W2145812340 @default.
- W3107626701 cites W2161956202 @default.
- W3107626701 cites W2169998163 @default.
- W3107626701 cites W2173213060 @default.
- W3107626701 cites W2339415939 @default.
- W3107626701 cites W2401576518 @default.
- W3107626701 cites W2425257096 @default.
- W3107626701 cites W2613113339 @default.
- W3107626701 cites W2765269579 @default.
- W3107626701 cites W2791946429 @default.
- W3107626701 cites W2938070826 @default.
- W3107626701 cites W2962945867 @default.
- W3107626701 cites W2963066364 @default.
- W3107626701 cites W3013831297 @default.
- W3107626701 cites W3098475836 @default.
- W3107626701 cites W52840101 @default.
- W3107626701 doi "https://doi.org/10.46298/lmcs-18(2:6)2022" @default.
- W3107626701 hasPublicationYear "2022" @default.
- W3107626701 type Work @default.
- W3107626701 sameAs 3107626701 @default.
- W3107626701 citedByCount "0" @default.
- W3107626701 crossrefType "journal-article" @default.
- W3107626701 hasAuthorship W3107626701A5028459977 @default.
- W3107626701 hasAuthorship W3107626701A5048204602 @default.
- W3107626701 hasAuthorship W3107626701A5048609852 @default.
- W3107626701 hasBestOaLocation W31076267011 @default.
- W3107626701 hasConcept C11413529 @default.
- W3107626701 hasConcept C114614502 @default.
- W3107626701 hasConcept C118615104 @default.
- W3107626701 hasConcept C134306372 @default.
- W3107626701 hasConcept C156340839 @default.
- W3107626701 hasConcept C184596265 @default.
- W3107626701 hasConcept C199360897 @default.
- W3107626701 hasConcept C2524010 @default.
- W3107626701 hasConcept C2776124973 @default.
- W3107626701 hasConcept C2777027219 @default.
- W3107626701 hasConcept C33923547 @default.
- W3107626701 hasConcept C41008148 @default.
- W3107626701 hasConcept C45374587 @default.
- W3107626701 hasConcept C48372109 @default.
- W3107626701 hasConcept C65236422 @default.
- W3107626701 hasConcept C77553402 @default.
- W3107626701 hasConcept C90673727 @default.
- W3107626701 hasConcept C94375191 @default.
- W3107626701 hasConceptScore W3107626701C11413529 @default.
- W3107626701 hasConceptScore W3107626701C114614502 @default.
- W3107626701 hasConceptScore W3107626701C118615104 @default.
- W3107626701 hasConceptScore W3107626701C134306372 @default.
- W3107626701 hasConceptScore W3107626701C156340839 @default.
- W3107626701 hasConceptScore W3107626701C184596265 @default.
- W3107626701 hasConceptScore W3107626701C199360897 @default.
- W3107626701 hasConceptScore W3107626701C2524010 @default.
- W3107626701 hasConceptScore W3107626701C2776124973 @default.
- W3107626701 hasConceptScore W3107626701C2777027219 @default.
- W3107626701 hasConceptScore W3107626701C33923547 @default.
- W3107626701 hasConceptScore W3107626701C41008148 @default.
- W3107626701 hasConceptScore W3107626701C45374587 @default.
- W3107626701 hasConceptScore W3107626701C48372109 @default.
- W3107626701 hasConceptScore W3107626701C65236422 @default.
- W3107626701 hasConceptScore W3107626701C77553402 @default.
- W3107626701 hasConceptScore W3107626701C90673727 @default.
- W3107626701 hasConceptScore W3107626701C94375191 @default.
- W3107626701 hasLocation W31076267011 @default.
- W3107626701 hasLocation W31076267012 @default.
- W3107626701 hasLocation W31076267013 @default.
- W3107626701 hasLocation W31076267014 @default.
- W3107626701 hasOpenAccess W3107626701 @default.
- W3107626701 hasPrimaryLocation W31076267011 @default.
- W3107626701 hasRelatedWork W1989286237 @default.
- W3107626701 hasRelatedWork W1989417921 @default.
- W3107626701 hasRelatedWork W2031024136 @default.
- W3107626701 hasRelatedWork W2066821750 @default.
- W3107626701 hasRelatedWork W2099198013 @default.
- W3107626701 hasRelatedWork W2740105782 @default.
- W3107626701 hasRelatedWork W3004479720 @default.
- W3107626701 hasRelatedWork W3090130908 @default.
- W3107626701 hasRelatedWork W3107626701 @default.
- W3107626701 hasRelatedWork W3197609398 @default.
- W3107626701 hasVolume "Volume 18, Issue 2" @default.
- W3107626701 isParatext "false" @default.
- W3107626701 isRetracted "false" @default.
- W3107626701 magId "3107626701" @default.
- W3107626701 workType "article" @default.