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

1. 发明授权

US06615211B2 System and methods for using continuous optimization for ordering categorical data sets 有权
标题翻译：使用连续优化来排序分类数据集的系统和方法
公开(公告)号：US06615211B2
公开(公告)日：2003-09-02
申请号：US09812250
申请日：2001-03-19
申请人： Alina Beygelzimer , Chang-shing Perng , Sheng Ma , Joseph L. Hellerstein
发明人： Alina Beygelzimer , Chang-shing Perng , Sheng Ma , Joseph L. Hellerstein
IPC分类号： G06F1730
CPC分类号： G06F17/30716 , Y10S707/99936
摘要： Techniques for ordering categorical attributes so as to better visualize data are provided. In accordance with one embodiment of the invention, an ordering algorithm comprises the steps of: (a) translating the discrete ordering problem to a continuous optimization problem; (b) solving the continuous optimization problem; and (c) mapping an optimal continuous solution to the closest discrete solution.
摘要翻译：提供了用于排序分类属性以便更好地可视化数据的技术。根据本发明的一个实施例，排序算法包括以下步骤：（a）将离散排序问题转换为连续优化问题; （b）解决连续优化问题; 和（c）将最优连续解映射到最接近的离散解。

2. 发明授权

US06697791B2 System and method for systematic construction of correlation rules for event management 失效
标题翻译：系统建立事件管理相关规则的系统和方法
公开(公告)号：US06697791B2
公开(公告)日：2004-02-24
申请号：US09849565
申请日：2001-05-04
申请人： Joseph L. Hellerstein , Sheng Ma , Luanne M. Burns , Chang-shing Perng , David A. Rabenhorst
发明人： Joseph L. Hellerstein , Sheng Ma , Luanne M. Burns , Chang-shing Perng , David A. Rabenhorst
IPC分类号： G06F1700
CPC分类号： G06N5/025
摘要： A technique is provided for systematically constructing one or more correlation rules for use by an event management system for managing a network with one or more computing devices. The technique comprises the following steps. First, in association with an event cache, event data representing past or historical events associated with the network of computing devices being managed by the event management system is obtained. Next, a first pattern is found or detected in the obtained event data associated with the event cache. The pattern is then classified. Then, at least one correlation rule is constructed based on the classified pattern. Lastly, in association with the event cache, the one or more events included in the pattern are replaced with a composite or cumulative event such that hierarchical patterns may be subsequently found for use in constructing further correlation rules.
摘要翻译：提供了一种用于系统地构建一个或多个相关规则以供事件管理系统用于使用一个或多个计算设备管理网络的技术。该技术包括以下步骤。首先，与事件缓存相关联，获得表示由事件管理系统管理的与计算设备的网络相关联的过去或历史事件的事件数据。接下来，在与事件高速缓存相关联的所获得的事件数据中找到或检测到第一模式。然后将模式分类。然后，基于分类模式构建至少一个相关规则。最后，与事件缓存相关联，包含在模式中的一个或多个事件被替换为复合或累积事件，使得随后可以发现分级模式用于构建进一步的相关规则。

3. 发明授权

US06907426B2 Systems and methods for identifying and counting instances of temporal patterns 有权
标题翻译：用于识别和计数时间模式实例的系统和方法
公开(公告)号：US06907426B2
公开(公告)日：2005-06-14
申请号：US09860154
申请日：2001-05-17
申请人： Joseph L. Hellerstein , Sheng Ma , Chang-Shing Perng
发明人： Joseph L. Hellerstein , Sheng Ma , Chang-Shing Perng
IPC分类号： G06F17/30 , G06F7/00 , G06N5/02
CPC分类号： G06F17/30551 , G06F2216/03 , Y10S707/99936
摘要： Systems and methods for instance counting and for the identification of a temporal pattern in an event sequence. The system addresses the use of “earliest-first” and “no-reuse” policies as criteria for the correctness of counting. The system also achieves higher performance than conventional methods by utilizing incremental computation.
摘要翻译：用于实例计数和用于识别事件序列中的时间模式的系统和方法。该系统以“最早优先”和“不再使用”策略的方式解决了计数正确性的标准。该系统还通过利用增量计算实现了比传统方法更高的性能。

4. 发明授权

