skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Dynamic graph system for a semantic database

Patent ·
OSTI ID:1168730

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:
Cray Inc, Seattle, WA (United States)
Sponsoring Organization:
USDOE
Assignee:
Cray Inc (Seattle, WA)
Patent Number(s):
8,943,068
Application Number:
13/777,884
OSTI ID:
1168730
Country of Publication:
United States
Language:
English

References (14)

Method and apparatus for secure storage of data patent October 1999
Efficient processing of parent-child relationships in a relational database management system patent September 2002
Method and system for high performance model-based personalization patent April 2012
Method for segmenting an image using constrained graph partitioning of watershed adjacency graphs patent April 2013
Multimedia distribution system patent June 2013
Sensor-based wireless communication systems using compressive sampling patent April 2014
Multimedia distribution system for multimedia files having subtitle information patent May 2014
Processor for large graph algorithm computations and matrix operations patent June 2014
Compression system and method for accelerating sparse matrix computations patent July 2014
Mobility in a distributed antenna system patent July 2014
Sub-Nyquist sampling of short pulses patent September 2014
The Combinatorial BLAS: design, implementation, and applications journal May 2011
A Flexible Open-Source Toolbox for Scalable Complex Graph Analysis conference December 2013
Scalable complex graph analysis with the knowledge discovery toolbox
  • Lugowski, Adam; Buluc, Aydin; Gilbert, John R.
  • ICASSP 2012 - 2012 IEEE International Conference on Acoustics, Speech and Signal Processing, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) https://doi.org/10.1109/ICASSP.2012.6289128
conference March 2012

Cited By (1)

Dynamic graph system for a semantic database patent January 2015

Similar Records

Dynamic graph system for a semantic database
Patent · Tue Apr 12 00:00:00 EDT 2016 · OSTI ID:1168730
Decomposition of Large Scale Semantic Graphsvia an Efficient Communities Algorithm
Technical Report · Fri Feb 08 00:00:00 EST 2008 · OSTI ID:1168730
Knowledge Representation Issues in Semantic Graphs for Relationship Detection
Conference · Wed Feb 02 00:00:00 EST 2005 · OSTI ID:1168730

Related Subjects

97 MATHEMATICS AND COMPUTING