公开(公告)号：US5412806A

公开(公告)日：1995-05-02

申请号：US932426

申请日：1992-08-20

申请人： Weimin Du ,  Ravi Krishnamurthy ,  Ming-Chien Shan

发明人： Weimin Du ,  Ravi Krishnamurthy ,  Ming-Chien Shan

IPC分类号： G06F12/00 ,  G06F17/30 ,  G06F15/16 ,  G06F15/403

CPC分类号： G06F17/30545 ,  Y10S707/99932 ,  Y10S707/99939

摘要： A programmable machine system and method for managing electronic data access among multiple different relational databases in a network distributed database environment. The machine is programmed so that it can construct cost-effective access strategies for any of the participating databases absent any DBMS-specific cost models. The system provides query optimization across different database management systems in a network distributed database environment based on a calibrating database relying only on typical relational database statistics and cost data is developed by running queries in the various databases against the calibrating database. A logical cost model is constructed using the resulting cost data and is used to estimate the cost of a given query based on logical characteristics of the DBMS, the relations, and the query itself. The cost of a complex query is estimated using primitive queries. Optimal query access strategies are thereby designed and used to control execution of the queries across relational databases controlled by two or more different database management systems.

摘要翻译： 一种用于在网络分布式数据库环境中的多个不同关系数据库之间管理电子数据访问的可编程机器系统和方法。 该机器被编程，使得它可以为没有任何DBMS特定成本模型的任何参与数据库构建成本有效的访问策略。 该系统基于仅依赖于典型关系数据库统计的校准数据库在网络分布式数据库环境中提供跨越不同数据库管理系统的查询优化，并通过针对校准数据库运行各种数据库中的查询来开发成本数据。 使用所得到的成本数据构建逻辑成本模型，并且用于基于DBMS的逻辑特性，关系和查询本身来估计给定查询的成本。 使用原始查询估计复杂查询的成本。 从而设计和优化最佳查询访问策略，以控制跨两个或多个不同数据库管理系统控制的关系数据库之间的查询执行。

公开(公告)号：US5694591A

公开(公告)日：1997-12-02

申请号：US434101

申请日：1995-05-02

申请人： Weimin Du ,  Ming-Chien Shan ,  Umeshwar Dayal

发明人： Weimin Du ,  Ming-Chien Shan ,  Umeshwar Dayal

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30463 ,  G06F17/30498 ,  G06F17/30545 ,  Y10S707/99932 ,  Y10S707/99934

摘要： A method for optimizing data retrieval from a multidatabase system by restructuring a database query tree to optimize query response time in a two step optimization process. First, the query tree is transformed into a left deep join tree having a root query, a plurality of subordinate (descendant) query nodes and a plurality of table nodes, each subordinate query node having a left child subtree and a right child subtree. This transformation is usually the result of a first optimization scheme such as System-R. A response time for the root query and for each of the plurality of subordinate query nodes is estimated and access response times to each table node and subtree are estimated. Then, this data is utilized in the balancing of the left deep join query tree so that the cost for access to each left child subtree is substantially equal to the cost for the right child subtree. This balancing step encompasses the second phase of the query tree optimization process and includes using transformation processes such top-down, bottom-up, and a hybrid of the first two. Finally, the query is executed in a relational database to retrieve data responsive to the query in accordance with an execution plan operating according to the balanced query tree.

摘要翻译： 一种通过重组数据库查询树来优化来自多数据库系统的数据检索以优化在两步优化过程中的查询响应时间的方法。 首先，将查询树转换为具有根查询的左深连接树，多个下级（后代）查询节点和多个表节点，每个下级查询节点具有左子子树和右子子树。 这种转换通常是第一个优化方案如System-R的结果。 估计根查询和多个下级查询节点中的每一个的响应时间，并且估计到每个表节点和子树的访问响应时间。 然后，该数据用于左深加入查询树的平衡，以便访问每个左子子树的成本基本上等于右子子树的成本。 该平衡步骤包括查询树优化过程的第二阶段，并且包括使用前两者的自顶向下，自下而上和混合的转换过程。 最后，在关系数据库中执行查询，以根据根据平衡查询树操作的执行计划来检索响应于查询的数据。

公开(公告)号：US6041306A

公开(公告)日：2000-03-21

申请号：US821940

申请日：1997-03-21

申请人： Weimin Du ,  James W. Davis ,  Clemens Pfeifer ,  Ming-Chien Shan ,  Nicolas Sheard

发明人： Weimin Du ,  James W. Davis ,  Clemens Pfeifer ,  Ming-Chien Shan ,  Nicolas Sheard

IPC分类号： G06F9/48 ,  G06Q10/06 ,  G06F9/40

CPC分类号： G06F9/4843 ,  G06Q10/06 ,  G06Q10/06316

