Invention Grant
- Patent Title: Method and system for managing and querying large graphs
- Patent Title (中): 用于管理和查询大图的方法和系统
-
Application No.: US13294598Application Date: 2011-11-11
-
Publication No.: US08645339B2Publication Date: 2014-02-04
- Inventor: U Kang , Ching-Yung Lin , Jimeng Sun , Hanghang Tong
- Applicant: U Kang , Ching-Yung Lin , Jimeng Sun , Hanghang Tong
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent William J. Stock
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F15/16
Abstract:
A method, system and computer program product for managing and querying a graph. The method includes the steps of: receiving a graph; partitioning the graph into homogeneous blocks; compressing the homogeneous blocks; and storing the compressed homogeneous blocks in files where at least one of the steps is carried out using a computer device.
Public/Granted literature
- US20130124488A1 METHOD AND SYSTEM FOR MANAGING AND QUERYING LARGE GRAPHS Public/Granted day:2013-05-16
Information query
