Dynamic graph system for a semantic database

Mizell, David

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

Title: 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:: Mizell, David

Issue Date:: 2015-01-27

Research Org.:: Cray Inc, Seattle, WA (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1168730

Patent Number(s):: 8943068

Application Number:: 13/777,884

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

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F16/2228 - {Indexing structures}
G06F16/9024 - {Graphs

G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
G06T11/206 - {Drawing of charts or graphs}

Show less

Resource Type:: Patent

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., 2015. 
        Web.

Copy to clipboard


                    Mizell, David. Dynamic graph system for a semantic database.  United States.

Copy to clipboard


                    Mizell, David. Tue .  
        "Dynamic graph system for a semantic database".  United States.  https://www.osti.gov/servlets/purl/1168730.

Copy to clipboard


                    
@article{osti_1168730,

  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         = {2015},

  month        = {1}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Method and apparatus for secure storage of data
patent, October 1999

Goldstein, Benjamin D.
US Patent Document 5,963,642
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5963642

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
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6456998

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
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8155992

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
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8411952

Multimedia distribution system
patent, June 2013

Butt, Abou Ul Aala Ahsan; Bramwell, Steve R.; Fudge, Brian
US Patent Document 8,472,792
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8472792

Sensor-based wireless communication systems using compressive sampling
patent, April 2014

Sexton, Thomas A.; DeVries, Christopher Andrew
US Patent Document 8,693,597
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8693597

Multimedia distribution system for multimedia files having subtitle information
patent, May 2014

Li, Adam; Braness, Jason; Durham, Christopher
US Patent Document 8,731,369
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8731369

Processor for large graph algorithm computations and matrix operations
patent, June 2014

Song, William S.
US Patent Document 8,751,556
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8751556

Compression system and method for accelerating sparse matrix computations
patent, July 2014

Lumsdaine, Andrew; Willcock, Jeremiah J.
US Patent Document 8,775,495
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8775495

Mobility in a distributed antenna system
patent, July 2014

Sexton, Thomas; Cliff, Charles Arthur; Pecen, Mark
US Patent Document 8,787,186
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8787186

Sub-Nyquist sampling of short pulses
patent, September 2014

Eldar, Yonina; Matusiak, Ewa
US Patent Document 8,836,557
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8836557

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
https://doi.org/10.1177/1094342011403516

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
https://doi.org/10.1137/1.9781611972825.80

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)
https://doi.org/10.1109/ICASSP.2012.6289128

Works referencing / citing this record: