Method and structure for template-based data retrieval for hypergraph entity-relation information structures
First Claim
Patent Images
1. A method to retrieve data from information structures, said method comprising:
- generating a template containing at least one query unit, wherein both of an information structure being queried by said template and said template are based on an entity/relation paradigm and are characterized as having a self-similar hypergraph (“
fractal”
) format, said self-similar hypergraph format representing a graph in said information structure which comprises one or more nodes and each said node selectively comprises an entire subgraph.
1 Assignment
0 Petitions
Accused Products
Abstract
A method (and structure) to retrieve data from information structures based on an entity/relation paradigm and characterized as being a self-similar hypergraph, includes creating a template that matches a self-similar hypergraph format of the information structure. The template contains at least one query unit.
-
Citations
24 Claims
-
1. A method to retrieve data from information structures, said method comprising:
-
generating a template containing at least one query unit, wherein both of an information structure being queried by said template and said template are based on an entity/relation paradigm and are characterized as having a self-similar hypergraph (“
fractal”
) format, said self-similar hypergraph format representing a graph in said information structure which comprises one or more nodes and each said node selectively comprises an entire subgraph. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A middleware module executing a template-based method to retrieve data from information structures, said middleware module comprising:
a template constructor for creating a template that matches a self-similar hypergraph format of said information structure, said template containing at least one query unit, wherein said information structure is based on an entity/relation paradigm and is characterized as having a self-similar hypergraph (“
fractal”
) format, said self-similar hypergraph format representing a graph in said information structure which comprises one or more nodes and each said node selectively comprises an entire subgraph.- View Dependent Claims (8, 9, 10, 11, 12)
-
13. A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a template-based method to retrieve data from information structures, said method comprising:
creating a template containing at least one query unit, wherein an information structure being queried by said template and said template are each based on an entity/relation paradigm and are each characterized as having a self-similar hypergraph (“
fractal”
) format, said self-similar hypergraph format representing a graph in said information structure or template which comprises one or more nodes and each said node selectively comprises an entire subgraph.- View Dependent Claims (14, 15)
-
16. An apparatus executing a template-based method to retrieve data from information structures, said apparatus comprising:
a template constructor for creating a template that matches a self-similar hypergraph format of an information structure, said template containing at least one query unit, wherein said information structure is based on an entity/relation paradigm and is characterized as having a self-similar hypergraph (“
fractal”
) format, said self-similar hypergraph format representing a graph in said information structure which comprises one or more nodes and each said node selectively comprises an entire subgraph.- View Dependent Claims (17, 18)
-
19. A network executing a template-based method to retrieve data from information structures, said network comprising:
-
a first computer having a middleware module executing a template-based method to retrieve data from information structures based on an entity/relation paradigm and characterized as being a self-similar hypergraph, said middleware module comprising;
a template constructor for creating a template that matches a self-similar hypergraph format of said information structure, said template containing at least one query unit, wherein said information structure is based on an entity/relation paradigm and is characterized as having a self-similar hypergraph (“
fractal”
) format, said self-similar hypergraph format representing a graph in said information structure which comprises one or more nodes and each said node selectively comprises an entire subgraph. - View Dependent Claims (20, 21, 22)
-
-
23. A node in a computer system, said node comprising:
a receiver for receiving data retrieved from a query of an information structure, said retrieved data being data that matches a template query, said information structure being based on an entity/relation paradigm and characterized as having a self-similar hypergraph (“
fractal”
) format, said self-similar hypergraph format representing a graph in said information structure which comprises one or more data-unit-nodes, wherein each said data-unit-node selectively comprises an entire subgraph, said matched data resulting from a comparison of a template that matches a self-similar hypergraph format of said information structure, and said template containing at least one query unit.
-
24. A node in a computer system, said node comprising:
a generator for generating a query template for an information structure having a self-similar hypergraph (“
fractal”
) format, said template containing at least one query unit, said self-similar hypergraph format representing a graph in said information structure which comprises one or more data-unit-nodes, wherein each said data-unit-node selectively comprises an entire subgraph.
Specification