发明名称 Symbolic hyper-graph database
摘要 A graph database is described. The graph database includes one or more symbolic data stores and one or more key-value data stores. Each symbolic data store is configured to symbolically store sets of multiple hyper-graph nodes. Each key-value data store is configured to store attribute information for hyper-graph nodes and hyper-graph edges.
申请公布号 US9507875(B2) 申请公布日期 2016.11.29
申请号 US201213370022 申请日期 2012.02.09
申请人 FUJITSU LIMITED 发明人 Reddy Subodh M.
分类号 G06F17/30 主分类号 G06F17/30
代理机构 Maschoff Brennan 代理人 Maschoff Brennan
主权项 1. A graph database comprising: at least one non-transitory computer-readable medium including: one or more symbolic data stores configured to symbolically store sets of multiple hyper-graph nodes;one or more of the multiple hyper-graph nodes associated with a first unique identifier including one or more first global keys and a first local key, the one or more first global keys including a binary integer associated with a database server and the first local key uniquely identifying the one or more multiple hyper-graph nodes stored on the database server;a second unique identifier including one or more second global keys and a second local key and identifying a set of multiple hyper-graph nodes representing a set operation of a union of hyper-graph nodes with comparable relationships based on having similar edges; andone or more key-value data stores configured to store attribute information for hyper-graph nodes and hyper-graph edges, the attribute information including a first symbolic key and a first value, the first symbolic key identifying at least one of the one or more hyper-graph nodes symbolically stored by the one or more symbolic data stores, and the first value including an object key and data that is associated with the object key, the attribute information also including a second symbolic key and a second value associated with the set of multiple hyper-graph nodes representing the set operation; wherein each set is stored as a three element binary decision diagram (e3BDD).
地址 Kawasaki JP