US06697802B2 Systems and methods for pairwise analysis of event data 有权
标题翻译：事件数据成对分析的系统和方法
公开(公告)号：US06697802B2
公开(公告)日：2004-02-24
申请号：US09976574
申请日：2001-10-12
申请人： Sheng Ma , Genady Grabarnik , Joseph L. Hellerstein , Chang-Shing Perng
发明人： Sheng Ma , Genady Grabarnik , Joseph L. Hellerstein , Chang-Shing Perng
IPC分类号： G06F1700
CPC分类号： G06F17/30595 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936
摘要： Techniques for mining or discovering one or more patterns in an input data set, wherein the input data set is characterized by attributes, comprises the following steps. First, the technique includes mapping attributes of the input data set to mapping values. Then, one or more candidate patterns are formed as groupings of two mapping values that occur within a predefined time period. Next, for each of the one or more candidate patterns, a qualification function is computed and a result of the qualification function is compared with at least one predefined threshold value. The one or more candidate patterns whose qualification function results are greater than or equal to the predefined threshold value are identified as one or more qualified patterns.
摘要翻译：用于在输入数据集中挖掘或发现一个或多个模式的技术，其中所述输入数据集由属性表征，包括以下步骤。首先，该技术包括将输入数据集的属性映射到映射值。然后，形成一个或多个候选模式作为在预定时间段内出现的两个映射值的分组。接下来，对于一个或多个候选模式中的每一个，计算资格功能，并将资格功能的结果与至少一个预定义的阈值进行比较。其资格功能结果大于或等于预定阈值的一个或多个候选模式被识别为一个或多个合格模式。

5. 发明授权

US07631058B2 Systems and methods for validation, completion and construction of event relationship networks 失效
标题翻译：事件关系网络的验证，完成和构建的系统和方法
公开(公告)号：US07631058B2
公开(公告)日：2009-12-08
申请号：US09976543
申请日：2001-10-12
申请人： Genady Grabarnik , Joseph L. Hellerstein , Sheng Ma , Chang-Shing Perng , David Hutchinson Thoenen
发明人： Genady Grabarnik , Joseph L. Hellerstein , Sheng Ma , Chang-Shing Perng , David Hutchinson Thoenen
IPC分类号： G06F15/173
CPC分类号： H04L41/0631
摘要： Techniques for data-driven validation, completion and construction of event relationship networks (ERNs) are provided. Event relationship networks are widely used in event management system design. To date, ERNs are constructed purely based on human expertise and there is no automatic or event semi-automatic method that validates or completes ERNs. The present invention provides techniques for automatically validating and completing existing ERNs and/or constructing new ERNs, based on collected event data.
摘要翻译：提供了数据驱动验证，完成和构建事件关系网络（ERN）的技术。事件关系网络广泛应用于事件管理系统设计。迄今为止，ERN纯粹是基于人类的专业知识，并且没有自动或事件半自动的方法验证或完成ERN。本发明提供了基于收集的事件数据来自动验证和完成现有ERN和/或构建新ERN的技术。

6. 发明申请

US20080232262A1 METHOD AND APPARATUS FOR NETWORK TOPOLOGY DISCOVERY USING CLOSURE APPROACH 失效
标题翻译：使用闭路方法发现网络拓扑的方法和装置
公开(公告)号：US20080232262A1
公开(公告)日：2008-09-25
申请号：US11687750
申请日：2007-03-19
申请人： Alina Beygelzimer , Shang Q. Guo , Sheng Ma , Natalia Odintsova , Irina Rish
发明人： Alina Beygelzimer , Shang Q. Guo , Sheng Ma , Natalia Odintsova , Irina Rish
IPC分类号： H04L1/00
CPC分类号： H04L41/12 , H04L41/0213
摘要： Improved network topology discovery techniques are disclosed. For example, an automated method for discovering a topology of a network, having a plurality of nodes, includes the following steps. A first traceroute process is performed for a given source node and one or more destination nodes listed in a target list so as to discover one or more paths through one or more intermediate nodes between the given source node and the one or more destination nodes. The one or more intermediate nodes discovered during the first traceroute process are added to the target list. A second traceroute process is performed for the given source node and the one or more intermediate nodes discovered during the first traceroute process so as to discover one or more paths through one or more additional intermediate nodes between the given source node and the one or more intermediate nodes discovered during the first traceroute process. When one or more additional intermediate nodes are discovered as a result of performance of the second traceroute process, the one or more additional intermediate nodes are added to the target list and the traceroute process is repeated to determine the existence of any further intermediate nodes. When no new intermediate nodes are discovered as a result of performance of the second traceroute process or a subsequent traceroute process, the nodes in the target list are identified as a target closure set for the given source node.
摘要翻译：公开了改进的网络拓扑发现技术。例如，用于发现具有多个节点的网络拓扑的自动化方法包括以下步骤。对给定源节点和目标列表中列出的一个或多个目的地节点执行第一跟踪路由进程，以便发现通过给定源节点和一个或多个目的地节点之间的一个或多个中间节点的一个或多个路径。在第一个跟踪路由过程中发现的一个或多个中间节点被添加到目标列表中。对于给定源节点和在第一跟踪路由过程期间发现的一个或多个中间节点执行第二跟踪路由进程，以便发现通过给定源节点与一个或多个中间体之间的一个或多个附加中间节点的一个或多个路径在第一个跟踪路由过程中发现的节点。当作为执行第二跟踪路由进程的结果发现一个或多个附加中间节点时，将一个或多个附加中间节点添加到目标列表中，并且重复跟踪路由进程以确定任何其他中间节点的存在。由于执行第二个跟踪路由进程或后续的跟踪路由进程，没有新的中间节点被发现，目标列表中的节点被标识为给定源节点的目标封闭集。

