| 发明名称 |
GRAPH-BASED DATA MODELS FOR PARTITIONED DATA |
| 摘要 |
The disclosed embodiments provide a system that manages access to data. During operation, the system provides a graph-based data model of the data, wherein the graph-based model comprises a set of nodes and a set of directed edges among the nodes. Next, the system stores the graph-based data model in a set of partitions, wherein each partition from the set of partitions includes one or more nodes from the set of nodes and all outgoing edges from the one or more nodes. Finally, the system enables lookup of a set of outgoing edges associated with a source node from the one or more nodes. |
| 申请公布号 |
US2015074044(A1) |
申请公布日期 |
2015.03.12 |
| 申请号 |
US201314025657 |
申请日期 |
2013.09.12 |
| 申请人 |
Dropbox, Inc, |
发明人 |
Metreveli Zviad;Wable Akhil |
| 分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
| 代理机构 |
|
代理人 |
|
| 主权项 |
1. A computer-implemented method for managing access to data, comprising:
providing a graph-based data model of the data, wherein the graph-based model comprises a set of nodes and a set of directed edges among the nodes; storing the graph-based data model in a set of partitions, wherein each partition from the set of partitions comprises one or more nodes from the set of nodes and all outgoing edges from the one or more nodes; and providing an interface configured to lookup of a set of outgoing edges associated with a source node from the one or more nodes. |
| 地址 |
San Francisco CA US |