摘要： A system and method for performing flexible workflow process execution in a distributed workflow management system is described. The distributed workflow management system is formed by a computer network comprising a plurality of computers. Each computer has a processor, memory and input/output facilities. A workflow process management system operates on one or more of the computers to control the computer network in executing the workflow process. The workflow process includes at least one sequence of multiple actions. A plurality of resources is coupled to respective ones of the computers to carry out the multiple actions. A plurality of state machines are stored as computer-operable code in at least one memory and include a plurality of states interconnected by arcs logically forming a directed graph. The workflow management system further includes logic for instantiating each action with one state and logic for executing the logical sequence of the action as state transitions in each state machine.

摘要翻译： 描述了在分布式工作流管理系统中执行灵活的工作流程执行的系统和方法。 分布式工作流管理系统由包括多个计算机的计算机网络形成。 每台计算机都有一个处理器，内存和输入/输出设备。 工作流过程管理系统在一个或多个计算机上操作以在执行工作流过程中控制计算机网络。 工作流程包括多个动作的至少一个序列。 多个资源耦合到相应的计算机以执行多个动作。 多个状态机作为计算机可操作的代码存储在至少一个存储器中，并且包括通过逻辑地形成有向图的电弧互连的多个状态。 工作流管理系统还包括用于将每个动作用一个状态和逻辑来实例化的逻辑，用于在每个状态机中作为状态转换来执行动作的逻辑顺序。

公开(公告)号：US5870545A

公开(公告)日：1999-02-09

申请号：US825853

申请日：1997-04-04

申请人： James W. Davis ,  Weimin Du ,  Ming-Chien Shan

发明人： James W. Davis ,  Weimin Du ,  Ming-Chien Shan

IPC分类号： G06F9/48 ,  G06F9/50 ,  G06Q10/06 ,  G06F9/00

CPC分类号： G06Q10/06 ,  G06F9/5038

摘要： A system and method for performing flexible workflow process compensation in a distributed workflow management system is described. A computer network includes a plurality of interconnected computers. Each computer includes a processor, memory and input/output facilities. The distributed workflow management system operates over the computer network. A plurality of resources perform the workflow process is performed with each resource operatively coupled to at least one of the computers. A process definition diagram includes computer-readable instructions stored in the memory of at least one of the computers and contains a role specification of process activities for performing the workflow process. A resource manager maps the role specification of process activities to at least one of the resources at runtime. A workflow process engine executes each process activity using the mapped resource and compensates a failed process activity responsive to the process definition diagram.

摘要翻译： 描述了在分布式工作流管理系统中执行灵活的工作流处理补偿的系统和方法。 计算机网络包括多个互连的计算机。 每台计算机都包括处理器，存储器和输入/输出设备。 分布式工作流管理系统通过计算机网络运行。 执行多个资源执行工作流处理，其中每个资源可操作地耦合到至少一个计算机。 过程定义图包括存储在至少一个计算机的存储器中的计算机可读指令，并且包含用于执行工作流过程的过程活动的角色规范。 资源管理器将流程活动的角色规范映射到运行时的至少一个资源。 工作流程引擎使用映射的资源执行每个进程活动，并根据流程定义图来补偿失败的进程活动。

公开(公告)号：US06308163B1

公开(公告)日：2001-10-23

申请号：US09270885

申请日：1999-03-16

申请人： Weimin Du ,  James W. Davis ,  Ming-Chien Shan

发明人： Weimin Du ,  James W. Davis ,  Ming-Chien Shan

IPC分类号： G06F1760

CPC分类号： G06Q10/06 ,  G06Q10/06311 ,  G06Q10/06315 ,  G06Q10/10

摘要： A method and a system for providing resource management in workflow processing of an enterprise include a multi-level resource manager hierarchy. An upper level includes at least one resource manager having data that represents an enterprise-wide view of resource capabilities. A subordinate second level of resource managers provides partial views of the resource capabilities of the enterprise. These partial views may be based upon organizational or physical boundaries. At a lowermost level of resource managers are local resource managers (LRMs) that include data to track individual resources. Above this lowermost level, the resource managers in the hierarchy track the resources based upon types of resources. Thus, a second level resource manager is configured to be aware of availability of a resource type, but not the availability of an individual resource. Also above the lowermost level, the resource managers are configured to exchange requests for the resources using a number of different messages. A Plead message is used to send a request to a higher level manager. On the other hand, a Delegate message is used to send a request to a lower level manager. A Refer message allows a request to be sent horizontally. Report messages are sent among resource managers to allow updates of cache entries regarding capabilities of other resource managers.

