中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

6 records (took 0.013 seconds)

    Large-scale, dynamic graph storage and processing system
    3.
    发明授权
    Large-scale, dynamic graph storage and processing system 有权

    公开(公告)号：US10162550B2

    公开(公告)日：2018-12-25

    申请号：US14831792

    申请日：2015-08-20

    Applicant: NEC Laboratories America, Inc.

    Inventor： Kunal Rao ,  Giuseppe Coviello ,  Srimat Chakradhar ,  Souvik Bhattacherjee ,  Srihari Cadambi

    IPC: G06F3/06 ,  G06F17/30 ,  G06T11/20

    Abstract: A graph storage and processing system is provided. The system includes a scalable, distributed, fault-tolerant, in-memory graph storage device for storing base graph data representative of graphs. The system further includes a real-time, in memory graph storage device for storing update graph data representative of graph updates for the graphs with respect to a time threshold. The system also includes an in-memory graph sampler for sampling the base graph data to generate sampled portions of the graphs and for storing the sampled portions of the graph. The system additionally includes a query manager for providing a query interface between applications and the system and for forming graph data representative of a complete graph from at least the base graph data and the update graph data, if any. The system also includes a graph computer for processing the sampled portions using batch-type computations to generate approximate results for graph-based queries.

    Large-Scale, Dynamic Graph Storage and Processing System
    4.
    发明申请
    Large-Scale, Dynamic Graph Storage and Processing System 有权
    大型动态图形存储和处理系统

    公开(公告)号：US20160110409A1

    公开(公告)日：2016-04-21

    申请号：US14831809

    申请日：2015-08-20

    Applicant: NEC Laboratories America, Inc.

    Inventor： Kunal Rao ,  Giuseppe Coviello ,  Srimat Chakradhar ,  Souvik Bhattacherjee ,  Srihari Cadambi

    IPC: G06F17/30 ,  G06T11/20

    CPC classification number: G06F3/0638 ,  G06F3/0604 ,  G06F3/0619 ,  G06F3/067 ,  G06F17/30368 ,  G06F17/30371 ,  G06F17/30374 ,  G06F17/30424 ,  G06F17/30867 ,  G06F17/30876 ,  G06F17/30958 ,  G06T11/206

    Abstract: A method in a graph storage and processing system is provided. The method includes storing, in a scalable, distributed, fault-tolerant, in-memory graph storage device, base graph data representative of graphs, and storing, in a real-time, in memory graph storage device, update graph data representative of graph updates for the graphs with respect to a time threshold. The method further includes sampling the base graph data to generate sampled portions of the graphs and storing the sampled portions, by an in-memory graph sampler. The method additionally includes providing, by a query manager, a query interface between applications and the system. The method also includes forming, by the query manager, graph data representative of a complete graph from at least the base graph data and the update graph data, if any. The method includes processing, by a graph computer, the sampled portions using batch-type computations to generate approximate results for graph-based queries.

    Abstract translation: 提供了图形存储和处理系统中的一种方法。 该方法包括在可扩展的，分布式的，容错的存储器内存图形存储装置中存储表示图形的基本图形数据，并且实时地存储在存储器图形存储装置中，代表图形的更新图形数据 相对于时间阈值更新图表。 该方法还包括对基本图形数据进行采样以生成图形的采样部分并通过存储器内图形采样器存储采样部分。 该方法还包括由查询管理器提供应用和系统之间的查询接口。 该方法还包括由查询管理器从至少基本图形数据和更新图形数据（如果有的话）形成表示完整图形的图形数据。 该方法包括通过图形计算机处理使用分批式计算的采样部分，以生成基于图形的查询的近似结果。

    Real-time Abnormal Change Detection in Graphs
    5.
    发明申请
    Real-time Abnormal Change Detection in Graphs 有权
    图形中的实时异常变化检测

    公开(公告)号：US20160110404A1

    公开(公告)日：2016-04-21

    申请号：US14831775

    申请日：2015-08-20

    Applicant: NEC LABORATORIES AMERICA, INC.

    Inventor： Kunal Rao ,  Giuseppe Coviello ,  Srimat Chakradhar ,  Souvik Bhattacherjee ,  Srihari Cadambi

    IPC: G06F17/30

    CPC classification number: G06F3/0638 ,  G06F3/0604 ,  G06F3/0619 ,  G06F3/067 ,  G06F17/30368 ,  G06F17/30371 ,  G06F17/30374 ,  G06F17/30424 ,  G06F17/30867 ,  G06F17/30876 ,  G06F17/30958 ,  G06T11/206

    Abstract: A method is provided for detecting abnormal changes in real-time in dynamic graphs. The method includes extracting, by a graph sampler, an active sampled graph from an underlying base graph. The method further includes merging, by a graph merger, the active sampled graph with graph updates within a predetermined recent time period to generate a merged graph. The method also includes computing, by a graph diameter computer, a diameter of the merged graph. The method additionally includes determining, by a graph diameter change determination device, whether a graph diameter change exists. The method further includes generating, by an alarm generator, a user-perceptible alarm responsive to the graph diameter change.

    Abstract translation: 提供了一种用于在动态图中实时检测异常变化的方法。 该方法包括通过图形采样器从底层基础图提取活动采样图。 该方法还包括通过图形合并将活动采样图与预定的最近时间段内的图更新进行合并，以生成合并图。 该方法还包括通过图形直径计算机计算合并图的直径。 该方法还包括通过图形直径变化确定装置确定是否存在图形直径变化。 该方法还包括响应于图形直径变化，通过报警发生器生成用户可感知的报警。

    Large-Scale, Dynamic Graph Storage and Processing System
    6.
    发明申请
    Large-Scale, Dynamic Graph Storage and Processing System 审中-公开
    大型动态图形存储和处理系统

    公开(公告)号：US20160110134A1

    公开(公告)日：2016-04-21

    申请号：US14831792

    申请日：2015-08-20

    Applicant: NEC Laboratories America, Inc.

    Inventor： Kunal Rao ,  Giuseppe Coviello ,  Srimat Chakradhar ,  Souvik Bhattacherjee ,  Srihari Cadambi

    IPC: G06F3/06

    CPC classification number: G06F3/0638 ,  G06F3/0604 ,  G06F3/0619 ,  G06F3/067 ,  G06F17/30368 ,  G06F17/30371 ,  G06F17/30374 ,  G06F17/30424 ,  G06F17/30867 ,  G06F17/30876 ,  G06F17/30958 ,  G06T11/206

    Abstract: A graph storage and processing system is provided. The system includes a scalable, distributed, fault-tolerant, in-memory graph storage device for storing base graph data representative of graphs. The system further includes a real-time, in memory graph storage device for storing update graph data representative of graph updates for the graphs with respect to a time threshold. The system also includes an in-memory graph sampler for sampling the base graph data to generate sampled portions of the graphs and for storing the sampled portions of the graph. The system additionally includes a query manager for providing a query interface between applications and the system and for forming graph data representative of a complete graph from at least the base graph data and the update graph data, if any. The system also includes a graph computer for processing the sampled portions using batch-type computations to generate approximate results for graph-based queries.

    Abstract translation: 提供图形存储和处理系统。 该系统包括可扩展的，分布式的，容错的存储器内存图形存储装置，用于存储表示图形的基本图形数据。 该系统还包括一个实时存储器图形存储装置，用于存储代表图形关于时间阈值的图形更新的更新图形数据。 该系统还包括存储器内图形采样器，用于对基本图形数据进行采样以生成图形的采样部分并存储图形的采样部分。 该系统还包括查询管理器，用于在应用和系统之间提供查询接口，并且用于从至少基本图形数据和更新图形数据（如果有的话）形成表示完整图形的图形数据。 该系统还包括用于使用分批式计算来处理采样部分以生成基于图的查询的近似结果的图形计算机。

Patent Agency Ranking