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

1. 发明申请

US20130103638A1 COMPUTING A HIERARCHICAL PATTERN QUERY FROM ANOTHER HIERARCHICAL PATTERN QUERY 审中-公开
标题翻译：计算从其他分层模式查询的分层模式查询
公开(公告)号：US20130103638A1
公开(公告)日：2013-04-25
申请号：US13280342
申请日：2011-10-25
申请人： Chetan Kumar Gupta , Song Wang , Abhay Mehta , Mo Liu , Elke Rundensteiner
发明人： Chetan Kumar Gupta , Song Wang , Abhay Mehta , Mo Liu , Elke Rundensteiner
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F16/283 , G06F16/24542
摘要： A method analyzes event patterns in multi-dimensional data and based on this analysis of the event patterns computes a hierarchical event pattern query from another hierarchical event pattern query. The method executes the hierarchical event pattern query on the multi-dimensional data.
摘要翻译：一种方法分析多维数据中的事件模式，并且基于对事件模式的这种分析计算来自另一层次事件模式查询的分级事件模式查询。该方法对多维数据执行分层事件模式查询。

2. 发明授权

US08260768B2 Transformation of directed acyclic graph query plans to linear query plans 有权
标题翻译：将有向非循环图查询计划转换为线性查询计划
公开(公告)号：US08260768B2
公开(公告)日：2012-09-04
申请号：US12697093
申请日：2010-01-29
申请人： Song Wang , Chetan Kumar Gupta , Abhay Mehta
发明人： Song Wang , Chetan Kumar Gupta , Abhay Mehta
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30
摘要： Methods, computer-readable storage media and computer systems are provided for transforming a directed acyclic graph (“DAG”) query plan into a linear plan. A DAG query plan may include a first operator and a second operator that are scheduled to be executed in parallel. The DAG query plan may be modified so that the first and second operators are executed in series as an upstream operator and a downstream operator. A data unit output from the upstream operator may be marked to indicate that the data unit has been processed by the upstream operator. The data unit received as input at the downstream operator may be inspected to determine whether the data unit has been marked. Once in linear form, the query plan may be optimized to conserve computing resources.
摘要翻译：提供了一种方法，计算机可读存储介质和计算机系统，用于将有向非循环图（“DAG”）查询计划转换为线性计划。 DAG查询计划可以包括被调度为并行执行的第一运算符和第二运算符。可以修改DAG查询计划，使得第一和第二运算符作为上游运算符和下游运算符串联执行。可以标记来自上游运营商的数据单元输出，以指示数据单元已被上游运营商处理。可以检查在下游操作者处接收作为输入的数据单元以确定数据单元是否已被标记。一旦成为线性形式，查询计划可以被优化以节省计算资源。

3. 发明申请

US20100262613A1 Data Stream Processing 有权
标题翻译：数据流处理
公开(公告)号：US20100262613A1
公开(公告)日：2010-10-14
申请号：US12422875
申请日：2009-04-13
申请人： Chetan Kumar Gupta , Song Wang , Ismail Ari , Ming C. Hao , Umeshwar Dayal , Abhay Mehta
发明人： Chetan Kumar Gupta , Song Wang , Ismail Ari , Ming C. Hao , Umeshwar Dayal , Abhay Mehta
IPC分类号： G06F17/30
CPC分类号： G06F17/30592 , G06F17/30705 , G06F17/30994
摘要： A method of processing a stream of raw data from a plurality of distributed data producing devices includes reducing the raw data to a plurality of representative synopsis coefficients, organizing the synopsis coefficients into a data structure with at least three dimensions, including a time window dimension and an accuracy dimension. Responsive to a detected anomaly in the data structure, at least one of a predetermined autonomous action and an action directed by a user is performed.
摘要翻译：一种从多个分布式数据产生装置处理原始数据流的方法包括将原始数据减少为多个代表性概要系数，将概要系数组织成具有至少三维的数据结构，包括时间窗口尺寸和精度维度。响应于数据结构中检测到的异常，执行预定的自主动作和由用户指导的动作中的至少一个。

4. 发明申请

