公开(公告)号：US07565304B2

公开(公告)日：2009-07-21

申请号：US10176505

申请日：2002-06-21

申请人： Fabio Casati ,  Ming-Chien Shan ,  Umeshwar Dayal

发明人： Fabio Casati ,  Ming-Chien Shan ,  Umeshwar Dayal

IPC分类号： G06F17/50 ,  G06F7/00

CPC分类号： G06Q30/06 ,  G06Q10/06312 ,  G06Q10/0633 ,  G06Q10/06375 ,  G06Q10/06395 ,  G06Q10/067 ,  Y10S707/99931

摘要： Systems and methods of improving business processes are described. These systems and methods enable service providers to improve the quality of services delivered to customers and employees by improving service execution through the optimal selection of resources (e.g., internal resources or external resources, or both) that are invoked to execute the delivered services. In one aspect, process execution data is accessed. Business process instances are classified in accordance with a quality taxonomy. A predictive model including a set of rules for scoring business process outcomes at different stages of the business process is built based upon the classified business process instances. In another aspect, process entities to be invoked at stages of an active business process instance are selected based upon the predictive model. In another aspect, a user is prompted to define a quality taxonomy for classifying outcomes of instances of a business process.

摘要翻译： 描述了改进业务流程的系统和方法。 这些系统和方法使得服务提供商能够通过调用执行所传递的服务的资源（例如，内部资源或外部资源，或两者）的最佳选择来改进服务执行来提高递送给客户和雇员的服务的质量。 在一个方面，访问过程执行数据。 业务流程实例根据质量分类法进行分类。 包括一组在业务流程不同阶段评估业务流程结果的规则的预测模型是基于分类业务流程实例构建的。 在另一方面，基于预测模型来选择要在活动业务流程实例的阶段被调用的流程实体。 另一方面，提示用户定义用于对业务流程实例的结果进行分类的质量分类法。

公开(公告)号：US20050172027A1

公开(公告)日：2005-08-04

申请号：US10770288

申请日：2004-02-02

申请人： Maria Castellanos ,  Fabio Casati ,  Ming-Chien Shan

发明人： Maria Castellanos ,  Fabio Casati ,  Ming-Chien Shan

IPC分类号： G06F7/00 ,  G06F15/16 ,  G06F15/177 ,  G06F17/00 ,  H04L12/24

CPC分类号： H04L41/5003 ,  H04L41/5006 ,  H04L41/5009

摘要： Method and apparatus are disclosed for managing at least one service level agreement (SLA) associated with at least one composite Web service. For each completed process instance, the status data logged in executing the process instance is analyzed to determine whether the process instance satisfied the SLA. The violation/satisfaction data and the logged status data are then used to construct an explanatory decision tree. Each node in the explanatory decision tree represents at least one attribute of the process instances, each branch from a node represents a subset of attribute values of the attribute of the node, and each leaf node indicates a probability value that process instances having attribute values consistent with the attribute values in nodes on a path to the leaf node fail to satisfy the SLA. Data that represents the explanatory decision tree may then be output to explain past violations of SLAs. Other embodiments generate a predictive decision tree that may be used in predicting whether active process instances will violate a SLAs.

摘要翻译： 公开了用于管理与至少一个复合Web服务相关联的至少一个服务级别协议（SLA）的方法和装置。 对于每个完成的流程实例，分析执行流程实例时记录的状态数据，以确定流程实例是否满足SLA。 然后使用违规/满意度数据和记录的状态数据构建解释性决策树。 解释性决策树中的每个节点表示流程实例的至少一个属性，来自一个节点的每个分支表示该节点的属性的属性值的子集，并且每个叶节点指示一个概率值，该概率值处理具有属性值一致的实例 在叶节点的路径上的节点中的属性值不能满足SLA。 然后可以输出表示说明性决策树的数据来解释过去违反SLA的情况。 其他实施例产生可用于预测活动过程实例是否将违反SLA的预测决策树。

公开(公告)号：US5325525A

公开(公告)日：1994-06-28

申请号：US680223

申请日：1991-04-04

