WO2008030569A3 - Methods and apparatus for identifying workflow graphs using an iterative analysis of empirical data - Google Patents

Methods and apparatus for identifying workflow graphs using an iterative analysis of empirical data Download PDF

Info

Publication number
WO2008030569A3
WO2008030569A3 PCT/US2007/019559 US2007019559W WO2008030569A3 WO 2008030569 A3 WO2008030569 A3 WO 2008030569A3 US 2007019559 W US2007019559 W US 2007019559W WO 2008030569 A3 WO2008030569 A3 WO 2008030569A3
Authority
WO
WIPO (PCT)
Prior art keywords
nodes
tasks
processing system
empirical data
methods
Prior art date
Application number
PCT/US2007/019559
Other languages
French (fr)
Other versions
WO2008030569A2 (en
Inventor
David A Hull
Norbert Roma
Original Assignee
Justsystems Evans Res Inc
David A Hull
Norbert Roma
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Justsystems Evans Res Inc, David A Hull, Norbert Roma filed Critical Justsystems Evans Res Inc
Publication of WO2008030569A2 publication Critical patent/WO2008030569A2/en
Publication of WO2008030569A3 publication Critical patent/WO2008030569A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316—Sequencing of tasks or work
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0633—Workflow analysis

Abstract

A method and system for generating a workflow graph from empirical data of a process are described. A processing system obtains data corresponding to multiple instances of a process, the process including a set of tasks, the data including information about order of occurrences of the tasks. The processing system analyzes the occurrences of the tasks to identify order constraints. The processing system partitions nodes representing tasks into subsets based upon the order constraints, wherein the subsets are sequence ordered with respect to each other such that all nodes associated with a given subset either precede or follow all nodes associated with another subset. The processing system partitions nodes representing tasks into subgroups, wherein each subgroup includes one or more nodes that occur without order constraints relative to nodes associated with other subgroups. A workflow graph representative of the process is constructed wherein nodes are connected by edges.
PCT/US2007/019559 2006-09-08 2007-09-06 Methods and apparatus for identifying workflow graphs using an iterative analysis of empirical data WO2008030569A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/517,244 US20080065448A1 (en) 2006-09-08 2006-09-08 Methods and apparatus for identifying workflow graphs using an iterative analysis of empirical data
US11/517,244 2006-09-08

Publications (2)

Publication Number Publication Date
WO2008030569A2 WO2008030569A2 (en) 2008-03-13
WO2008030569A3 true WO2008030569A3 (en) 2008-12-04

Family

ID=39157870

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/019559 WO2008030569A2 (en) 2006-09-08 2007-09-06 Methods and apparatus for identifying workflow graphs using an iterative analysis of empirical data

Country Status (2)

Country Link
US (1) US20080065448A1 (en)
WO (1) WO2008030569A2 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9110934B2 (en) * 2006-06-02 2015-08-18 International Business Machines Corporation System and method for delivering an integrated server administration platform
US8554596B2 (en) * 2006-06-05 2013-10-08 International Business Machines Corporation System and methods for managing complex service delivery through coordination and integration of structured and unstructured activities
US20070288274A1 (en) * 2006-06-05 2007-12-13 Tian Jy Chao Environment aware resource capacity planning for service delivery
US8001068B2 (en) * 2006-06-05 2011-08-16 International Business Machines Corporation System and method for calibrating and extrapolating management-inherent complexity metrics and human-perceived complexity metrics of information technology management
US8468042B2 (en) * 2006-06-05 2013-06-18 International Business Machines Corporation Method and apparatus for discovering and utilizing atomic services for service delivery
US20070282692A1 (en) * 2006-06-05 2007-12-06 Ellis Edward Bishop Method and apparatus for model driven service delivery management
US20070282645A1 (en) * 2006-06-05 2007-12-06 Aaron Baeten Brown Method and apparatus for quantifying complexity of information
US7877284B2 (en) * 2006-06-05 2011-01-25 International Business Machines Corporation Method and system for developing an accurate skills inventory using data from delivery operations
US9129243B2 (en) * 2007-06-01 2015-09-08 The Boeing Company Apparatus and methods for strategic planning by utilizing roadmapping
EP2249293A4 (en) * 2008-02-07 2012-11-21 Fujitsu Ltd Work flow processing program, work flow processing method and work flow processor
US20100042418A1 (en) * 2008-08-12 2010-02-18 Kjell Olsson Technical tools for complex information
GB2466344A (en) * 2008-12-19 2010-06-23 Ibm Method for automatic workflow graph refactoring and completion
JP5353641B2 (en) * 2009-11-05 2013-11-27 富士通株式会社 Business process structure estimation method, program, and apparatus
JP5471400B2 (en) * 2009-12-17 2014-04-16 富士通株式会社 Job analysis program and method, and job analysis apparatus
US20120143866A1 (en) * 2010-12-02 2012-06-07 Microsoft Corporation Client Performance Optimization by Delay-Loading Application Files with Cache
US20120197674A1 (en) * 2011-01-27 2012-08-02 Maher Rahmouni Estimating a future project characteristic based on the similarity of past projects
US9189509B1 (en) * 2012-09-21 2015-11-17 Comindware Ltd. Storing graph data representing workflow management
US9530112B2 (en) * 2013-04-17 2016-12-27 Globalfoundries Inc. Common conditions for past projects as evidence for success causes
JP6212341B2 (en) * 2013-09-25 2017-10-11 株式会社日立製作所 Requirement definition process support method
US9552562B2 (en) * 2014-09-26 2017-01-24 Oracle International Corporation Visual information builder for business rules
US20160232470A1 (en) * 2015-02-05 2016-08-11 Keguo Zhou Automated Generation of Process Flow Charts
CN107730077A (en) * 2017-09-13 2018-02-23 平安科技（深圳）有限公司 Node tasks data display method, device, storage medium and computer equipment
US20200349482A1 (en) * 2019-05-02 2020-11-05 Autodesk, Inc. Techniques for workflow analysis and design task optimization
US11755543B2 (en) * 2020-12-29 2023-09-12 International Business Machines Corporation Optimization of workflows with dynamic file caching
US11783295B2 (en) * 2021-03-31 2023-10-10 Fu3e Limited System and method for tracking project tasks in real time
WO2023249558A1 (en) * 2022-06-22 2023-12-28 Gp Network Asia Pte. Ltd. Method and system for adaptively executing a plurality of tasks
US11823108B1 (en) * 2022-10-14 2023-11-21 Stoke Space Technologies, Inc. System for managing resources and scheduling, and related method and software

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070055558A1 (en) * 2005-08-19 2007-03-08 Shanahan James G Method and apparatus for probabilistic workflow mining

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6038538A (en) * 1997-09-15 2000-03-14 International Business Machines Corporation Generating process models from workflow logs
US7221377B1 (en) * 2000-04-24 2007-05-22 Aspect Communications Apparatus and method for collecting and displaying information in a workflow system
KR100500329B1 (en) * 2001-10-18 2005-07-11 주식회사 핸디소프트 System and Method for Workflow Mining
US8265979B2 (en) * 2003-06-17 2012-09-11 International Business Machines Corporation Automatic generation of process models
US7823123B2 (en) * 2004-07-13 2010-10-26 The Mitre Corporation Semantic system for integrating software components
US20060229925A1 (en) * 2005-04-08 2006-10-12 International Business Machines Corporation Automatic discovery and maintenance of business processes in web services and enterprise development environments
EP1972093B1 (en) * 2005-12-28 2018-03-28 Telecom Italia S.p.A. A method for the automatic generation of workflow models, in particular for interventions in a telecommunication network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070055558A1 (en) * 2005-08-19 2007-03-08 Shanahan James G Method and apparatus for probabilistic workflow mining

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
GRECO G.: "Mining Unconnect Patterns in Workflow", May 2006 (2006-05-01), pages 685, 687 - 689, 692, 704, 710, Retrieved from the Internet <URL:http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V0G-4K8R2XV-2&_user=2502287&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_version=1&_urlVersion=0&_userid=2502287&md5=c0ca348f7427fffc9ed1b815def22553> *
SUBRAMANIAM S.: "Optimizing Business Processes Through Log Analysis", June 2006 (2006-06-01), pages 14, 59 - 60, Retrieved from the Internet <URL:http://www.proquest.umi.com/pqdweb?index=0&did=1192198821&SrchMode=1&sid=5&Fmt=6&VInst=PROD&VType=PQD&RQT=309&VName=PQD&TS=1217861098&clientID=19649> *

Also Published As

Publication number Publication date
WO2008030569A2 (en) 2008-03-13
US20080065448A1 (en) 2008-03-13

Similar Documents

Publication Publication Date Title
WO2008030569A3 (en) Methods and apparatus for identifying workflow graphs using an iterative analysis of empirical data
Chistoserdova Recent progress and new challenges in metagenomics for biotechnology
WO2009154861A3 (en) Annotating images
Atzmueller et al. VIKAMINE–open-source subgroup discovery, pattern mining, and analytics
SG10201807358YA (en) Workload automation and data lineage analysis
WO2007075488A3 (en) System and method for scientific information knowledge management
EP2750071A3 (en) Methods and apparatus for dealing with malware
GB2447570A (en) Data matching using data clusters
TW200834301A (en) Distributed testing for computing features
WO2006015364A3 (en) System and method for data collection and processing
WO2012040674A3 (en) Providing answers to questions including assembling answers from multiple document segments
EP1622045A3 (en) Method, system, and apparatus for exposing workbooks as data sources
EP2800404A3 (en) Information providing apparatus and method thereof
EP2495680A3 (en) Information processing system, information processor, image forming apparatus, and information processing method
JP2008532154A5 (en)
WO2009035108A1 (en) Correspondence learning apparatus and method and correspondence learning program, annotation apparatus and method and annotation program, and retrieval apparatus and method and retrieval program
ATE437542T1 (en) APPARATUS, SYSTEM AND METHOD FOR TESTING A DEVICE WITH LIMITED RESOURCES
WO2007059232A3 (en) Methods and apparatus for probe-based clustering
Tekman et al. A single-cell RNA-sequencing training and analysis suite using the Galaxy framework
WO2006103451A3 (en) Neuro-fuzzy systems
CN104915359A (en) Theme label recommending method and device
Shi et al. SpaRC: scalable sequence clustering using Apache Spark
MY153736A (en) Method, apparatus, and computer program product for polynomial-based data transformation and utilization
WO2008011076A3 (en) Systems and methods for tracking and assessing a supply management system
EP1694032A3 (en) Method and system for context management in a computer network

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07811710

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07811710

Country of ref document: EP

Kind code of ref document: A2