7. 发明申请

US20080227066A1 METHOD AND APPARATUS FOR AUTHORING AND OPTIMIZING FLOWCHARTS 失效
标题翻译：用于执行和优化流量的方法和装置
公开(公告)号：US20080227066A1
公开(公告)日：2008-09-18
申请号：US11686959
申请日：2007-03-15
申请人： Alina Beygelzimer , Mark Brodie , Sheng Ma , Jonathan Lenchner , Irina Rish
发明人： Alina Beygelzimer , Mark Brodie , Sheng Ma , Jonathan Lenchner , Irina Rish
IPC分类号： G09B19/00
CPC分类号： G09B7/00
摘要： A method and system for generating problem resolution flowcharts, whereby users do not author flowcharts directly but instead author a dependency matrix of questions and answers related by state or underlying problem cause. After creation of a matrix of questions and answers, a corresponding flowchart is then calculated based on the information in the dependency matrix, and also based on the likelihood of the various problems and their causes. The probabilities of problems and their causes may be estimated or may be calculated from historical data accumulated by use of the flow chart, or some combination of the two. These probabilities are incorporated into the answer cells of the dependency matrix. The resulting flowchart is tested and evaluated, and the results of testing and evaluation are used to make modifications in the matrix of questions and answers. The flowchart is then made available for execution by a problem determination engine, usable by staff at a help center or directly as self-help to a customer over a network. Experience from use of the problem determination engine is accumulated for use in further refinements of the dependency matrix and its probabilities.
摘要翻译：用于生成问题解决流程图的方法和系统，其中用户不直接创作流程图，而是创建与状态或潜在问题原因相关的问题和答案的依赖矩阵。在创建了问题和答案矩阵之后，根据依赖矩阵中的信息，并根据各种问题及其原因的可能性，计算出相应的流程图。问题的可能性及其原因可以估计，或者可以通过使用流程图累积的历史数据或两者的某种组合来计算。这些概率被并入依赖矩阵的答案单元格中。得到的流程图进行了测试和评估，测试和评估的结果用于对问题和答案矩阵进行修改。然后，该流程图可由问题确定引擎执行，可由帮助中心的工作人员使用，或直接作为对网络上的客户的自助。积累了使用问题确定引擎的经验，用于进一步细化依赖矩阵及其概率。

8. 发明授权

US07596793B2 Smart event parser for autonomic computing 有权
标题翻译：用于自主计算的智能事件解析器
公开(公告)号：US07596793B2
公开(公告)日：2009-09-29
申请号：US10334254
申请日：2002-12-31
申请人： Genady Grabarnik , Sheng Ma , Chang-shing Perng , Abdolreza Salahshour
发明人： Genady Grabarnik , Sheng Ma , Chang-shing Perng , Abdolreza Salahshour
IPC分类号： G06F9/46
CPC分类号： G06F9/546 , G06F9/541 , Y10S707/99936
摘要： An autonomic event parser configured for association with a message adapter. An autonomic event parser can include a store of parsing rules, the parsing rules having a strategically specified order. Additionally, a pattern analyzer can be programmed to identify patterns of received messages and to recommend the strategically specified order of the parsing rules. Finally, a parsing rules manager can be communicatively coupled both to the pattern analyzer and the store of parsing rules, the parsing rules manager having a configuration for ordering the parsing rules in the store based upon the recommended order of the pattern analyzer.
摘要翻译：被配置为与消息适配器关联的自主事件解析器。自主事件解析器可以包括解析规则存储，解析规则具有策略性地指定的顺序。另外，可以对模式分析器进行编程，以识别接收到的消息的模式，并推荐解析规则的策略性指定顺序。最后，解析规则管理器可以通信地耦合到模式分析器和解析规则存储，解析规则管理器具有基于模式分析器的推荐顺序来排序存储器中的解析规则的配置。

