 |
 |
|
|
|
|
Title: |
US6038538:
Generating process models from workflow logs
[ Derwent Title ]

|
Country: |
US United States of America

|
| |
Inventor: |
Agrawal, Rakesh; San Jose, CA
Gunopulos, Dimitrios; San Jose, CA
Leymann, Frank; Aidlingen, Germany
Roller, Dieter Helmut; Schoenaich, Germany

|
Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company

|
Published / Filed: |
2000-03-14
/ 1997-12-15

|
Application Number: |
US1997000990104

|
IPC Code: |
Advanced:
G06Q 10/00;
Core:
more...
IPC-7:
G06F 17/60;

|
ECLA Code: |
G06Q10/00F;

|
U.S. Class: |
Current:
705/007;
700/018;
700/150;
705/001;
707/009;
707/010;
709/201;
709/202;
719/321;
719/328;
Original:
705/007;
364/147;
364/472.06;
707/009;
707/010;
395/681;
395/682;
705/001;
709/201;
709/202;

|
Field of Search: |
705/001,7,8,9,11
707/009,10,104
395/500,681,682
364/147,472.06
709/201,202,244

|
Priority Number: |
| 1997-12-15 |
US1997000990104 |
| 1997-09-15 |
US1997000058993P |

|
Abstract: |
A computer-implemented method, apparatus, and article of manufacture that constructs graph models from logs of past, unstructured executions of the given process. The graph model so produced conforms to the dependencies and past executions present in the log. By providing graph models that capture the previous executions of the process, this technique allows easier introduction of a workflow system and evaluation and evolution of existing processes.

|
Attorney, Agent or Firm: |
Merchant & Gould P.C. ;

|
Primary / Asst. Examiners: |
Poinvil, Frantzy; Alvarez, Raquel

|
INPADOC Legal Status: |
Show legal status actions

|
Parent Case: |
CROSS-REFERENCE TO RELATED APPLICATIONS
The present invention claims the benefit under 35 U.S.C. §119(e) of U.S. Provisional application Ser. No. 60/058,993, filed Sep. 15, 1997, by Rakesh Agrawal, Dimitrios Gunopulos, Frank Leymann, and Dieter Roller, and entitled "MINING PROCESS MODELS FROM WORKFLOW LOGS", which application is incorporated by reference herein.

|
Family: |
None

|
First Claim:
Show all 49 claims |
What is claimed is:
1. A method of generating a graph model of a process executed by a computer, comprising the steps of:
- (a) under control of the computer, automatically identifying one or more records of activities representing one or more executions of the process from a log stored in the computer to determine patterns in the executions of the process; and
- (b) under control of the computer, automatically analyzing the log to identify relationships between the activities to create the graph model of the process.

|
Background / Summary: |
Show background / summary

|
Drawing Descriptions: |
Show drawing descriptions

|
Description: |
Show description

|
Forward References: |
Show 32 U.S. patent(s) that reference this one

|
 |
 |
|
|
|
|
U.S. References: |
Go to Result Set:
All U.S. references
| Forward references (32)
|
Backward references (23)
|
Citation Link

Buy PDF |
Patent |
Pub.Date |
Inventor |
Assignee |
Title |
 |
US5058000 |
1991-10 |
Cox et al. |
Prime Computer, Inc. |
System for accessing remote heterogeneous database including formatting retrieved data into applications program format
|
 |
US5097533 |
1992-03 |
Burger et al. |
International Business Machines Corporation |
System and method for interfacing computer application programs written in different languages to a software system
|
 |
US5115501 |
1992-05 |
Kerr |
International Business Machines Corporation |
Procedure for automatically customizing the user interface of application programs
|
 |
US5129086 |
1992-07 |
Coyle et al. |
International Business Machines Corporation |
System and method for intercommunicating between applications and a database manager
|
 |
US5182705 |
1993-01 |
Barr et al. |
ITT Corporation |
Computer system and method for work management
|
 |
US5216592 |
1993-06 |
Mann et al. |
International Business Machines Corporation |
System and method for business process automation
|
 |
US5265252 |
1993-11 |
Rawson, III et al. |
International Business Machines Corporation |
Device driver system having generic operating system interface
|
 |
US5278978 |
1994-01 |
Demers et al. |
International Business Machines Corporation |
Method and system for describing and exchanging data between heterogeneous database systems with data converted by the receiving database system
|
 |
US5301320 |
1994-04 |
McAtee et al. |
Digital Equipment Corporation |
Workflow management and control system
|
 |
US5319543 |
1994-06 |
Wilhelm |
First Data Health Services Corporation |
Workflow server for medical records imaging and tracking system
|
 |
