Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950408064> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2950408064 abstract "Recent years have seen an increased interest in large-scale analytical dataflows on non-relational data. These dataflows are compiled into execution graphs scheduled on large compute clusters. In many novel application areas the predominant building blocks of such dataflows are user-defined predicates or functions (UDFs). However, the heavy use of UDFs is not well taken into account for dataflow optimization in current systems. SOFA is a novel and extensible optimizer for UDF-heavy dataflows. It builds on a concise set of properties for describing the semantics of Map/Reduce-style UDFs and a small set of rewrite rules, which use these properties to find a much larger number of semantically equivalent plan rewrites than possible with traditional techniques. A salient feature of our approach is extensibility: We arrange user-defined operators and their properties into a subsumption hierarchy, which considerably eases integration and optimization of new operators. We evaluate SOFA on a selection of UDF-heavy dataflows from different domains and compare its performance to three other algorithms for dataflow optimization. Our experiments reveal that SOFA finds efficient plans, outperforming the best plans found by its competitors by a factor of up to 6." @default.
- W2950408064 created "2019-06-27" @default.
- W2950408064 creator A5015327612 @default.
- W2950408064 creator A5053028480 @default.
- W2950408064 creator A5055236937 @default.
- W2950408064 creator A5066448126 @default.
- W2950408064 creator A5082039142 @default.
- W2950408064 date "2013-11-25" @default.
- W2950408064 modified "2023-10-15" @default.
- W2950408064 title "SOFA: An Extensible Logical Optimizer for UDF-heavy Dataflows" @default.
- W2950408064 cites W1575324001 @default.
- W2950408064 cites W1605782097 @default.
- W2950408064 cites W1969965298 @default.
- W2950408064 cites W2022865143 @default.
- W2950408064 cites W2173213060 @default.
- W2950408064 hasPublicationYear "2013" @default.
- W2950408064 type Work @default.
- W2950408064 sameAs 2950408064 @default.
- W2950408064 citedByCount "0" @default.
- W2950408064 crossrefType "posted-content" @default.
- W2950408064 hasAuthorship W2950408064A5015327612 @default.
- W2950408064 hasAuthorship W2950408064A5053028480 @default.
- W2950408064 hasAuthorship W2950408064A5055236937 @default.
- W2950408064 hasAuthorship W2950408064A5066448126 @default.
- W2950408064 hasAuthorship W2950408064A5082039142 @default.
- W2950408064 hasConcept C119857082 @default.
- W2950408064 hasConcept C154945302 @default.
- W2950408064 hasConcept C162324750 @default.
- W2950408064 hasConcept C177264268 @default.
- W2950408064 hasConcept C184337299 @default.
- W2950408064 hasConcept C199360897 @default.
- W2950408064 hasConcept C2780719617 @default.
- W2950408064 hasConcept C31170391 @default.
- W2950408064 hasConcept C32833848 @default.
- W2950408064 hasConcept C34447519 @default.
- W2950408064 hasConcept C41008148 @default.
- W2950408064 hasConcept C80444323 @default.
- W2950408064 hasConcept C91682802 @default.
- W2950408064 hasConcept C96324660 @default.
- W2950408064 hasConceptScore W2950408064C119857082 @default.
- W2950408064 hasConceptScore W2950408064C154945302 @default.
- W2950408064 hasConceptScore W2950408064C162324750 @default.
- W2950408064 hasConceptScore W2950408064C177264268 @default.
- W2950408064 hasConceptScore W2950408064C184337299 @default.
- W2950408064 hasConceptScore W2950408064C199360897 @default.
- W2950408064 hasConceptScore W2950408064C2780719617 @default.
- W2950408064 hasConceptScore W2950408064C31170391 @default.
- W2950408064 hasConceptScore W2950408064C32833848 @default.
- W2950408064 hasConceptScore W2950408064C34447519 @default.
- W2950408064 hasConceptScore W2950408064C41008148 @default.
- W2950408064 hasConceptScore W2950408064C80444323 @default.
- W2950408064 hasConceptScore W2950408064C91682802 @default.
- W2950408064 hasConceptScore W2950408064C96324660 @default.
- W2950408064 hasLocation W29504080641 @default.
- W2950408064 hasOpenAccess W2950408064 @default.
- W2950408064 hasPrimaryLocation W29504080641 @default.
- W2950408064 hasRelatedWork W108650836 @default.
- W2950408064 hasRelatedWork W1469352018 @default.
- W2950408064 hasRelatedWork W1536215324 @default.
- W2950408064 hasRelatedWork W1601278677 @default.
- W2950408064 hasRelatedWork W1688560225 @default.
- W2950408064 hasRelatedWork W1791611415 @default.
- W2950408064 hasRelatedWork W2124961065 @default.
- W2950408064 hasRelatedWork W2215524946 @default.
- W2950408064 hasRelatedWork W2224432945 @default.
- W2950408064 hasRelatedWork W2397511932 @default.
- W2950408064 hasRelatedWork W2404951251 @default.
- W2950408064 hasRelatedWork W2490181968 @default.
- W2950408064 hasRelatedWork W2519784372 @default.
- W2950408064 hasRelatedWork W2548842896 @default.
- W2950408064 hasRelatedWork W2625056554 @default.
- W2950408064 hasRelatedWork W2770770269 @default.
- W2950408064 hasRelatedWork W2950655732 @default.
- W2950408064 hasRelatedWork W3098257205 @default.
- W2950408064 hasRelatedWork W43866366 @default.
- W2950408064 hasRelatedWork W1605136335 @default.
- W2950408064 isParatext "false" @default.
- W2950408064 isRetracted "false" @default.
- W2950408064 magId "2950408064" @default.
- W2950408064 workType "article" @default.