专利快速检索-快速检索全球专利，免费商用专利数据库-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.
摘要翻译：通过确定与为网络的至少一部分定义的值度量相关联的值来在网络中的参与者之间启用互操作性。至少部分地基于与参与者对应的语义模型以及与值度量相关联的值，在两个或多个参与者之间引导信息流。语义模型可以定义参与者之间的交互，并定义参与者产生或消费的信息的至少一部分。可以多次执行信息流的值和方向的确定，以便修改一个或多个值度量。信息流的方向可以允许从网络中删除参与者，可以允许参与者被添加到网络中，或者允许参与者的行为被修改。