Skip to Content
Find More Like This
Return to Search

Dynamic graph system for a semantic database

United States Patent

9,311,731
April 12, 2016
View the Complete Patent at the US Patent & Trademark Office
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.
Mizell; David (Sammamish, WA)
Cray Inc. (Seattle, WA)
14/ 570,073
20150138206
December 15, 2014
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH This invention was made with Government support under Battelle Memorial Institute, Pacific Northwest Division, contract #69356 awarded by the United States Department of Energy. The Government has certain rights in the invention.