9. 发明授权

US07343604B2 Methods and apparatus for creation of parsing rules 有权
标题翻译：用于创建解析规则的方法和设备
公开(公告)号：US07343604B2
公开(公告)日：2008-03-11
申请号：US10627824
申请日：2003-07-25
申请人： Genady Grabarnik , Sheng Ma , Chang-shing Perng , Abdolreza Salahshour , David H. Thoenen
发明人： Genady Grabarnik , Sheng Ma , Chang-shing Perng , Abdolreza Salahshour , David H. Thoenen
IPC分类号： G06F9/54 , G06F15/177
CPC分类号： G06F8/427
摘要： Techniques for parsing rule creation are provided. A technique for constructing one or more message parsing rules may comprise the following steps. First, message data representing past messages, for example, associated with a network, an application and/or a system being analyzed, is obtained. For example, this may involve reading the past or historical message data from messages logs or having a system point to the message data in existing data storage. Parsing rules are then generated by a process from one or more existing rule templates and/or based on user selection and classification of at least a portion of a message. For example, the user may choose a message part and demonstratively classify the part, for example, as a positive or negative example. The generated rules may then be stored for access by a rule-based parsing system such as a message adaptation system. Prior to generation of the one or more parsing rules, a message structure may be established upon which generation of the rules may be based.
摘要翻译：提供了解析规则创建的技术。用于构建一个或多个消息解析规则的技术可以包括以下步骤。首先，获得表示与网络相关联的过去消息的消息数据，正在分析的应用和/或系统。例如，这可能涉及从消息日志中读取过去或历史消息数据或者将系统指向现有数据存储器中的消息数据。解析规则然后由来自一个或多个现有规则模板的过程和/或基于消息的至少一部分的用户选择和分类生成。例如，用户可以选择一个消息部分并且将该部分示范地分类，例如，作为肯定或否定的示例。然后，所生成的规则可以被存储以用于基于规则的解析系统（例如消息适配系统）的访问。在生成一个或多个解析规则之前，可以建立基于规则的生成的消息结构。

10. 发明申请

US20070226754A1 Methods and Apparatus for Creation of Parsing Rules 有权
标题翻译：用于创建解析规则的方法和装置
公开(公告)号：US20070226754A1
公开(公告)日：2007-09-27
申请号：US11756278
申请日：2007-05-31
申请人： Genady Grabarnik , Sheng Ma , Chang-shing Perng , Abdolreza Salahshour , David Thoenen
发明人： Genady Grabarnik , Sheng Ma , Chang-shing Perng , Abdolreza Salahshour , David Thoenen
IPC分类号： G06F13/00
CPC分类号： G06F8/427
摘要： Techniques for parsing rule creation are provided. A technique for constructing one or more message parsing rules may comprise the following steps. First, message data representing past messages, for example, associated with a network, an application and/or a system being analyzed, is obtained. For example, this may involve reading the past or historical message data from messages logs or having a system point to the message data in existing data storage. Parsing rules are then generated by a process from one or more existing rule templates and/or based on user selection and classification of at least a portion of a message. For example, the user may choose a message part and demonstratively classify the part, for example, as a positive or negative example. The generated rules may then be stored for access by a rule-based parsing system such as a message adaptation system. Prior to generation of the one or more parsing rules, a message structure may be established upon which generation of the rules may be based.
摘要翻译：提供了解析规则创建的技术。用于构建一个或多个消息解析规则的技术可以包括以下步骤。首先，获得表示与网络相关联的过去消息的消息数据，正在分析的应用和/或系统。例如，这可能涉及从消息日志中读取过去或历史消息数据或者将系统指向现有数据存储器中的消息数据。解析规则然后由来自一个或多个现有规则模板的过程和/或基于消息的至少一部分的用户选择和分类生成。例如，用户可以选择一个消息部分并且将该部分示范地分类，例如，作为肯定或否定的示例。然后，所生成的规则可以被存储以用于基于规则的解析系统（例如消息适配系统）的访问。在生成一个或多个解析规则之前，可以建立基于规则的生成的消息结构。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式