专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US6078982A Pre-locking scheme for allowing consistent and concurrent workflow process execution in a workflow management system 失效
标题翻译：用于在工作流管理系统中实现一致和并发的工作流程执行的预锁定方案
公开(公告)号：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.
摘要翻译：描述了允许在启用计算机的工作流管理系统中一致地执行工作流程的系统。该系统包括工作流程可访问的工作流程数据库。工作流过程包括工作流动作的至少一个序列，具有至少一组并行工作流动作并被配置为通过弧互连的多个节点。每个节点在执行工作流操作时定义工作流操作和读取和写入数据项中的至少一个。提供第一模块来锁定工作流过程数据库中的所有工作流程数据库中的所有数据项，这些数据项被工作流程进程访问所指定，以便在执行工作流过程之前由工作流过程执行期间由其他工作流进程访问。第二模块被提供以在工作流程执行之后释放所有锁定的数据项被锁定，从而保持工作流过程的执行一致性和并发性。还描述了一种用于允许在启用计算机的工作流管理系统中一致地执行工作流程的计算机实现的方法。

2. 发明授权

US06308163B1 System and method for enterprise workflow resource management 失效
标题翻译：企业工作流资源管理系统与方法
公开(公告)号：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消息允许水平发送请求。在资源管理器之间发送报告消息，以允许更新有关其他资源管理器功能的缓存条目。

3. 发明授权

US6014673A Simultaneous use of database and durable store in work flow and process flow systems 失效
标题翻译：在工作流程和流程系统中同时使用数据库和耐用存储
公开(公告)号：US6014673A
公开(公告)日：2000-01-11
申请号：US853699
申请日：1997-05-13
申请人： James W. Davis , Weimin Du , Ming Chien Shan , Nicholas Sheard
发明人： James W. Davis , Weimin Du , Ming Chien Shan , Nicholas Sheard
IPC分类号： G06F17/30
CPC分类号： G06F11/1471 , Y10S707/99953
摘要： A method and apparatus for reliable high-speed access to a database system that stores system data in a non-volatile database, stores current data in an online database object cache, the current data reflecting at least a portion of the system data in the non-volatile database and the online database object cache providing the database system with the capability of querying and updating the current data in the online database object cache, logging each message in the database system as an entry in a durable log file, and periodically committing the current data in the online database object cache to the non-volatile database.
摘要翻译：一种用于可靠地高速访问数据库系统的方法和装置，其将系统数据存储在非易失性数据库中，将当前数据存储在在线数据库对象高速缓存中，所述当前数据反映非非易失性数据库中的系统数据的至少一部分，在线数据库对象缓存，为数据库系统提供在线数据库对象缓存中查询和更新当前数据的能力，将数据库系统中的每条消息记录为耐用日志文件中的条目，并定期提交当前数据在线数据库对象缓存到非易失性数据库。

4. 发明授权

US5937388A System and method for performing scalable distribution of process flow activities in a distributed workflow management system 失效
标题翻译：用于在分布式工作流管理系统中执行流程流活动的可扩展分配的系统和方法
公开(公告)号：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.
摘要翻译：描述了用于在分布式工作流管理系统中执行流程流活动的可伸缩分布的系统和方法。分布式工作流管理系统通过包括多个互连的计算机的计算机网络进行操作。每台计算机都包括处理器，存储器和输入/输出设备。多个资源各自可操作地耦合到计算机中的至少一个，并执行处理流程中的至少一个活动。流程引擎，包括数据库，其中存储用于实现每个过程流活动的数据，协调和调度资源上的流程流活动的执行。双向代理组件可操作地插在过程流引擎和资源之间。双向代理组件包括用于处理资源的应用数据的逻辑，用于处理由资源访问的工作列表的逻辑和用于管理流程引擎与每个资源之间的消息传输的逻辑。

5. 发明授权

US5826239A Distributed workflow resource management system and method 失效
标题翻译：分布式工作流资源管理系统及方法
公开(公告)号：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选择组中的一个资源来执行指定的活动，并将活动分配给该资源。

6. 发明授权

US6041306A System and method for performing flexible workflow process execution in a distributed workflow management system 失效
标题翻译：在分布式工作流管理系统中执行灵活的工作流程执行的系统和方法
公开(公告)号：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.
摘要翻译：描述了在分布式工作流管理系统中执行灵活的工作流程执行的系统和方法。分布式工作流管理系统由包括多个计算机的计算机网络形成。每台计算机都有一个处理器，内存和输入/输出设备。工作流过程管理系统在一个或多个计算机上操作以在执行工作流过程中控制计算机网络。工作流程包括多个动作的至少一个序列。多个资源耦合到相应的计算机以执行多个动作。多个状态机作为计算机可操作的代码存储在至少一个存储器中，并且包括通过逻辑地形成有向图的电弧互连的多个状态。工作流管理系统还包括用于将每个动作用一个状态和逻辑来实例化的逻辑，用于在每个状态机中作为状态转换来执行动作的逻辑顺序。

