Matches in SemOpenAlex for { <https://semopenalex.org/work/W2399255285> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2399255285 abstract "We consider the problem of computing the data-cube marginals of a fixed order $k$ (i.e., all marginals that aggregate over $k$ dimensions), using a single round of MapReduce. The focus is on the relationship between the reducer size (number of inputs allowed at a single reducer) and the replication rate (number of reducers to which an input is sent). We show that the replication rate is minimized when the reducers receive all the inputs necessary to compute one marginal of higher order. That observation lets us view the problem as one of sets of $k$ dimensions with sets of a larger size $m$, a problem that has been studied under the name covering numbers. We offer a number of constructions that, for different values of $k$ and $m$ meet or come close to yielding the minimum possible replication rate for a given reducer size." @default.
- W2399255285 created "2016-06-24" @default.
- W2399255285 creator A5034669615 @default.
- W2399255285 creator A5067042141 @default.
- W2399255285 creator A5088568415 @default.
- W2399255285 creator A5089065417 @default.
- W2399255285 date "2015-09-29" @default.
- W2399255285 modified "2023-09-23" @default.
- W2399255285 title "Computing Marginals Using MapReduce" @default.
- W2399255285 cites W1500831085 @default.
- W2399255285 cites W1557602253 @default.
- W2399255285 cites W1992368007 @default.
- W2399255285 cites W2001316732 @default.
- W2399255285 cites W2018047324 @default.
- W2399255285 cites W2037577508 @default.
- W2399255285 cites W2040685025 @default.
- W2399255285 cites W2048531498 @default.
- W2399255285 cites W2056981018 @default.
- W2399255285 cites W2102815659 @default.
- W2399255285 cites W2130305366 @default.
- W2399255285 cites W2173213060 @default.
- W2399255285 cites W2397862861 @default.
- W2399255285 cites W2950416404 @default.
- W2399255285 cites W97263645 @default.
- W2399255285 hasPublicationYear "2015" @default.
- W2399255285 type Work @default.
- W2399255285 sameAs 2399255285 @default.
- W2399255285 citedByCount "1" @default.
- W2399255285 countsByYear W23992552852016 @default.
- W2399255285 crossrefType "posted-content" @default.
- W2399255285 hasAuthorship W2399255285A5034669615 @default.
- W2399255285 hasAuthorship W2399255285A5067042141 @default.
- W2399255285 hasAuthorship W2399255285A5088568415 @default.
- W2399255285 hasAuthorship W2399255285A5089065417 @default.
- W2399255285 hasConcept C10138342 @default.
- W2399255285 hasConcept C105795698 @default.
- W2399255285 hasConcept C11413529 @default.
- W2399255285 hasConcept C114614502 @default.
- W2399255285 hasConcept C120665830 @default.
- W2399255285 hasConcept C121332964 @default.
- W2399255285 hasConcept C12590798 @default.
- W2399255285 hasConcept C127413603 @default.
- W2399255285 hasConcept C147176958 @default.
- W2399255285 hasConcept C159985019 @default.
- W2399255285 hasConcept C162324750 @default.
- W2399255285 hasConcept C173608175 @default.
- W2399255285 hasConcept C182306322 @default.
- W2399255285 hasConcept C192209626 @default.
- W2399255285 hasConcept C192562407 @default.
- W2399255285 hasConcept C2776985865 @default.
- W2399255285 hasConcept C33923547 @default.
- W2399255285 hasConcept C41008148 @default.
- W2399255285 hasConcept C4679612 @default.
- W2399255285 hasConcept C53051483 @default.
- W2399255285 hasConceptScore W2399255285C10138342 @default.
- W2399255285 hasConceptScore W2399255285C105795698 @default.
- W2399255285 hasConceptScore W2399255285C11413529 @default.
- W2399255285 hasConceptScore W2399255285C114614502 @default.
- W2399255285 hasConceptScore W2399255285C120665830 @default.
- W2399255285 hasConceptScore W2399255285C121332964 @default.
- W2399255285 hasConceptScore W2399255285C12590798 @default.
- W2399255285 hasConceptScore W2399255285C127413603 @default.
- W2399255285 hasConceptScore W2399255285C147176958 @default.
- W2399255285 hasConceptScore W2399255285C159985019 @default.
- W2399255285 hasConceptScore W2399255285C162324750 @default.
- W2399255285 hasConceptScore W2399255285C173608175 @default.
- W2399255285 hasConceptScore W2399255285C182306322 @default.
- W2399255285 hasConceptScore W2399255285C192209626 @default.
- W2399255285 hasConceptScore W2399255285C192562407 @default.
- W2399255285 hasConceptScore W2399255285C2776985865 @default.
- W2399255285 hasConceptScore W2399255285C33923547 @default.
- W2399255285 hasConceptScore W2399255285C41008148 @default.
- W2399255285 hasConceptScore W2399255285C4679612 @default.
- W2399255285 hasConceptScore W2399255285C53051483 @default.
- W2399255285 hasOpenAccess W2399255285 @default.
- W2399255285 hasRelatedWork W1515868007 @default.
- W2399255285 hasRelatedWork W1580083395 @default.
- W2399255285 hasRelatedWork W1586103273 @default.
- W2399255285 hasRelatedWork W1909318870 @default.
- W2399255285 hasRelatedWork W2027682573 @default.
- W2399255285 hasRelatedWork W2029146455 @default.
- W2399255285 hasRelatedWork W2130305366 @default.
- W2399255285 hasRelatedWork W2188052924 @default.
- W2399255285 hasRelatedWork W2397862861 @default.
- W2399255285 hasRelatedWork W2501826644 @default.
- W2399255285 hasRelatedWork W2568879887 @default.
- W2399255285 hasRelatedWork W2807125276 @default.
- W2399255285 hasRelatedWork W2901154197 @default.
- W2399255285 hasRelatedWork W2952819165 @default.
- W2399255285 hasRelatedWork W2963192909 @default.
- W2399255285 hasRelatedWork W3111141559 @default.
- W2399255285 hasRelatedWork W3113576081 @default.
- W2399255285 hasRelatedWork W3114406186 @default.
- W2399255285 hasRelatedWork W3134048503 @default.
- W2399255285 hasRelatedWork W985811474 @default.
- W2399255285 isParatext "false" @default.
- W2399255285 isRetracted "false" @default.
- W2399255285 magId "2399255285" @default.
- W2399255285 workType "article" @default.