申请人： Ming-Chien Shan ,  Marguerite C. Murphy

发明人： Ming-Chien Shan ,  Marguerite C. Murphy

IPC分类号： G06F9/46 ,  G06F9/44

CPC分类号： G06F9/52

摘要： A method of controlling the allocation of resources in a parallel processor computer. A critical path for executing a task such as evaluating a database query is determined. The minimum time to execute the task assuming infinite resources such as processors and memory buffers is calculated. Resources are scheduled against subtasks so as to execute the task in the calculated minimum time. The number of resources would be required to meet the schedule is determined and if the computer has that many resources the schedule is carried out. Otherwise a revised execution time is calculated, preferably by using as a scaling factor the ratio between the number of required resources and the number of available resources. Then the schedule is adjusted so that the task can be executed in the revised time and the number of resources that would be required to meet the adjusted schedule is determined. If the computer has that many resources the schedule is carried out, otherwise the process is repeated. Preferably the process is halted if two iterations result in the same number of resources being needed.

摘要翻译： 一种控制并行处理器计算机中的资源分配的方法。 确定执行诸如评估数据库查询的任务的关键路径。 计算假设无限资源（如处理器和内存缓冲区）的执行任务的最短时间。 根据子任务安排资源，以便按计算的最短时间执行任务。 需要确定满足时间表的资源数量，如果计算机具有执行时间表的许多资源。 否则，计算修改的执行时间，优选地通过使用所需资源的数量与可用资源的数量之间的比例作为缩放因子。 然后对调度进行调整，以便在修改后的时间内执行任务，并确定满足调整后的时间表所需的资源数量。 如果计算机具有许多资源，则执行计划，否则重复该过程。 优选地，如果两次迭代导致需要相同数量的资源，则停止该过程。

公开(公告)号：US08412671B2

公开(公告)日：2013-04-02

申请号：US10918587

申请日：2004-08-13

申请人： Mehmet Sayal ,  Fabio Casati ,  Ming-Chien Shan

发明人： Mehmet Sayal ,  Fabio Casati ,  Ming-Chien Shan

IPC分类号： G06F17/30

CPC分类号： G06F17/30592

摘要： Disclosed embodiments of the present invention relate to a system and method for automatic generation of a star schema. The system and method may comprise categorizing a data field into one of a plurality of data field types, one of the data field types being an enumeration type data field. The system and method may further comprise developing dimensions for a table that represents an initial star schema design using the categorization of the data, detecting functional dependencies between the data field and other data fields, and refining the initial star schema design by modifying the table based on detected functional dependencies.

摘要翻译： 本发明的公开的实施例涉及一种用于自动生成星型模式的系统和方法。 该系统和方法可以包括将数据字段分类为多个数据字段类型之一，数据字段类型之一是枚举类型数据字段。 该系统和方法可以进一步包括使用数据分类来表示初始星型模式设计的表的尺寸，检测数据字段和其它数据字段之间的功能依赖性，以及通过修改基于表的方式来改进初始星型模式设计 检测到功能依赖。

公开(公告)号：US08180801B2

公开(公告)日：2012-05-15

申请号：US12504641

申请日：2009-07-16

申请人： Jin Zhang ,  Ying Yan ,  Ming-Chien Shan

发明人： Jin Zhang ,  Ying Yan ,  Ming-Chien Shan

IPC分类号： G06F7/00

CPC分类号： G06F17/30386

摘要： Data stream query mediation may utilize a query handler configured to receive a query from a stream application to be applied against a stream of data including multiple tuples representing events. A stream window manager may be configured to express the query in a specification which defines a window including a subset of the tuples, the specification defining content of the window as a range of the tuples having a range attribute over which the content is specified, defining when to update the window using a synchronization attribute specifying a movement of the window over time with respect to the content, and defining an evaluation of the content of the window using an evaluation attribute specifying when to perform the evaluation. A query translator may be configured to translate the query including mapping the range attribute, the synchronization attribute, and the evaluation attribute to a stream processing language of a data stream management system (DSMS), to thereby obtain a translated query. A DSMS mediator may be configured to provide the translated query to the DSMS for processing therewith.