7. 发明授权

US5870545A System and method for performing flexible workflow process compensation in a distributed workflow management system 失效
标题翻译：在分布式工作流管理系统中执行灵活的工作流过程补偿的系统和方法
公开(公告)号：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.
摘要翻译：描述了在分布式工作流管理系统中执行灵活的工作流处理补偿的系统和方法。计算机网络包括多个互连的计算机。每台计算机都包括处理器，存储器和输入/输出设备。分布式工作流管理系统通过计算机网络运行。执行多个资源执行工作流处理，其中每个资源可操作地耦合到至少一个计算机。过程定义图包括存储在至少一个计算机的存储器中的计算机可读指令，并且包含用于执行工作流过程的过程活动的角色规范。资源管理器将流程活动的角色规范映射到运行时的至少一个资源。工作流程引擎使用映射的资源执行每个进程活动，并根据流程定义图来补偿失败的进程活动。

8. 发明授权

US5694591A Reducing query response time using tree balancing 失效
标题翻译：使用树平衡减少查询响应时间
公开(公告)号：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的结果。估计根查询和多个下级查询节点中的每一个的响应时间，并且估计到每个表节点和子树的访问响应时间。然后，该数据用于左深加入查询树的平衡，以便访问每个左子子树的成本基本上等于右子子树的成本。该平衡步骤包括查询树优化过程的第二阶段，并且包括使用前两者的自顶向下，自下而上和混合的转换过程。最后，在关系数据库中执行查询，以根据根据平衡查询树操作的执行计划来检索响应于查询的数据。

9. 发明授权

US5412806A Calibration of logical cost formulae for queries in a heterogeneous DBMS using synthetic database 失效
标题翻译：使用合成数据库校正异构DBMS中查询的逻辑成本公式
公开(公告)号：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的逻辑特性，关系和查询本身来估计给定查询的成本。使用原始查询估计复杂查询的成本。从而设计和优化最佳查询访问策略，以控制跨两个或多个不同数据库管理系统控制的关系数据库之间的查询执行。

10. 发明授权

US06694364B1 System and method for suppressing out-of-order side-effect alarms in heterogeneous integrated wide area data and telecommunication networks 有权
标题翻译：在异构综合广域数据和电信网络中抑制无序副作用报警的系统和方法
公开(公告)号：US06694364B1
公开(公告)日：2004-02-17
申请号：US09595312
申请日：2000-06-16
申请人： Weimin Du , Anisur Rahman , Raja Banerjee , Sunil Gharat
发明人： Weimin Du , Anisur Rahman , Raja Banerjee , Sunil Gharat
IPC分类号： G06F15173
CPC分类号： H04L41/0631 , H04L12/28 , H04L12/2854 , H04L43/0811
摘要： A method and apparatus for suppressing side effect alarms in a network communication system that arrive out of order, based on state change and the alarm reporting history of logical managed objects, such as user connections, is disclosed. State information is maintained for each of a plurality of interested logical managed objects that represent user connections, comprising parent object state, primary state, and secondary state. The parent object state is OK if all parent objects (lines, ports, etc.) of the connection are functioning properly, and FAIL otherwise. The primary connection state is OK if the entire connection is functioning properly. The secondary state or A-bit state is FAIL if a failure at one subnetwork is detected by other subnetworks. The system also maintains information indicating the last generated alarm for each interested logical managed object. A new state of each interested logical managed object is computed when alarms on its containing physical managed objects or associating logical managed objects have been reported. The method then decides whether to report or suppress the alarms, based on a lookup operation using a decision table. If an alarm is suspected of being a side-effect alarm, based on selected conditions, alarm information is placed in a queue to await the arrival of a second, related alarm that confirms that the first alarm was a side-effect alarm, and the side-effect alarm is then suppressed.
摘要翻译：公开了一种用于基于状态改变和诸如用户连接等逻辑管理对象的报警报告历史来抑制到达无序的网络通信系统中的副作用报警的方法和装置。对于表示用户连接的多个感兴趣的逻辑管理对象中的每一个维护状态信息，包括父对象状态，主状态和辅助状态。如果连接的所有父对象（线，端口等）正常工作，则父对象状态为OK，否则为FAIL。如果整个连接正常工作，则主连接状态为OK。如果某个子网的故障被其他子网检测到，则辅助状态或A位状态为FAIL。系统还维护指示每个感兴趣的逻辑管理对象的最后生成的报警的信息。当报告包含物理管理对象或关联逻辑管理对象的警报时，计算每个感兴趣的逻辑管理对象的新状态。然后，该方法基于使用决策表的查找操作来决定是否报告或抑制报警。如果一个报警器被怀疑是一个副作用报警器，根据选定的条件，将报警信息放在队列中等待第二个相关报警器的到来，确认第一个报警是副作用报警，然后抑制副作用报警。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式