公开(公告)号：US20180075159A1

公开(公告)日：2018-03-15

申请号：US15264570

申请日：2016-09-13

申请人： International Business Machines Corporation

发明人： CHING-YUNG LIN ,  YANBIN LIU ,  LIFENG NAI ,  WEI TAN ,  ILIE G. TANASE ,  YINGLONG XIA

IPC分类号： G06F17/30

CPC分类号： G06F16/9024 ,  G06F16/28

摘要： A data storage and retrieval system for a computer memory includes a stream graph engine extracting graph data from streaming data, the graph data occupying a sliding window and comprising a plurality of slices representing a set of contiguous graphs, and where each slice of the plurality of slices corresponds to a given graph structure and its properties at a particular time, the stream graph engine causing the computer memory to store an on-disk portion of the graph data including a key table, a timestamp table and a plurality of property files, wherein the key table comprises a plurality of pointers to corresponding entries of the timestamp table, wherein each of the entries of the timestamp table comprise a corresponding timestamp and a pointer to the properties files, wherein the properties files comprise properties of a corresponding graph of the set of contiguous graphs, an in-memory portion of the graph data having a cache data structure storing a subset of the key table, and a versioning control module storing evolving changes in the graph data in the computer memory.

公开(公告)号：US20160162600A1

公开(公告)日：2016-06-09

申请号：US14501960

申请日：2014-09-30

申请人： INTERNATIONAL BUSINESS MACHINES CORPORATION

发明人： HANGHANG TONG ,  FEI WANG ,  YINGLONG XIA

IPC分类号： G06F17/30

CPC分类号： G06F17/30958 ,  G06Q10/04 ,  G06Q10/0639 ,  H04L29/08

摘要： Methods and systems for inferring performance include a chain graph that has multiple nodes, one or more of which has a known value at a first timestamp. A value associated with a first node at the first timestamp influences a value associated with a second node connected to the first node by an edge at the first timestamp. Each node has an associated chain that represents values of the node at different timestamps. Known values of each node in the graph are propagated within each timestamp to all neighboring nodes. Known values of each node in the graph are propagated across different timestamps.

摘要翻译： 用于推断性能的方法和系统包括具有多个节点的链图，其中一个或多个具有在第一时间戳处的已知值。 在第一时间戳处与第一节点相关联的值影响与第一时间戳的边缘连接到第一节点的第二节点相关联的值。 每个节点都有一个关联的链，它表示不同时间戳的节点的值。 图中每个节点的已知值在每个时间戳内传播到所有相邻节点。 图中每个节点的已知值在不同的时间戳内传播。

公开(公告)号：US20150261886A1

公开(公告)日：2015-09-17

申请号：US14208503

申请日：2014-03-13

申请人： INTERNATIONAL BUSINESS MACHINES CORPORATION

发明人： KUN-LUNG WU ,  YINGLONG XIA

IPC分类号： G06F17/30

CPC分类号： G06F17/30958 ,  G06F17/30516 ,  G06F17/30598

摘要： A method for clustering vertices of streaming graphs includes: maintaining one or more clusters, assigning a random number to an incoming edge, computing a sampling threshold based on the current clusters, and adjusting the current clusters based on the random number and the sampling threshold.

摘要翻译： 用于聚类流图的顶点的方法包括：维护一个或多个聚类，向进入边缘分配随机数，基于当前聚类计算采样阈值，并基于随机数和采样阈值调整当前簇。