Matches in SemOpenAlex for { <https://semopenalex.org/work/W2502960032> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2502960032 endingPage "40" @default.
- W2502960032 startingPage "33" @default.
- W2502960032 abstract "A dominant cost for query evaluation in modern massively distributed systems is the number of communication rounds. For this reason, there is a growing interest in single-round multiway join algorithms where data is first reshuffled over many servers and then evaluated in a parallel but communication- free way. The reshuffling itself is specified as a distribution policy. We introduce a correctness condition, called parallel-correctness, for the evaluation of queries w.r.t. a distribution policy. We provide a semantical characterization for when conjunctive queries (and extensions thereof) are parallel-correct and give matching complexity bounds for the associated decision problem. Motivated by scenarios for workload optimization, we further consider the problem of parallel-correctness transfer from a query Q to a query Q0, that is, whether Q0 is parallelcorrect for all distribution policies for which Q is parallelcorrect. In this case, Q0 can always be evaluated after Q without repartitioning the data. We provide a semantical characterization for parallel-correctness transfer and provide matching complexity bounds for the associated decision problem for conjunctive queries (and extensions). Finally, we investigate restrictions of queries and families of distribution policies with better complexities, including, for instance, the Hypercube distributions." @default.
- W2502960032 created "2016-08-23" @default.
- W2502960032 creator A5008206932 @default.
- W2502960032 creator A5022264843 @default.
- W2502960032 creator A5028459977 @default.
- W2502960032 creator A5031710345 @default.
- W2502960032 creator A5061584053 @default.
- W2502960032 date "2016-06-02" @default.
- W2502960032 modified "2023-10-02" @default.
- W2502960032 title "Data partitioning for single-round multi-join evaluation in massively parallel systems" @default.
- W2502960032 cites W1972115340 @default.
- W2502960032 cites W1973898816 @default.
- W2502960032 cites W1974695870 @default.
- W2502960032 cites W1986870156 @default.
- W2502960032 cites W2008199814 @default.
- W2502960032 cites W2043790764 @default.
- W2502960032 cites W2074935284 @default.
- W2502960032 cites W2075620950 @default.
- W2502960032 cites W2105252819 @default.
- W2502960032 cites W2126004201 @default.
- W2502960032 cites W2137373960 @default.
- W2502960032 cites W2139072600 @default.
- W2502960032 cites W2140342613 @default.
- W2502960032 cites W2790840297 @default.
- W2502960032 cites W2070021346 @default.
- W2502960032 doi "https://doi.org/10.1145/2949741.2949750" @default.
- W2502960032 hasPublicationYear "2016" @default.
- W2502960032 type Work @default.
- W2502960032 sameAs 2502960032 @default.
- W2502960032 citedByCount "6" @default.
- W2502960032 countsByYear W25029600322016 @default.
- W2502960032 countsByYear W25029600322017 @default.
- W2502960032 countsByYear W25029600322019 @default.
- W2502960032 countsByYear W25029600322021 @default.
- W2502960032 countsByYear W25029600322022 @default.
- W2502960032 crossrefType "journal-article" @default.
- W2502960032 hasAuthorship W2502960032A5008206932 @default.
- W2502960032 hasAuthorship W2502960032A5022264843 @default.
- W2502960032 hasAuthorship W2502960032A5028459977 @default.
- W2502960032 hasAuthorship W2502960032A5031710345 @default.
- W2502960032 hasAuthorship W2502960032A5061584053 @default.
- W2502960032 hasBestOaLocation W25029600322 @default.
- W2502960032 hasConcept C105795698 @default.
- W2502960032 hasConcept C11413529 @default.
- W2502960032 hasConcept C114614502 @default.
- W2502960032 hasConcept C165064840 @default.
- W2502960032 hasConcept C173608175 @default.
- W2502960032 hasConcept C190475519 @default.
- W2502960032 hasConcept C2776124973 @default.
- W2502960032 hasConcept C2777541480 @default.
- W2502960032 hasConcept C33923547 @default.
- W2502960032 hasConcept C41008148 @default.
- W2502960032 hasConcept C50820777 @default.
- W2502960032 hasConcept C55439883 @default.
- W2502960032 hasConcept C5655090 @default.
- W2502960032 hasConcept C65647387 @default.
- W2502960032 hasConcept C77088390 @default.
- W2502960032 hasConcept C80444323 @default.
- W2502960032 hasConceptScore W2502960032C105795698 @default.
- W2502960032 hasConceptScore W2502960032C11413529 @default.
- W2502960032 hasConceptScore W2502960032C114614502 @default.
- W2502960032 hasConceptScore W2502960032C165064840 @default.
- W2502960032 hasConceptScore W2502960032C173608175 @default.
- W2502960032 hasConceptScore W2502960032C190475519 @default.
- W2502960032 hasConceptScore W2502960032C2776124973 @default.
- W2502960032 hasConceptScore W2502960032C2777541480 @default.
- W2502960032 hasConceptScore W2502960032C33923547 @default.
- W2502960032 hasConceptScore W2502960032C41008148 @default.
- W2502960032 hasConceptScore W2502960032C50820777 @default.
- W2502960032 hasConceptScore W2502960032C55439883 @default.
- W2502960032 hasConceptScore W2502960032C5655090 @default.
- W2502960032 hasConceptScore W2502960032C65647387 @default.
- W2502960032 hasConceptScore W2502960032C77088390 @default.
- W2502960032 hasConceptScore W2502960032C80444323 @default.
- W2502960032 hasIssue "1" @default.
- W2502960032 hasLocation W25029600321 @default.
- W2502960032 hasLocation W25029600322 @default.
- W2502960032 hasOpenAccess W2502960032 @default.
- W2502960032 hasPrimaryLocation W25029600321 @default.
- W2502960032 hasRelatedWork W1542309263 @default.
- W2502960032 hasRelatedWork W1633131222 @default.
- W2502960032 hasRelatedWork W1963776921 @default.
- W2502960032 hasRelatedWork W2005854847 @default.
- W2502960032 hasRelatedWork W2057488824 @default.
- W2502960032 hasRelatedWork W2064303719 @default.
- W2502960032 hasRelatedWork W2502960032 @default.
- W2502960032 hasRelatedWork W2934540250 @default.
- W2502960032 hasRelatedWork W47346009 @default.
- W2502960032 hasRelatedWork W94752442 @default.
- W2502960032 hasVolume "45" @default.
- W2502960032 isParatext "false" @default.
- W2502960032 isRetracted "false" @default.
- W2502960032 magId "2502960032" @default.
- W2502960032 workType "article" @default.