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

1. 发明授权

US08392398B2 Query optimization over graph data streams 有权
标题翻译：对图形数据流进行查询优化
公开(公告)号：US08392398B2
公开(公告)日：2013-03-05
申请号：US12511627
申请日：2009-07-29
申请人： Charu C. Aggarwal , Min Wang , Peixiang Zhao
发明人： Charu C. Aggarwal , Min Wang , Peixiang Zhao
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30979 , G06F17/30958
摘要： A method for executing a query on a graph data stream. The graph stream comprises data representing edges that connect vertices of a graph. The method comprises constructing a plurality of synopsis data structures based on at least a subset of the graph data stream. Each vertex connected to an edge represented within the subset of the graph data stream is assigned to a synopsis data structure such that each synopsis data structure represents a corresponding section of the graph. The method further comprises mapping each received edge represented within the graph data stream onto the synopsis data structure which corresponds to the section of the graph which includes that edge, and using the plurality of synopsis data structures to execute the query on the graph data stream.
摘要翻译：一种用于在图形数据流上执行查询的方法。图形流包括表示连接图的顶点的边缘的数据。该方法包括基于图形数据流的至少一个子集来构建多个概要数据结构。连接到在图形数据流的子集内表示的边缘的每个顶点被分配给概要数据结构，使得每个概要数据结构表示该图的相应部分。所述方法还包括将在图形数据流中表示的每个接收边缘映射到对应于包括该边缘的图形部分的概要数据结构，以及使用多个概要数据结构来对图形数据流执行查询。

2. 发明申请

US20110029571A1 Query Optimization Over Graph Data Streams 有权
标题翻译：查询优化图表数据流
公开(公告)号：US20110029571A1
公开(公告)日：2011-02-03
申请号：US12511627
申请日：2009-07-29
申请人： Charu C. Aggarwal , Min Wang , Peixiang Zhao
发明人： Charu C. Aggarwal , Min Wang , Peixiang Zhao
IPC分类号： G06F17/30
CPC分类号： G06F17/30979 , G06F17/30958
摘要： An illustrative embodiment includes a method for executing a query on a graph data stream. The graph stream comprises data representing edges that connect vertices of a graph. The method comprises constructing a plurality of synopsis data structures based on at least a subset of the graph data stream. Each vertex connected to an edge represented within the subset of the graph data stream is assigned to a synopsis data structure such that each synopsis data structure represents a corresponding section of the graph. The method further comprises mapping each received edge represented within the graph data stream onto the synopsis data structure which corresponds to the section of the graph which includes that edge, and using the plurality of synopsis data structures to execute the query on the graph data stream.
摘要翻译：示例性实施例包括用于在图形数据流上执行查询的方法。图形流包括表示连接图的顶点的边缘的数据。该方法包括基于图形数据流的至少一个子集来构建多个概要数据结构。连接到在图形数据流的子集内表示的边缘的每个顶点被分配给概要数据结构，使得每个概要数据结构表示该图的相应部分。所述方法还包括将在图形数据流中表示的每个接收边缘映射到对应于包括该边缘的图形部分的概要数据结构，以及使用多个概要数据结构来对图形数据流执行查询。

3. 发明授权

US09021007B2 Enabling interoperability between participants in a network 有权
标题翻译：实现网络参与者之间的互操作性
公开(公告)号：US09021007B2
公开(公告)日：2015-04-28
申请号：US12178980
申请日：2008-07-24
申请人： Charu C. Aggarwal , Murray Scott Campbell , Yuan-Chi Chang , Matthew Leon Hill , Chung-Sheng Li , Milind R. Naphade , Sriram K. Padmanabhan , John R. Smith , Min Wang , Kun-Lung Wu , Philip Shilung Yu
发明人： Charu C. Aggarwal , Murray Scott Campbell , Yuan-Chi Chang , Matthew Leon Hill , Chung-Sheng Li , Milind R. Naphade , Sriram K. Padmanabhan , John R. Smith , Min Wang , Kun-Lung Wu , Philip Shilung Yu
IPC分类号： G06F15/16 , H04L12/18 , G06Q10/06 , G06Q10/10 , G06Q40/04 , H04L29/08 , G06F19/00 , H04L12/58
CPC分类号： H04L12/1859 , G06Q10/06 , G06Q10/10 , G06Q40/04 , G16H50/80 , H04L51/14 , H04L67/125 , H04L67/2823
摘要： Interoperability is enabled between participants in a network by determining values associated with a value metric defined for at least a portion of the network. Information flow is directed between two or more of the participants based at least in part on semantic models corresponding to the participants and on the values associated with the value metric. The semantic models may define interactions between the participants and define at least a portion of information produced or consumed by the participants. The determination of the values and the direction of the information flow may be performed multiple times in order to modify the one or more value metrics. The direction of information flow may allow participants to be deleted from the network, may allow participants to be added to the network, or may allow behavior of the participants to be modified.
摘要翻译：通过确定与为网络的至少一部分定义的值度量相关联的值来在网络中的参与者之间启用互操作性。至少部分地基于与参与者对应的语义模型和与值度量相关联的值，在两个或多个参与者之间引导信息流。语义模型可以定义参与者之间的交互，并定义参与者产生或消费的信息的至少一部分。可以多次执行信息流的值和方向的确定，以便修改一个或多个值度量。信息流的方向可以允许从网络中删除参与者，可以允许参与者被添加到网络中，或者允许参与者的行为被修改。