摘要翻译： 在企业的工作流程处理中提供资源管理的方法和系统包括多级资源管理器层级。 上层包括至少一个资源管理器，其具有代表企业范围的资源能力视图的数据。 下属的二级资源管理人员提供企业资源能力的部分视图。 这些部分视图可能基于组织或物理边界。 资源管理器的最底层是本地资源管理器（LRM），其中包括跟踪个别资源的数据。 在这个最低层次之上，层次上的资源管理器根据资源类型跟踪资源。 因此，第二级资源管理器被配置为意识到资源类型的可用性，而不是单个资源的可用性。 也在最低级别以上，资源管理器被配置为使用许多不同的消息来交换对资源的请求。 一个Plead消息用于向较高级别的管理员发送请求。 另一方面，代理消息用于向较低级别的管理员发送请求。 A Refer消息允许水平发送请求。 在资源管理器之间发送报告消息，以允许更新有关其他资源管理器功能的缓存条目。

公开(公告)号：US6078982A

公开(公告)日：2000-06-20

申请号：US47248

申请日：1998-03-24

申请人： Weimin Du ,  Ming-Chien Shan ,  Ahmed Elmagarmid

发明人： Weimin Du ,  Ming-Chien Shan ,  Ahmed Elmagarmid

IPC分类号： G06F17/30 ,  G06Q10/10 ,  G06F13/14

CPC分类号： G06Q10/10 ,  G06F17/30362 ,  Y10S707/99938

摘要： A system for allowing consistent execution of a workflow process in a computer-enabled workflow management system is described. The system includes a workflow process database accessible by the workflow process. The workflow process includes at least one sequence of workflow actions, having at least one set of parallel workflow actions and being configured as a plurality of nodes interconnected by arcs. Each node defines at least one of the workflow actions and reading and writing data items when executing the workflow actions. A first module is provided to lock all data items in the workflow process database that are specified for access by the workflow process from being accessed by other workflow processes during execution of the workflow process before the execution of the workflow process is commenced. A second module is provided to release all the locked data items from being locked after the workflow process has been executed such that execution consistency and concurrency of the workflow process is maintained. A computer implemented method for allowing consistent execution of a workflow process in a computer-enabled workflow management system is also described.

摘要翻译： 描述了允许在启用计算机的工作流管理系统中一致地执行工作流程的系统。 该系统包括工作流程可访问的工作流程数据库。 工作流过程包括工作流动作的至少一个序列，具有至少一组并行工作流动作并被配置为通过弧互连的多个节点。 每个节点在执行工作流操作时定义工作流操作和读取和写入数据项中的至少一个。 提供第一模块来锁定工作流过程数据库中的所有工作流程数据库中的所有数据项，这些数据项被工作流程进程访问所指定，以便在执行工作流过程之前由工作流过程执行期间由其他工作流进程访问。 第二模块被提供以在工作流程执行之后释放所有锁定的数据项被锁定，从而保持工作流过程的执行一致性和并发性。 还描述了一种用于允许在启用计算机的工作流管理系统中一致地执行工作流程的计算机实现的方法。

公开(公告)号：US5937388A

公开(公告)日：1999-08-10

申请号：US828208

申请日：1997-03-21

申请人： James W. Davis ,  Weimin Du ,  Ming-Chien Shan ,  Nicolas Sheard

发明人： James W. Davis ,  Weimin Du ,  Ming-Chien Shan ,  Nicolas Sheard

IPC分类号： G06F9/48 ,  G06F9/50 ,  G06Q10/06 ,  G06Q10/10 ,  G06F17/60

CPC分类号： G06Q10/06 ,  G06F9/5038 ,  G06Q10/06316 ,  G06Q10/103

摘要： A system and method for performing scalable distribution of process flow activities in a distributed workflow management system is described. The distributed workflow management system operates over the computer network which includes a plurality of interconnected computers. Each computer includes a processor, memory and input/output facilities. A plurality of resources are each operatively coupled to at least one of the computers and execute at least one of the activities in the process flow. A process flow engine, including a database in which is stored data used in effecting each of the process flow activities, coordinates and schedules execution of the process flow activities on the resources. Bidirectional proxy components are operatively interposed between the process flow engine and the resources. The bidirectional proxy components include logic for handling application data for the resources, logic for handling worklists for access by the resources and logic for managing transport of messages between the process flow engine and each of the resources.

摘要翻译： 描述了用于在分布式工作流管理系统中执行流程流活动的可伸缩分布的系统和方法。 分布式工作流管理系统通过包括多个互连的计算机的计算机网络进行操作。 每台计算机都包括处理器，存储器和输入/输出设备。 多个资源各自可操作地耦合到计算机中的至少一个，并执行处理流程中的至少一个活动。 流程引擎，包括数据库，其中存储用于实现每个过程流活动的数据，协调和调度资源上的流程流活动的执行。 双向代理组件可操作地插在过程流引擎和资源之间。 双向代理组件包括用于处理资源的应用数据的逻辑，用于处理由资源访问的工作列表的逻辑和用于管理流程引擎与每个资源之间的消息传输的逻辑。

