Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014795174> ?p ?o ?g. }
- W2014795174 endingPage "10" @default.
- W2014795174 startingPage "10" @default.
- W2014795174 abstract "In this paper we present a general domain for the analysis of workflows and workflow components based on the notion of a collection of Turing machines sharing a set of tapes. We show that computationally equivalent workflows can be evaluated in terms of two dimensions: data complexity and process complexity. We show that this approach allows for the evaluation of various workflow architectures. Using this formal framework we prove that maximal simplicity, generality and consistency are mutually exclusive. Simplicity of and generality of workflow components leads to complexity of data structures and computational processes. This is an issue that deserves more attention from designers and users of workflow communication protocols. We define a formal version of the General Workflow Design Problem and show that this problem is decidable in the case of a finite number of topologies. Thus, automatic composition of workflows is possible in limited domains. Decidability for an infinite number of topologies remains an open question. We show how our findings from the formal framework manifest themselves in real world e-Science workflow environments." @default.
- W2014795174 created "2016-06-24" @default.
- W2014795174 creator A5071446834 @default.
- W2014795174 creator A5075847838 @default.
- W2014795174 date "2006-12-04" @default.
- W2014795174 modified "2023-09-26" @default.
- W2014795174 title "Designing Workflow Components for e-Science" @default.
- W2014795174 cites W1490739997 @default.
- W2014795174 cites W1492522106 @default.
- W2014795174 cites W1549937341 @default.
- W2014795174 cites W1562695789 @default.
- W2014795174 cites W1582357561 @default.
- W2014795174 cites W2002089154 @default.
- W2014795174 cites W2040671495 @default.
- W2014795174 cites W2047475087 @default.
- W2014795174 cites W2064940205 @default.
- W2014795174 cites W2098430615 @default.
- W2014795174 cites W2100026935 @default.
- W2014795174 cites W2111270089 @default.
- W2014795174 cites W2111806535 @default.
- W2014795174 cites W2123663722 @default.
- W2014795174 cites W2134859825 @default.
- W2014795174 cites W2168103533 @default.
- W2014795174 cites W2911625174 @default.
- W2014795174 doi "https://doi.org/10.1109/e-science.2006.49" @default.
- W2014795174 hasPublicationYear "2006" @default.
- W2014795174 type Work @default.
- W2014795174 sameAs 2014795174 @default.
- W2014795174 citedByCount "1" @default.
- W2014795174 crossrefType "proceedings-article" @default.
- W2014795174 hasAuthorship W2014795174A5071446834 @default.
- W2014795174 hasAuthorship W2014795174A5075847838 @default.
- W2014795174 hasConcept C111472728 @default.
- W2014795174 hasConcept C120314980 @default.
- W2014795174 hasConcept C138885662 @default.
- W2014795174 hasConcept C140824633 @default.
- W2014795174 hasConcept C153269930 @default.
- W2014795174 hasConcept C154945302 @default.
- W2014795174 hasConcept C15744967 @default.
- W2014795174 hasConcept C177212765 @default.
- W2014795174 hasConcept C188220564 @default.
- W2014795174 hasConcept C19612761 @default.
- W2014795174 hasConcept C199360897 @default.
- W2014795174 hasConcept C2776372474 @default.
- W2014795174 hasConcept C2776436953 @default.
- W2014795174 hasConcept C2780767217 @default.
- W2014795174 hasConcept C29248071 @default.
- W2014795174 hasConcept C41008148 @default.
- W2014795174 hasConcept C45374587 @default.
- W2014795174 hasConcept C542102704 @default.
- W2014795174 hasConcept C77088390 @default.
- W2014795174 hasConcept C80444323 @default.
- W2014795174 hasConceptScore W2014795174C111472728 @default.
- W2014795174 hasConceptScore W2014795174C120314980 @default.
- W2014795174 hasConceptScore W2014795174C138885662 @default.
- W2014795174 hasConceptScore W2014795174C140824633 @default.
- W2014795174 hasConceptScore W2014795174C153269930 @default.
- W2014795174 hasConceptScore W2014795174C154945302 @default.
- W2014795174 hasConceptScore W2014795174C15744967 @default.
- W2014795174 hasConceptScore W2014795174C177212765 @default.
- W2014795174 hasConceptScore W2014795174C188220564 @default.
- W2014795174 hasConceptScore W2014795174C19612761 @default.
- W2014795174 hasConceptScore W2014795174C199360897 @default.
- W2014795174 hasConceptScore W2014795174C2776372474 @default.
- W2014795174 hasConceptScore W2014795174C2776436953 @default.
- W2014795174 hasConceptScore W2014795174C2780767217 @default.
- W2014795174 hasConceptScore W2014795174C29248071 @default.
- W2014795174 hasConceptScore W2014795174C41008148 @default.
- W2014795174 hasConceptScore W2014795174C45374587 @default.
- W2014795174 hasConceptScore W2014795174C542102704 @default.
- W2014795174 hasConceptScore W2014795174C77088390 @default.
- W2014795174 hasConceptScore W2014795174C80444323 @default.
- W2014795174 hasLocation W20147951741 @default.
- W2014795174 hasOpenAccess W2014795174 @default.
- W2014795174 hasPrimaryLocation W20147951741 @default.
- W2014795174 hasRelatedWork W160615350 @default.
- W2014795174 hasRelatedWork W1984514562 @default.
- W2014795174 hasRelatedWork W2018428124 @default.
- W2014795174 hasRelatedWork W2031381504 @default.
- W2014795174 hasRelatedWork W2184286809 @default.
- W2014795174 hasRelatedWork W2204921341 @default.
- W2014795174 hasRelatedWork W2238528727 @default.
- W2014795174 hasRelatedWork W2507206891 @default.
- W2014795174 hasRelatedWork W2510363479 @default.
- W2014795174 hasRelatedWork W2548847825 @default.
- W2014795174 hasRelatedWork W2744316691 @default.
- W2014795174 hasRelatedWork W2745433300 @default.
- W2014795174 hasRelatedWork W2804790032 @default.
- W2014795174 hasRelatedWork W2898114104 @default.
- W2014795174 hasRelatedWork W2963434075 @default.
- W2014795174 hasRelatedWork W3008193082 @default.
- W2014795174 hasRelatedWork W3095752447 @default.
- W2014795174 hasRelatedWork W3102394008 @default.
- W2014795174 hasRelatedWork W3138160514 @default.
- W2014795174 hasRelatedWork W3150009006 @default.
- W2014795174 isParatext "false" @default.
- W2014795174 isRetracted "false" @default.
- W2014795174 magId "2014795174" @default.