4. 发明申请

US20080281626A1 Enabling Interoperability Between Participants in a Network 审中-公开
标题翻译：实现网络中参与者之间的互操作性
公开(公告)号：US20080281626A1
公开(公告)日：2008-11-13
申请号：US12178980
申请日：2008-07-24
申请人： Charu C. Aggarwal , Murray Scott Campbell , Yuan-Chi Chang , Matthew Leon Hill , Chung-Sheng Li , Milind R. Naphade , Sriram K. Padmanabhan , John R. Smith , Min Wang , Kun-Lung Wu , Philip Shilung Yu
发明人： Charu C. Aggarwal , Murray Scott Campbell , Yuan-Chi Chang , Matthew Leon Hill , Chung-Sheng Li , Milind R. Naphade , Sriram K. Padmanabhan , John R. Smith , Min Wang , Kun-Lung Wu , Philip Shilung Yu
IPC分类号： G06Q99/00
CPC分类号： H04L12/1859 , G06Q10/06 , G06Q10/10 , G06Q40/04 , G16H50/80 , H04L51/14 , H04L67/125 , H04L67/2823
摘要： Interoperability is enabled between participants in a network by determining values associated with a value metric defined for at least a portion of the network. Information flow is directed between two or more of the participants based at least in part on semantic models corresponding to the participants and on the values associated with the value metric. The semantic models may define interactions between the participants and define at least a portion of information produced or consumed by the participants. The determination of the values and the direction of the information flow may be performed multiple times in order to modify the one or more value metrics. The direction of information flow may allow participants to be deleted from the network, may allow participants to be added to the network, or may allow behavior of the participants to be modified.
摘要翻译：通过确定与为网络的至少一部分定义的值度量相关联的值来在网络中的参与者之间启用互操作性。至少部分地基于与参与者对应的语义模型以及与值度量相关联的值，在两个或多个参与者之间引导信息流。语义模型可以定义参与者之间的交互，并定义参与者产生或消费的信息的至少一部分。可以多次执行信息流的值和方向的确定，以便修改一个或多个值度量。信息流的方向可以允许从网络中删除参与者，可以允许参与者被添加到网络中，或者允许参与者的行为被修改。

5. 发明申请

US20140052673A1 SYSTEM, METHOD AND COMPUTER PROGRAM PRODUCT FOR CLASSIFICATION OF SOCIAL STREAMS 有权
标题翻译：系统，方法和计算机程序产品分类社会流程
公开(公告)号：US20140052673A1
公开(公告)日：2014-02-20
申请号：US13588891
申请日：2012-08-17
申请人： Charu C. Aggarwal
发明人： Charu C. Aggarwal
IPC分类号： G06F15/18
CPC分类号： G06Q50/01 , G06F17/30707 , G06N99/005
摘要： A method of labeling an unlabeled message of a social stream. The method including training a training model based on labeled messages, partitioning the training model into a plurality of class partitions, each comprising statistical information and a class label, computing a confidence for each of the class partitions based on information of an unlabeled message and the statistical information of a respective class partition, as executed by a processor in a computer system, and labeling the unlabeled message of the social stream according to respective confidences of the class partitions.
摘要翻译：标记社会流的未标记消息的方法。该方法包括基于标记的消息来训练训练模型，将训练模型划分为多个类别分区，每个分类包括统计信息和类标签，基于未标记消息的信息计算每个类别分区的置信度，以及根据计算机系统中的处理器执行的相应类分区的统计信息，以及根据类别分区的各自的信任标记社交流的未标记消息。

6. 发明授权

US08582554B2 Similarity searching in large disk-based networks 有权
标题翻译：在大型基于磁盘的网络中进行相似性搜索
公开(公告)号：US08582554B2
公开(公告)日：2013-11-12
申请号：US13091244
申请日：2011-04-21
申请人： Charu C. Aggarwal
发明人： Charu C. Aggarwal
IPC分类号： H04L12/28 , G06F17/30
CPC分类号： H04L47/00
摘要： Techniques for determining a shortest path in a disk-based network are provided. The techniques include creating a compressed representation of an underlying disk resident network graph, wherein creating a compressed representation of an underlying disk resident network graph comprises determining one or more dense regions in the disk resident graph and compacting the one or more dense regions into one or more compressed nodes, associating one or more node penalties with the one or more compressed nodes, wherein the one or more node penalties reflect a distance of a sub-path within a compressed node, and performing a query on the underlying disk resident network graph using the compressed representation and one or more node penalties to determine a shortest path in the disk-based network to reduce the number of accesses to a physical disk.
摘要翻译：提供了用于确定基于磁盘的网络中的最短路径的技术。所述技术包括创建底层磁盘驻留网络图的压缩表示，其中创建底层磁盘驻留网络图的压缩表示包括确定磁盘驻留图中的一个或多个密集区域并将一个或多个密集区域压缩为一个或多个密集区域更多的压缩节点将一个或多个节点惩罚与一个或多个压缩节点相关联，其中所述一个或多个节点惩罚反映了压缩节点内的子路径的距离，并且使用压缩表示和一个或多个节点惩罚，以确定基于磁盘的网络中的最短路径，以减少对物理磁盘的访问次数。