公开(公告)号：US5826239A

公开(公告)日：1998-10-20

申请号：US768261

申请日：1996-12-17

申请人： Weimin Du ,  Graham Eddy ,  Ming-Chien Shan

发明人： Weimin Du ,  Graham Eddy ,  Ming-Chien Shan

IPC分类号： G06Q10/06 ,  G06Q10/10 ,  G06F17/60

CPC分类号： G06Q10/06 ,  G06Q10/06316 ,  G06Q10/103 ,  H04L41/12

摘要： A system and method for distributed resource management in a computer network operating under control of workflow management software system (WFMS) to manage plural resources to perform a workflow process that includes multiple process activities, uses two-step resource assignment to manage resources at two levels. The resources are grouped by capabilities into resource groups controlled by a local resource manager (LRM), which maintains dynamic status of each resource, such as availability and load, as well as their roles and addresses. A global resource manager (GRM) stores resource data only about the groups: capabilities and status. The WFMS invokes the GRM, requesting a specified resource activity. The GRM checks the stored capabilities and status among the resource groups, selects the resource group capable of the specified activity and available, and forwards the request to the LRM for the selected group. The LRM selects one of the resources in the group to perform the specified activity and assigns the activity to that resource.

摘要翻译： 一种用于在工作流管理软件系统（WFMS）控制下运行的计算机网络中的分布式资源管理的系统和方法，用于管理多个资源以执行包括多个进程活动的工作流程，使用两步资源分配来管理两个级别的资源 。 资源由能力分组到由本地资源管理器（LRM）控制的资源组中，其维护每个资源的动态状态，例如可用性和负载，以及它们的角色和地址。 全球资源管理器（GRM）仅存储关于组的能力和状态的资源数据。 WFMS调用GRM，请求指定的资源活动。 GRM检查资源组中存储的功能和状态，选择能够指定活动并可用的资源组，并将请求转发给所选组的LRM。 LRM选择组中的一个资源来执行指定的活动，并将活动分配给该资源。

公开(公告)号：US08631391B2

公开(公告)日：2014-01-14

申请号：US11041653

申请日：2005-01-24

申请人： Fabio Casati ,  Mehmet Sayal ,  Maria Guadalupe Castellanos ,  Yifan Li ,  Ming-Chien Shan

发明人： Fabio Casati ,  Mehmet Sayal ,  Maria Guadalupe Castellanos ,  Yifan Li ,  Ming-Chien Shan

IPC分类号： G06F9/44

CPC分类号： G06Q10/06

摘要： The disclosed embodiments relate to a system and a method for process discovery. Embodiments of the present invention comprise extracting process data from a data source, creating a trace using the extracted process data, wherein the trace comprises a plurality of events, and detecting a process model using the plurality of events.

摘要翻译： 所公开的实施例涉及用于进程发现的系统和方法。 本发明的实施例包括从数据源提取过程数据，使用所提取的过程数据创建跟踪，其中所述跟踪包括多个事件，以及使用所述多个事件来检测过程模型。

公开(公告)号：US07761455B2

公开(公告)日：2010-07-20

申请号：US10814715

申请日：2004-03-31

申请人： Eric Y. Shan ,  Fabio Casati ,  Maria Guadalupe Castellanos ,  Ming-Chien Shan

发明人： Eric Y. Shan ,  Fabio Casati ,  Maria Guadalupe Castellanos ,  Ming-Chien Shan

IPC分类号： G06F7/00

CPC分类号： G06F17/30569

摘要： Various approaches are disclosed for loading data from a vertical database table into a horizontal database table. In one embodiment, a number of rows in a vertical database table and a number of columns in a horizontal database table are determined. Entries in a first column of the vertical table contain object identifiers, entries in a second column contain attribute names corresponding to the object identifiers, and entries in a third column contain attribute values corresponding to the attribute names. The horizontal table includes a column for the object identifiers and respective attribute columns for the attributes names. One of a plurality of methods is selected and used for reading data from the vertical database table and writing data to the horizontal database table based in part on the number of rows in the vertical database table and the number of columns in the horizontal database table.

摘要翻译： 公开了用于将数据从垂直数据库表加载到水平数据库表中的各种方法。 在一个实施例中，确定垂直数据库表中的行数和水平数据库表中的列数。 垂直表的第一列中的条目包含对象标识符，第二列中的条目包含与对象标识符对应的属性名称，第三列中的条目包含与属性名称对应的属性值。 水平表包括用于对象标识符的列和属性名称的相应属性列。 多个方法之一被选择并用于从垂直数据库表读取数据并且部分地基于垂直数据库表中的行数和水平数据库表中的列数将数据写入水平数据库表。