首页>
外国专利>
Methods and systems for processing graphs using distributed memory and set operations
Methods and systems for processing graphs using distributed memory and set operations
展开▼
机译:使用分布式内存和设置操作处理图形的方法和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
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
展开▼