Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced   Derwent    Help   


 The Delphion Integrated View

  Buy Now:   Buy PDF- 24pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
  Go to:  Derwent  
 Email this to a friend  Email this to a friend 
       
Title: US6038538: Generating process models from workflow logs
[ Derwent Title ]


Country: US United States of America

View Images High
Resolution

 Low
 Resolution

 
24 pages

 
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
Buy PDF- 6pp US5058000  1991-10 Cox et al.  Prime Computer, Inc. System for accessing remote heterogeneous database including formatting retrieved data into applications program format
Buy PDF- 13pp 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
Buy PDF- 12pp US5115501  1992-05 Kerr  International Business Machines Corporation Procedure for automatically customizing the user interface of application programs
Buy PDF- 8pp US5129086  1992-07 Coyle et al.  International Business Machines Corporation System and method for intercommunicating between applications and a database manager
Buy PDF- 42pp US5182705  1993-01 Barr et al.  ITT Corporation Computer system and method for work management
Buy PDF- 9pp US5216592  1993-06 Mann et al.  International Business Machines Corporation System and method for business process automation
Buy PDF- 9pp US5265252  1993-11 Rawson, III et al.  International Business Machines Corporation Device driver system having generic operating system interface
Buy PDF- 15pp 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
Buy PDF- 14pp US5301320  1994-04 McAtee et al.  Digital Equipment Corporation Workflow management and control system
Buy PDF- 17pp US5319543  1994-06 Wilhelm  First Data Health Services Corporation Workflow server for medical records imaging and tracking system
Buy PDF- 47pp US5327529  1994-07 Fults et al.  Geoworks Process of designing user's interfaces for application programs
Buy PDF- 75pp 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
Buy PDF- 13pp US5414843  1995-05 Nakamura et al.  Hitachi, Ltd. Method and system for generating a project schedule using weighted work processes
Buy PDF- 14pp US5414847  1995-05 Tsukakoshi  Hitachi, Ltd. Design method and apparatus of computer program for business processing
Buy PDF- 11pp US5455948  1995-10 Poole et al.  Texas Instruments Incorporated Method and system for providing data to an application program
Buy PDF- 44pp US5459656  1995-10 Fields et al.  Park City Group, Inc. Business demand projection system and method
Buy PDF- 20pp US5535332  1996-07 Ishida  Fuji Xerox Co., Ltd. Shared-data alteration status management apparatus
Buy PDF- 35pp US5535389  1996-07 Elder et al.  International Business Machines Corporation Business process objects with associated attributes such as version identifier
Buy PDF- 16pp US5548506  1996-08 Srinivasan   Automated, electronic network based, project management server system, for managing multiple work-groups
Buy PDF- 26pp US5581691  1996-12 Hsu et al.  Digital Equipment Corporation Work flow management system and method
Buy PDF- 27pp US5630069  1997-05 Flores et al.  Action Technologies, Inc. Method and apparatus for creating workflow maps of business processes
Buy PDF- 21pp US5719924  1998-02 Haneda et al.  Sharp Kabushiki Kaisha Electronic information transmitting apparatus with reviewable transmission history
Buy PDF- 20pp 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:
Buy
PDF
Publication Date IPC Code Assignee   Title
Buy PDF- 9pp EP0624964A1 1994-11  H04L 12/24 GPT LIMITED Database access 
Buy PDF- 14pp EP0682318A1 1995-11  G06F 12/00 SIEMENS AG Database management system 


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.


  • Inquire Regarding Licensing

    Powered by Verity


    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2010 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help