US20100198758A1 DATA CLASSIFICATION METHOD FOR UNKNOWN CLASSES 审中-公开
标题翻译：未知类别的数据分类方法
公开(公告)号：US20100198758A1
公开(公告)日：2010-08-05
申请号：US12364442
申请日：2009-02-02
申请人： Chetan Kumar Gupta , Abhay Mehta , Song Wang
发明人： Chetan Kumar Gupta , Abhay Mehta , Song Wang
IPC分类号： G06F15/18
CPC分类号： G06N20/00
摘要： A system and method for creating a CD Tree for data having unknown classes are provided. Such a method can include dividing training data into a plurality of subsets of node training data at a plurality of nodes arranged in a hierarchical arrangement, wherein the node training data has a range. Furthermore, dividing node training data at each node can include, ordering the node training data, generating a plurality of separation points and a plurality of pairs of bins from the node training data, wherein each pair of bins includes a first bin and a second bin with a separation point being located between the first bin and the second bin, and classifying the node training data into either the first bin or the second bin for each of the separation points, wherein the classifying is based on a data classifier. Validation data can be utilized to calculate the bin accuracy between the node training data bin pairs and the validation data bin pairs for each separation point, and the separation point having a high bin accuracy can be selected as the node separation point.
摘要翻译：提供了一种用于为具有未知类的数据创建CD树的系统和方法。这种方法可以包括将训练数据划分为以分层布置排列的多个节点的节点训练数据的多个子集，其中节点训练数据具有范围。此外，在每个节点处划分节点训练数据可以包括：从节点训练数据生成节点训练数据，生成多个分离点和多对分组，其中每对分组包括第一分组和第二分组其中分离点位于第一仓和第二仓之间，并且将节点训练数据分类为用于每个分离点的第一仓或第二仓，其中分类基于数据分类器。可以使用验证数据来计算节点训练数据箱对与每个分离点的验证数据箱对之间的仓精度，并且可以选择具有高仓精度的分离点作为节点分离点。

5. 发明授权

US09767427B2 Modeling multi-dimensional sequence data over streams 有权
公开(公告)号：US09767427B2
公开(公告)日：2017-09-19
申请号：US12432951
申请日：2009-04-30
申请人： Mo Liu , Song Wang , Chetan Kumar Gupta , Ismail Ari , Abhay Mehta
发明人： Mo Liu , Song Wang , Chetan Kumar Gupta , Ismail Ari , Abhay Mehta
IPC分类号： G06F7/00 , G06Q10/08
CPC分类号： G06Q10/087
摘要： One embodiment is a method that builds a model of multi-dimensional sequence data in real-time with cuboids that aggregate the multi-dimensional sequence data over both patterns and dimensions. The model provides search results for a query.

6. 发明授权

US08892490B2 Determining whether a point in a data stream is an outlier using hierarchical trees 有权
标题翻译：确定数据流中的一个点是否是使用分层树的异常值
公开(公告)号：US08892490B2
公开(公告)日：2014-11-18
申请号：US12887965
申请日：2010-09-22
申请人： Song Wang , Chetan Kumar Gupta , Abhay Mehta
发明人： Song Wang , Chetan Kumar Gupta , Abhay Mehta
IPC分类号： G06N5/02
CPC分类号： G06N5/02
摘要： A technique that includes receiving a data stream that is indicative of a plurality of multi-dimensional points in a processor-based machine and for each dimension, organizing data indicative of values of the points in the dimension in an associated hierarchical tree. The technique includes using the processor-based machine to determine whether a given point of the plurality of points is an outlier based on a combination of the trees.
摘要翻译：一种技术，包括接收指示基于处理器的机器中的多个多维点的数据流，并且针对每个维度，组织指示相关层级树中维度中的点的值的数据。该技术包括使用基于处理器的机器来确定多个点的给定点是否是基于树的组合的异常值。

7. 发明授权

US08660979B2 Event prediction 有权
标题翻译：事件预测
公开(公告)号：US08660979B2
公开(公告)日：2014-02-25
申请号：US13040171
申请日：2011-03-03
申请人： Chetan Kumar Gupta , Song Wang , Abhay Mehta
发明人： Chetan Kumar Gupta , Song Wang , Abhay Mehta
IPC分类号： G06F9/44 , G06N7/02 , G06N7/06
CPC分类号： G06N7/005
摘要： A selected set of one or more first events that have occurred within current data is received. An episode set of which the selected set is a subset, the episode set including one or more second events that have occurred within historical data related to the current data is identified. One or more third events that occurred within the historical data within a predetermined time horizon after the one or more second events of the episode set occurred within the historical data are identified. The one or more third events are predicted to likely occur within the current data as a result of the one or more first events having occurred within the current data.
摘要翻译：接收在当前数据内发生的所选择的一个或多个第一事件集合。识别所选集合是其子集的集集，包括在与当前数据相关的历史数据内发生的一个或多个第二事件的剧集集。识别发生在历史数据中的发生集合的一个或多个第二事件之后的预定时间范围内在历史数据内发生的一个或多个第三事件。由于一个或多个第一事件已经在当前数据内发生，所以一个或多个第三事件被预测可能发生在当前数据内。

