×

Method for aggregation of a graph using fourth generation structured query language (SQL)

  • US 6,006,233 A
  • Filed: 02/17/1998
  • Issued: 12/21/1999
  • Est. Priority Date: 01/31/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of aggregating scalars associated with nodes in a directed acyclic graph, at least some of the nodes having associated parent and descendant nodes, said method comprised of:

  • i) compiling a list of nodes in said directed acyclic graph and scalar values associated with said nodes;

    ii) compiling a list of edges in said directed acyclic graph;

    iii) generating a transitive closure table using a fourth generation structured query language process;

    iv) aggregating scalars associated from at least one node in said directed acyclic graph from said transitive closure table by;

    a) identifying all entries in said table wherein said predetermined node is a parent;

    b) compiling descendant nodes of parent nodes;

    c) for each descendant node, aggregating scalar values associated with each descendant node.

View all claims
  • 7 Assignments
Timeline View
Assignment View
    ×
    ×