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.
- Inventors:
- Issue Date:
- Research Org.:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1246888
- Patent Number(s):
- 9311731
- Application Number:
- 14/570,073
- Assignee:
- Cray Inc. (Seattle, WA)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2014 Dec 15
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Mizell, David. Dynamic graph system for a semantic database. United States: N. p., 2016.
Web.
Mizell, David. Dynamic graph system for a semantic database. United States.
Mizell, David. Tue .
"Dynamic graph system for a semantic database". United States. https://www.osti.gov/servlets/purl/1246888.
@article{osti_1246888,
title = {Dynamic graph system for a semantic database},
author = {Mizell, David},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Apr 12 00:00:00 EDT 2016},
month = {Tue Apr 12 00:00:00 EDT 2016}
}
Works referenced in this record:
The Combinatorial BLAS: design, implementation, and applications
journal, May 2011
- Buluç, Aydın; Gilbert, John R.
- The International Journal of High Performance Computing Applications, Vol. 25, Issue 4
A Flexible Open-Source Toolbox for Scalable Complex Graph Analysis
conference, December 2013
- Lugowski, Adam; Alber, David; Buluç, Aydm
- Proceedings of the 2012 SIAM International Conference on Data Mining
Scalable complex graph analysis with the knowledge discovery toolbox
conference, March 2012
- 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)
Method and apparatus for secure storage of data
patent, October 1999
- Goldstein, Benjamin D.
- US Patent Document 5,963,642
Efficient processing of parent-child relationships in a relational database management system
patent, September 2002
- Bui, Thuan; Iyer, Balakrishna Raghavendra
- US Patent Document 6,456,998
Method and system for high performance model-based personalization
patent, April 2012
- Ekhaus, Michael A.; Driskill, Robert; Mulier, Filip
- US Patent Document 8,155,992
Method for segmenting an image using constrained graph partitioning of watershed adjacency graphs
patent, April 2013
- Chefd'hotel, Christophe; Sebbane, Alexis
- US Patent Document 8,411,952
Multimedia distribution system
patent, June 2013
- Butt, Abou Ul Aala Ahsan; Bramwell, Steve R.; Fudge, Brian
- US Patent Document 8,472,792
Sensor-based wireless communication systems using compressive sampling
patent, April 2014
- Sexton, Thomas A.; DeVries, Christopher Andrew
- US Patent Document 8,693,597
Multimedia distribution system for multimedia files having subtitle information
patent, May 2014
- Li, Adam; Braness, Jason; Durham, Christopher
- US Patent Document 8,731,369
Processor for large graph algorithm computations and matrix operations
patent, June 2014
- Song, William S.
- US Patent Document 8,751,556
Compression system and method for accelerating sparse matrix computations
patent, July 2014
- Lumsdaine, Andrew; Willcock, Jeremiah J.
- US Patent Document 8,775,495
Mobility in a distributed antenna system
patent, July 2014
- Sexton, Thomas; Cliff, Charles Arthur; Pecen, Mark
- US Patent Document 8,787,186
Sub-Nyquist sampling of short pulses
patent, September 2014
- Eldar, Yonina; Matusiak, Ewa
- US Patent Document 8,836,557
Dynamic graph system for a semantic database
patent, January 2015
- Mizell, David
- US Patent Document 8,943,068