Efficient representations of graphs with multiple edge types

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 9922002
SERIAL NO

14263715

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

One embodiment of the present invention provides a computing system. The computing system includes a processor and a computer-readable storage medium. The computer-readable storage medium stores instructions which when executed by the processor cause the processor to perform a method. The method comprises obtaining from a first data structure one or more pointers to corresponding elements in a second data structure. A respective vertex of a graph corresponds to an element in the first data structure and the graph supports multiple edge types between respective vertex pairs. The method further comprises obtaining from the second data structure a respective edge type associated with a respective vertex and a respective successor vertex of the edge type and enumerating a respective successor vertex of an edge type of a vertex from the second data structure based on a pointer in an element in the first data structure associated with the vertex.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • PALO ALTO RESEARCH CENTER INCORPORATED

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Davies, Daniel Palo Alto, US 45 755
Zhou, Rong San Jose, US 124 1434

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Sep 20, 2025
11.5 Year Payment $7400.00 $3700.00 $1850.00 Sep 20, 2029
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00