Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Health care management
Reexamination Certificate
1999-02-19
2002-07-23
Choi, Kyle J. (Department: 2163)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Health care management
C705S002000
Reexamination Certificate
active
06424948
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to computer implemented workflow systems.
BACKGROUND OF THE INVENTION
A workflow specification is a description of how a class of objects should be handled. Such objects may be, for example, an incoming call to a call center, insurance claims arriving at a claim center, requests for information from an Internet web site, etc. The workflow specification describes how agents (humans) and/or components (software and hardware) interact to accomplish specific goals. Such components generally include components which are external to the workflow system. The present invention is concerned with workflow specifications executing on computer systems in order to implement workflow systems.
There is an increasing need to customize workflow systems based on a combination of information about the object being processed and the current operational status of the system. Such customization is complex as it often depends on various parameters. For example, in a workflow system implementing a call center which requires a customer credit check, there may be several types of credit checks, ranging from simple to complex, which could be selected for a particular customer. The specific type of credit check chosen could depend on a number of parameters, such as past experience with the particular customer, the amount of credit requested, etc.
Most current workflow systems are based on procedural specifications. In a procedural specification, the specification explicitly states the steps to be taken during workflow execution and the sequence of those steps. Such procedural workflow specifications may be represented using flowcharts, text based descriptions, or a combination of text and flowcharts. A procedural workflow may be specified using well known computer programming languages, such as C++.
One problem with the procedural specification of workflow systems is that modifications to the workflow specification may be difficult. As a result of the nature of procedural specifications, a modification to change one aspect of how an object is processed may require changes to many parts of the specification which implement that aspect. This is because one aspect of the workflow may depend on many execution threads within the procedural specification. Another problem with procedural specifications is that they are difficult to analyze because the resulting workflow execution may depend on many execution threads.
One solution to the problem of procedural specification of workflows is described in Narayanan Krishnakumar and Amit Sheth,
Managing Heterogeneous Multi
-
system Tasks to Support Enterprise
-
wide Operations,
Distributed and Parallel Databases, 3, 1-33 (1995). In the workflow system described therein, the flow of control is specified using rules having the form “event-condition-action”, such that when a certain event occurs, if the condition is true, then the specified action is performed. As such, whether or not an action is performed is dependent on a condition being true at the time an event occurs, where the event may be, for example, the completion of some action. Thus, these rules are, at least implicitly, dependent on the duration of actions because the evaluation of whether a condition is true may depend on when an action completes. While this type of system provides some advantages over the purely procedural specification of workflows, the above described time dependence results in many of the same problems. Specifically, workflows described in this manner are difficult to analyze and understand.
U.S. Pat. No. 5,809,212 entitled Conditional Transition Networks and Computational Processes for Use Interactive Computer-Based Systems, is directed to a conditional transition network for representing a domain of knowledge in a computer system. Although the system described therein utilizes time independent rules for processing, the system is not a workflow system, but instead is directed to accessing stored information (e.g. documents). As such, the system does not control external components and is therefore not appropriate for a workflow system because most workflow systems require control of external components for the processing of objects.
SUMMARY OF THE INVENTION
The present invention is a workflow system which, as a result of certain properties, is an improvement over prior workflow systems. One such property is that the workflow system in accordance with the invention is specified declaratively, such that the workflow specification explicitly describes the steps to be taken during workflow execution, but the order of those steps is implicit in the specification. In addition, the specification includes modules which, when executed, result in the initiation of side-effect actions which are performed by components external to the workflow system. Whether or not the modules are executed is determined by associated enabling conditions which are independent of the time duration of module execution. The set of data flow dependencies and enabling flow dependencies between the modules and the enabling conditions is acyclic.
As will be apparent to those of ordinary skill in the art by reference to the following detailed description and the accompanying drawings, a workflow system designed in accordance with the present invention improves on prior workflow systems in several respects. First, since the specification is declarative, aspects of the workflow can be easily modified by changing the part of the specification which implements the aspect, rather than having to modify many parts of a procedural specification as in prior workflow systems. Further, since the enabling conditions are independent of the time duration of module execution, the behavior of the workflow system can be more easily analyzed and understood.
REFERENCES:
patent: 5524241 (1996-06-01), Ghoneimy et al.
patent: 5581691 (1996-12-01), Hsu et al.
patent: 5809212 (1998-09-01), Shasha
patent: 5826239 (1998-10-01), Du et al.
patent: 5832455 (1998-11-01), Hayashi et al.
patent: 5870545 (1999-02-01), Davis et al.
patent: 5893083 (1999-04-01), Eshghi et al.
patent: 6065009 (2000-05-01), Leymann et al.
patent: 6115693 (2000-09-01), McDonough et al.
patent: 6173446 (2001-01-01), Khan et al.
Krishnakumar, Narayanan et al. Managing Heterogeneous Multi-system Tasks to Support Enterprise-wide Operations. Distributed and Parallel Databases, 3, 1-33, 1995.*
Georgakopoulos, Diimitrios et al. An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure. Distributed and Parallel Databases, 3, 119-153, 1995.*
Hull, Richard et al. Declarative Workflows the Support Easy Modification and Dynamic Browsing. Proc. Int'l Conference on Work Activities Coordination and Collaboration, Feb. 22-25, 1999.*
“Thinksheet: A Tool for Information Navigation”, Peter Piatko, a dissertaion submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy, Department of Computer Science, New York University, May, 1998.
“Comprehension Syntax”, P. Buneman, L. Libkin, D. Suciu, V. Tannen, and Limsoon Wong, SIGMOD Record 23 (1994), pp. 87-96.
“Naturally Embedded Query Languages”, P. Buneman, S. Naqvi, V. Tannen, L. Wong, Proc. of Intl Conf. on Database Theory, 1992, pp. 140-154, published by Springer-Verlag as Lecture Notes inComputer Sciencevol. 646.
“Managing Heterogeneous Multi-system Tasks to Support Enterprise-wide Operations”, N. Krishnakumar and A. Sheth,Distributed and Parallel Databases,3, 1-33 (1995).
“SVP—a Model Capturing Sets, Streams and Parallelism”, D. Stott Parker, E. Simon and P. Valduriez, Proceedings of the 18th VLDB Conference, Vancouver, British Columbia, Canada, pp. 115-126, 1992.
“WebWork: METEOR2's Web-Based Workflow Management System”, J. A. Miller, D. Palaniswami, A. P. Sheth, K. J. Kochut and H. Singh,Journal of Intelligent Information Systems,pp. 1-30 (1997).
“Amalgamating Knowledge Bases”, V. S. Subrahmanian,ACM Transactions On Database Systems,(TODS) 19(2): pp. 291-331 (1994).
Dong Guozhu
Hull Richard Baxter
Kumar Bharat
Su Jianwen
Zhou Gang
Choi Kyle J.
Robertson D
LandOfFree
Declarative workflow system supporting side-effects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Declarative workflow system supporting side-effects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Declarative workflow system supporting side-effects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2852591