US5327529 |
1994-07 |
Fults et al. |
Geoworks |
Process of designing user's interfaces for application programs
|
 |
US5408652 |
1995-04 |
Hayashi et al. |
Fujitsu Limited |
Method and apparatus for heterogenous database access by generating different access procedures for different database data structures
|
 |
US5414843 |
1995-05 |
Nakamura et al. |
Hitachi, Ltd. |
Method and system for generating a project schedule using weighted work processes
|
 |
US5414847 |
1995-05 |
Tsukakoshi |
Hitachi, Ltd. |
Design method and apparatus of computer program for business processing
|
 |
US5455948 |
1995-10 |
Poole et al. |
Texas Instruments Incorporated |
Method and system for providing data to an application program
|
 |
US5459656 |
1995-10 |
Fields et al. |
Park City Group, Inc. |
Business demand projection system and method
|
 |
US5535332 |
1996-07 |
Ishida |
Fuji Xerox Co., Ltd. |
Shared-data alteration status management apparatus
|
 |
US5535389 |
1996-07 |
Elder et al. |
International Business Machines Corporation |
Business process objects with associated attributes such as version identifier
|
 |
US5548506 |
1996-08 |
Srinivasan |
|
Automated, electronic network based, project management server system, for managing multiple work-groups
|
 |
US5581691 |
1996-12 |
Hsu et al. |
Digital Equipment Corporation |
Work flow management system and method
|
 |
US5630069 |
1997-05 |
Flores et al. |
Action Technologies, Inc. |
Method and apparatus for creating workflow maps of business processes
|
 |
US5719924 |
1998-02 |
Haneda et al. |
Sharp Kabushiki Kaisha |
Electronic information transmitting apparatus with reviewable transmission history
|
 |
US5822570 |
1998-10 |
Lacey |
Microsoft Corporation |
System and method for parsing and executing a single instruction stream using a plurality of tightly coupled parsing and execution units
|
|
 |
 |
|
|
|
|
Foreign References: |

|
Other Abstract Info: |
DERABS G2000-292061
DERABS G2000-292061

|
Other References: |
F. Leymann, et al., Managing Business Processes As An Information Resource, IBM Systems Journal, vol. 33, No. 2, pp. 326-348, 1994.
(23 pages)
Cited by 12 patents
[ISI abstract]
I. Kojima et al., Implementation Of An Object-Oriented Query Language System . . . Interface, IEEE, pp. 79-86, 1991.
A. Dogac et al., A Multidatabase System Implementation On CORBA, IEEE, pp. 2-11, 1996.
J.T. Anderson et al., Generic Database Interface (GDI) User Manual, Special Technical Report, Feb. 25, 1994.
D. Hollingsworth, Workflow Management Coalition--The Workflow Reference Model, Document No. TC00-1003, pp. 1-44, Nov. 28, 1994.
A.L. Scherr, A New Approach To Business Processes, IBM Systems Journal, vol. 32, No. 1, pp. 80-98, 1993.
(19 pages)
Cited by 6 patents
[ISI abstract]
C. Mohan, et al., Exotica: A Research Perspective On Workflow Management Systems, Data Engineering, vol. 18, No. 1, pp. 1-6, Mar. 1995.
A.V. Aho, The Transitive Reduction Of A Directed Graph, SIAM J. Comput, vol. 1, No. 2, pp. 131-137, Jun. 1972.
F. Leymann, et al., Managing Business Processes As An Information Resource, IBM Systems Journal, vol. 33, No. 2, pp. 326-348, 1994.
(23 pages)
Cited by 12 patents
[ISI abstract]
The NFS.TM. Distributed File Service, NFS White Paper, Mar. 1995.
IBM ImagePlus VisualInfo Information and Planning Guide, 1994 and 1995.
IBM ImagePlus VisualInfo Application Programming Reference, vol. 1, pp. 1-46, 1993-1995.
ERwin/Navigator User's Guide, pp. 1-7, 1996.
IBM Digital Library, Application Programming Guide for AIX and IRIX, Version 1, Document No. SC26-8654-00, pp. 1-134, 1996.
IBM Digital Library, Integrating Multimedia Server for AIX, Version 1, Document No. GC26-8872-01, pp. 1-23, 1996.
IBM Database 2, SQL Reference For Common Servers, Version 2, pp. 25-75, 1994-1995.
R. Agrawal, et al., Mining Sequential Patterns, IBM Almaden Research Center, pp. 1-12, Mar. 1995.
R. Srikant, et al., Mining Sequential Patterns: Generalizations and Performance Improvements, IBM Almaden Research Center, pp. 1-15, Mar. 1996.

|


|
Nominate this for the Gallery...

|
|