Invention Application
- Patent Title: Large-Scale, Dynamic Graph Storage and Processing System
- Patent Title (中): 大型动态图形存储和处理系统
-
Application No.: US14831792Application Date: 2015-08-20
-
Publication No.: US20160110134A1Publication Date: 2016-04-21
- Inventor: Kunal Rao , Giuseppe Coviello , Srimat Chakradhar , Souvik Bhattacherjee , Srihari Cadambi
- Applicant: NEC Laboratories America, Inc.
- Main IPC: G06F3/06
- IPC: G06F3/06

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.
Public/Granted literature
- US10162550B2 Large-scale, dynamic graph storage and processing system Public/Granted day:2018-12-25
Information query