发明授权
US08620901B2 Methods and systems for processing graphs using distributed memory and set operations
有权
使用分布式内存和设置操作处理图形的方法和系统
- 专利标题: Methods and systems for processing graphs using distributed memory and set operations
- 专利标题(中): 使用分布式内存和设置操作处理图形的方法和系统
-
申请号: US13347917申请日: 2012-01-11
-
公开(公告)号: US08620901B2公开(公告)日: 2013-12-31
- 发明人: Arun Kumar Jagota , Matthew Fuchs
- 申请人: Arun Kumar Jagota , Matthew Fuchs
- 申请人地址: US CA San Francisco
- 专利权人: salesforce.com, inc.
- 当前专利权人: salesforce.com, inc.
- 当前专利权人地址: US CA San Francisco
- 代理机构: Dergosits & Noah LLP
- 代理商 Todd A. Noah
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Systems and methods for operating a database using distributed memory and set operations, and for evaluating graphs stored in the database. Any system may be represented as a graph structure having nodes and edges. The graph structure is stored in a distributed memory system using a key/value schema wherein each node is stored as a key and a set of neighbor nodes is stored as the corresponding value. A short path from one node to another may be determined by traversing the graph in stages, moving outward from each node in stages until common midpoint nodes are found indicating connections between the nodes. When the midpoint nodes are found, the paths connecting the nodes may be reconstructed
公开/授权文献
信息查询