摘要翻译： 数据流查询中介可以利用查询处理程序，该查询处理器被配置为从流应用接收针对包括表示事件的多个元组的数据流应用的查询。 流窗口管理器可以被配置为在定义包括元组的子集的窗口的规范中表达查询，该规范将窗口的内容定义为具有指定内容的范围属性的元组的范围，定义 什么时候使用指定窗口相对于内容随时间推移的同步属性来更新窗口，以及使用指定何时执行评估的评估属性来定义窗口的内容的评估。 查询翻译器可以被配置为将查询转换为包括将范围属性，同步属性和评估属性映射到数据流管理系统（DSMS）的流处理语言，从而获得翻译查询。 可以将DSMS中介器配置为向DSMS提供经翻译的查询以便处理。

公开(公告)号：US07971191B2

公开(公告)日：2011-06-28

申请号：US10865464

申请日：2004-06-10

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

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

IPC分类号： G06F9/44

CPC分类号： G06F11/3636

摘要： The present disclosure relates to a system and method for analyzing a process. Embodiments of the present invention may include obtaining a process execution trace including at least one subtrace, the process execution trace comprising at least one loop repetition. Further, embodiments may include removing loop repetitions within the process execution trace, identifying the subtrace as a point for data collection in a process, and collecting data related to the subtrace.

摘要翻译： 本公开涉及用于分析过程的系统和方法。 本发明的实施例可以包括获得包括至少一个子跟踪的处理执行跟踪，所述处理执行跟踪包括至少一个循环重复。 此外，实施例可以包括去除过程执行跟踪内的循环重复，将子跟踪标识为过程中的数据收集点，以及收集与子跟踪有关的数据。

公开(公告)号：US07783509B1

公开(公告)日：2010-08-24

申请号：US11373592

申请日：2006-03-10

申请人： Jerry Z. Shan ,  Mehmet Sayal ,  Ming-Chien Shan ,  Fereydoon Safai

发明人： Jerry Z. Shan ,  Mehmet Sayal ,  Ming-Chien Shan ,  Fereydoon Safai

IPC分类号： G06F17/50

CPC分类号： G06Q10/00 ,  G06Q30/0201

摘要： A time series of data values representing occurrences of events at plural time points is received. Durations between successive events are computed, and a burst of activity based on the computed durations is detected. It is determined that a change has occurred in response to detecting the burst of activity.

摘要翻译： 接收表示多个时间点事件发生的数据值的时间序列。 计算连续事件之间的持续时间，并且检测基于所计算的持续时间的活动突发。 确定响应于检测到活动突发而发生改变。

公开(公告)号：US07567250B2

公开(公告)日：2009-07-28

申请号：US10694076

申请日：2003-10-27

申请人： Ming C. Hao ,  Umeshwar Dayal ,  Stephany Kalil ,  Peter Wright ,  Betty Cant ,  Ming-Chien Shan ,  Fabio Casati ,  Vijay Machiraju ,  Pankaj K. Garg ,  Klaus Wurster

发明人： Ming C. Hao ,  Umeshwar Dayal ,  Stephany Kalil ,  Peter Wright ,  Betty Cant ,  Ming-Chien Shan ,  Fabio Casati ,  Vijay Machiraju ,  Pankaj K. Garg ,  Klaus Wurster

IPC分类号： G06T11/20

CPC分类号： G06T11/206

摘要： A method for generating a pixel-oriented graph provides visual boundaries for representing aggregate information. The present method for generating a pixel-oriented graph includes determining a visual boundary for representing an aggregate of a set of information depicted in the pixel-oriented graph and constructing a set of pixel blocks that represent the information such that the pixel blocks are visually distinguished by the visual boundary. A method according to the present techniques employs a visual weight to classify labels and high weight information is shown and other information is made invisible and hidden in the property of a graph.

