Dynamic graph system for a semantic database
A method and system in a computer system for dynamically providing a graphical representation of a data store of entries via a matrix interface is disclosed. A dynamic graph system provides a matrix interface that exposes to an application program a graphical representation of data stored in a data store such as a semantic database storing triples. To the application program, the matrix interface represents the graph as a sparse adjacency matrix that is stored in compressed form. Each entry of the data store is considered to represent a link between nodes of the graph. Each entry has a first field and a second field identifying the nodes connected by the link and a third field with a value for the link that connects the identified nodes. The first, second, and third fields represent the rows, column, and elements of the adjacency matrix.
- Research Organization:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- Assignee:
- Cray Inc. (Seattle, WA)
- Patent Number(s):
- 9,311,731
- Application Number:
- 14/570,073
- OSTI ID:
- 1246888
- Resource Relation:
- Patent File Date: 2014 Dec 15
- Country of Publication:
- United States
- Language:
- English
Similar Records
Decomposition of Large Scale Semantic Graphsvia an Efficient Communities Algorithm
Knowledge Representation Issues in Semantic Graphs for Relationship Detection