8. 发明申请

US20130066855A1 NESTED COMPLEX SEQUENCE PATTERN QUERIES OVER EVENT STREAMS 有权
标题翻译：基于事件流的NESTED复杂序列模式查询
公开(公告)号：US20130066855A1
公开(公告)日：2013-03-14
申请号：US13431773
申请日：2012-03-27
申请人： Chetan Kumar Gupta , Song Wang , Abhay Mehta , Mo Liu , Elke Angelika Rundensteiner , Medhabi Ray
发明人： Chetan Kumar Gupta , Song Wang , Abhay Mehta , Mo Liu , Elke Angelika Rundensteiner , Medhabi Ray
IPC分类号： G06F17/30
CPC分类号： G06F17/30477 , G06F17/30864
摘要： A method of evaluating nested complex sequence pattern queries includes obtaining events from an event stream and evaluating the events within a first window using an outer query to produce outer partial results. The method also includes determining a more stringent window constraint, the more stringent window constraint comprising a subset of the window constraint corresponding to events that produces the outer partial results and passing the more stringent window constraint to an inner query nested within the outer query. A complex event processing system is also provided.
摘要翻译：评估嵌套复杂序列模式查询的方法包括从事件流获取事件并且使用外部查询来评估第一窗口内的事件以产生外部部分结果。该方法还包括确定更严格的窗口约束，更严格的窗口约束包括对应于产生外部部分结果的事件的窗口约束的子集，并将更严格的窗口约束传递给嵌套在外部查询内的内部查询。还提供了一个复杂的事件处理系统。

9. 发明申请

US20100095299A1 MIXED WORKLOAD SCHEDULER 有权
标题翻译：混合工作载荷调度器
公开(公告)号：US20100095299A1
公开(公告)日：2010-04-15
申请号：US12251272
申请日：2008-10-14
申请人： Chetan Kumar Gupta , Song Wang , Abhay Mehta
发明人： Chetan Kumar Gupta , Song Wang , Abhay Mehta
IPC分类号： G06F9/46
CPC分类号： G06F9/4881 , G06F17/30463 , G06F17/30545
摘要： A mixed workload scheduler and operating method efficiently handle diverse queries ranging from short less-intensive queries to long resource-intensive queries. A scheduler is configured for scheduling mixed workloads and comprises an analyzer and a schedule controller. The analyzer detects execution time and wait time of a plurality of queries and balances average stretch and maximum stretch of scheduled queries wherein query stretch is defined as a ratio of a sum of wait time and execution time to execution time of a query. The schedule controller modifies scheduling of queries according to service level differentiation.
摘要翻译：混合的工作负载调度程序和操作方法可以有效地处理从较少密集型查询到长资源密集型查询的各种查询。调度器被配置用于调度混合工作负载并且包括分析器和调度控制器。分析器检测多个查询的执行时间和等待时间，并且将查询延伸定义为等待时间和执行时间之和与查询的执行时间的比率的预定查询的平均拉伸和最大拉伸。调度控制器根据服务水平差异来修改查询的调度。

10. 发明授权

US09298773B2 Nested complex sequence pattern queries over event streams 有权
标题翻译：嵌套复杂序列模式查询事件流
公开(公告)号：US09298773B2
公开(公告)日：2016-03-29
申请号：US13431773
申请日：2012-03-27
申请人： Chetan Kumar Gupta , Song Wang , Abhay Mehta , Mo Liu , Elke Angelika Rundensteiner , Medhabi Ray
发明人： Chetan Kumar Gupta , Song Wang , Abhay Mehta , Mo Liu , Elke Angelika Rundensteiner , Medhabi Ray
IPC分类号： G06F17/30
CPC分类号： G06F17/30477 , G06F17/30864
摘要： A method of evaluating nested complex sequence pattern queries includes obtaining events from an event stream and evaluating the events within a first window using an outer query to produce outer partial results. The method also includes determining a more stringent window constraint, the more stringent window constraint comprising a subset of the window constraint corresponding to events that produces the outer partial results and passing the more stringent window constraint to an inner query nested within the outer query. A complex event processing system is also provided.
摘要翻译：评估嵌套复杂序列模式查询的方法包括从事件流获取事件并且使用外部查询来评估第一窗口内的事件以产生外部部分结果。该方法还包括确定更严格的窗口约束，更严格的窗口约束包括对应于产生外部部分结果的事件的窗口约束的子集，并将更严格的窗口约束传递给嵌套在外部查询内的内部查询。还提供了一个复杂的事件处理系统。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式