# US 2014/0156849 A1 · Map-reduce workflow processing apparatus and method, and storage media storing the same > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0156849 A1 - Document ID: US20140156849A1 - Status: Published application - Kind: A1 - Application number: 13/866,710 - Filed: 2013-04-19 - Published: 2014-06-05 - Earliest claimed: 2012-11-30 - Inventors: Ki Do Kim; Seok Keun Oh; Joo Youl Lee - Web page: https://patentgrep.com/patent/US20140156849A1 ## CPC - G06F 9/5066: {Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs (mappping at compile time, see G06F8/451)} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A map-reduce workflow processing apparatus includes a workflow receiving unit configured to receive a plurality of the map-reduce workflows and a workflow control unit configured to use workflow metadata including a workflow execution definition of the plurality of the map-reduce workflows relation information among the plurality of the map-reduce workflows to control a workflow. ## Claims ### Claim 1 A map-reduce workflow processing apparatus comprising: a workflow receiving unit configured to receive a plurality of the map-reduce workflows; and a workflow control unit configured to use workflow metadata including a workflow execution definition of each of the map-reduce workflows and relation information among the map-reduce workflows to control the map-reduce workflows. ### Claim 2 (depends on 1) The map-reduce workflow processing apparatus of claim 1, wherein the workflow control unit generates the relation information among the map-reduce workflows ### Claim 3 (depends on 1) The map-reduce workflow processing apparatus of claim 1, wherein the workflow control unit controls a related workflow based on related information of a modified workflow when at least one of the plurality of the map-reduce workflows is modified. ### Claim 4 (depends on 1) The map-reduce workflow processing apparatus of claim 1, further comprising: a workflow conversion unit configured to convert the workflow execution definition and the workflow metadata as a formal language. ### Claim 5 (depends on 1) The map-reduce workflow processing apparatus of claim 1, further comprising: a metadata storing unit configured to respectively store the workflow execution definition of the plurality of the map-reduce workflows and the relation information to tables. ### Claim 6 (depends on 1) The map-reduce workflow processing apparatus of claim 1, further comprising: a workflow execution unit configured to execute the workflow execution definition; a map-reduce job performing unit configured to perform a map-reduce job defined in the workflow execution definition; and map-reduce job allocation unit configured to allocate the map-reduce job and to manage a job state of the map-reduce job performing unit. ### Claim 7 (depends on 6) The map-reduce workflow processing apparatus of claim 6, further comprising: workflow state storing unit configured to store execution states of the map-reduce workflow and the map-reduce job. ### Claim 8 (depends on 6) The map-reduce workflow processing apparatus of claim 6, wherein the workflow control unit determines whether a related workflow is being executed in the workflow execution unit based on related information of a modified workflow when at least one of the plurality of the map-reduce workflows and controls the related workflow according to whether the related workflow executes or not. ### Claim 9 (depends on 1) The map-reduce workflow processing apparatus of claim 1, wherein the relation information includes an identifier of a first workflow and an identifier of a second workflow related with the first workflow. ### Claim 10 A map-reduce workflow processing method performed by a map-reduce workflow processing apparatus, the map-reduce workflow processing method comprising: receiving a plurality of the map-reduce workflows; and using workflow metadata including a workflow execution definition of each of the map-reduce workflows and relation information among the map-reduce workflows to control the map-reduce workflow. ### Claim 11 (depends on 13) The map-reduce workflow processing method of claim 13, wherein using workflow metadata comprises generating the relation information among the map-reduce workflows ### Claim 12 (depends on 11) The map-reduce workflow processing method of claim 11, wherein generating the relation information includes calling a relation workflow related with the at least one workflow based on a workflow execution definition among the plurality of the map-reduce workflows; storing metadata of the relation workflow into relation information of the at least one workflow. ### Claim 13 (depends on 10) The map-reduce workflow processing method of claim 10, wherein receiving a plurality of the map-reduce workflows comprises receiving a modified workflow, the modified workflow being generated by modifying the at least one workflow of the plurality of the map-reduce workflows and using workflow metadata includes determining whether a relation workflow exists based on relation information of the modified workflow and completing an update of the modified workflow according to whether the relation workflow exists or not. ### Claim 14 (depends on 13) The map-reduce workflow processing method of claim 13, wherein the update of the modified workflow comprises: when the relation workflow exists, determining whether the relation workflow is being executed; when the relation workflow is being executed, pausing the relation workflow; updating the modified workflow; and executing the relation workflow. ### Claim 15 (depends on 10) The map-reduce workflow processing method of claim 10, further comprising converting the workflow execution definition and the relation information as a formal language. ### Claim 16 (depends on 10) The map-reduce workflow processing method of claim 10, further comprising respectively store the workflow execution definition of the plurality of the map-reduce workflows and the relation information to tables. ### Claim 17 A storage media storing a computer program performed by a map-reduce workflow apparatus comprising: a function of receiving a plurality of the map-reduce workflows; and a function of using workflow metadata including a workflow execution definition of each of the map-reduce workflows and relation information among the map-reduce workflows to control a workflow.