7. 发明申请

US20110213740A1 SYSTEM AND METHOD FOR RESOURCE ADAPTIVE CLASSIFICATION OF DATA STREAMS 有权
标题翻译：资源自适应分类数据流系统与方法
公开(公告)号：US20110213740A1
公开(公告)日：2011-09-01
申请号：US13078419
申请日：2011-04-01
申请人： Charu C. Aggarwal , Philip Shi-lung Yu
发明人： Charu C. Aggarwal , Philip Shi-lung Yu
IPC分类号： G06F15/18
CPC分类号： G06K9/6282 , G06N99/005
摘要： A system and method for resource adaptive classification of data streams. Embodiments of systems and methods provide classifying data received in a computer, including discretizing the received data, constructing an intermediate data structure from said received data as training instances, performing subspace sampling on said received data as test instances and adaptively classifying said received data based on statistics of said subspace sampling.
摘要翻译：一种用于数据流资源自适应分类的系统和方法。系统和方法的实施例提供在计算机中接收的分类数据，包括离散接收的数据，从所接收的数据构建中间数据结构作为训练实例，对所接收的数据进行子空间采样作为测试实例，并基于所述子空间抽样统计。

8. 发明授权

US07865456B2 Methods and apparatus for outlier detection for high dimensional data sets 有权
标题翻译：用于高维数据集异常检测的方法和装置
公开(公告)号：US07865456B2
公开(公告)日：2011-01-04
申请号：US12134371
申请日：2008-06-06
申请人： Charu C. Aggarwal , Philip Shi-Lung Yu
发明人： Charu C. Aggarwal , Philip Shi-Lung Yu
IPC分类号： G06N5/00
CPC分类号： G06K9/6284
摘要： Methods and apparatus are provided for outlier detection in databases by determining sparse low dimensional projections. These sparse projections are used for the purpose of determining which points are outliers. The methodologies of the invention are very relevant in providing a novel definition of exceptions or outliers for the high dimensional domain of data.
摘要翻译：通过确定稀疏的低维投影，为数据库中的异常值检测提供了方法和装置。这些稀疏投影用于确定哪些点是异常值。本发明的方法在提供用于数据的高维域的异常或异常值的新颖定义方面非常重要。

9. 发明申请

US20090292979A1 Methods and Apparatus for Monitoring Abnormalities in Data Stream 有权
标题翻译：监测数据流异常的方法与装置
公开(公告)号：US20090292979A1
公开(公告)日：2009-11-26
申请号：US12507876
申请日：2009-07-23
申请人： Charu C. Aggarwal
发明人： Charu C. Aggarwal
IPC分类号： G06F11/07 , G06N5/02
CPC分类号： G06N99/005
摘要： A technique for monitoring a primary data stream comprising a plurality of secondary data streams for abnormalities is provided. A deviation value for each of two or more of the plurality of secondary data streams is determined. The two or more deviation values of the two or more secondary data streams are combined to form a combined deviation value. An abnormality signal is generated based at least in part on the combined deviation value.
摘要翻译：提供了一种用于监视包括用于异常的多个辅助数据流的主数据流的技术。确定多个次数据流中的两个或更多个的每个的偏差值。将两个或更多个次要数据流的两个或更多个偏差值组合以形成组合偏差值。至少部分地基于组合偏差值产生异常信号。

10. 发明授权

US07421452B2 Method and apparatus for predicting future behavior of data streams 有权
标题翻译：用于预测数据流未来行为的方法和装置
公开(公告)号：US07421452B2
公开(公告)日：2008-09-02
申请号：US11452585
申请日：2006-06-14
申请人： Charu C. Aggarwal
发明人： Charu C. Aggarwal
IPC分类号： G06F17/30
CPC分类号： G06F17/30516 , Y10S707/99931 , Y10S707/99943
摘要： Techniques are disclosed for predicting the future behavior of data streams through the use of current trends of the data stream. By way of example, a technique for predicting the future behavior of a data stream comprises the following steps/operations. Statistics are obtained from the data stream. Estimated statistics for a future time interval are generated by using at least a portion of the obtained statistics. A portion of the estimated statistics are utilized to generate one or more representative pseudo-data records within the future time interval. Pseudo-data records are utilized for forecasting of at least one characteristic of the data stream.
摘要翻译：公开了通过使用数据流的当前趋势来预测数据流的未来行为的技术。作为示例，用于预测数据流的未来行为的技术包括以下步骤/操作。从数据流中获取统计数据。通过使用获取的统计信息的至少一部分来生成未来时间间隔的估计统计信息。估计统计的一部分用于在未来的时间间隔内产生一个或多个代表性的伪数据记录。伪数据记录用于预测数据流的至少一个特性。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式