摘要翻译： 用于生成像素定向图的方法提供用于表示聚合信息的视觉边界。 用于生成像素定向图的本方法包括确定用于表示在像素取向图中描绘的一组信息的聚合的视觉边界，并且构造表示该信息的一组像素块，使得像素块在视觉上被区分 通过视觉边界。 根据本技术的方法采用视觉权重来对标签进行分类，并且显示高权重信息，并且使其他信息在图的属性中变得不可见和隐藏。

公开(公告)号：US07240324B2

公开(公告)日：2007-07-03

申请号：US09797536

申请日：2001-02-28

申请人： Fabio Casati ,  Ming-Chien Shan

发明人： Fabio Casati ,  Ming-Chien Shan

IPC分类号： G06F9/44

CPC分类号： G06F9/542 ,  G06F8/10

摘要： An event-based scheduling method and system for providing automatic activity synchronization and automatic data exchange between workflows and between workflows and other applications. An automatic synchronization mechanism is provided for enabling workflows to interact with other workflows or other applications to automatically synchronize activity execution. An automatic data exchange mechanism is provided for enabling workflows to exchange data with other workflows or other applications. An event processing pre-compilation architecture receives a workflow definition having at least one event node and responsive thereto generates a workflow definition without event nodes at compile time. Each event node is replaced with a translated workflow node that conforms to the syntax supported by the underlying workflow engine. The translated workflow node is also assigned to an application that can implement the desired event node semantics. An event processing run-time architecture invokes the application assigned to the translated node when the translated node is encountered. The application employs a publication and subscription tool for automatically performing activity synchronization and/or data exchange at run time.

摘要翻译： 一种基于事件的调度方法和系统，用于提供工作流之间以及工作流和其他应用程序之间的自动活动同步和自动数据交换。 提供了一种自动同步机制，用于使工作流与其他工作流或其他应用程序进行交互，以自动同步活动执行。 提供了一种自动数据交换机制，用于使工作流与其他工作流程或其他应用程序交换数据。 事件处理预编译体系结构接收具有至少一个事件节点的工作流定义，并且响应于此，在编译时生成没有事件节点的工作流定义。 每个事件节点都被替换为符合底层工作流引擎支持的语法的翻译工作流节点。 翻译的工作流节点也被分配给可以实现所需事件节点语义的应用。 当遇到翻译的节点时，事件处理运行时体系结构调用分配给转换后的节点的应用程序。 该应用程序采用发布和订阅工具，用于在运行时自动执行活动同步和/或数据交换。

公开(公告)号：US07236938B2

公开(公告)日：2007-06-26

申请号：US10915810

申请日：2004-08-11

申请人： Eric Shan ,  Ming-Chien Shan ,  Fabio Casati

发明人： Eric Shan ,  Ming-Chien Shan ,  Fabio Casati

IPC分类号： G06Q10/00 ,  G06Q90/00

CPC分类号： H04L43/08 ,  G06Q10/063

摘要： The disclosed embodiments relate to a system and method of refreshing metrics. The method may comprise obtaining a plurality of data elements that comprise information about a process and computing a plurality of metrics from a plurality of mappings, each of the plurality of mappings relating to an operation on at least one of the plurality of data elements. Each of the plurality of metrics may have a refresh rate. Additionally, the method may comprise analyzing the refresh rate of the plurality of metrics to identify at least one shared refresh interval between groups of the plurality of metrics, identifying at least one common mapping between the plurality of metrics, and periodically refreshing the plurality of metrics, accounting for the at least one shared refresh interval and the at least one common mapping between the plurality of metrics.

摘要翻译： 所公开的实施例涉及刷新度量的系统和方法。 该方法可以包括获得多个数据元素，其包括关于过程的信息和从多个映射计算多个度量，所述多个映射中的每一个与多个数据元素中的至少一个数据元素的操作相关。 多个度量中的每一个可以具有刷新率。 另外，该方法可以包括分析多个度量的刷新率以识别多个度量的组之间的至少一个共享刷新间隔，识别多个度量之间的至少一个公共映射，并周期性地刷新多个度量 ，计算所述至少一个共享刷新间隔和所述多个度量之间的所述至少一个公共映射。