DOE OSTI · 1246888
Dynamic graph system for a semantic database
Abstract
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Mizell, David. 2016-04-12. Dynamic graph system for a semantic database. https://www.osti.gov/biblio/1246888
Cite the original work for its findings. Save a collection to share your selection of sources.