Self-Compacting Pattern Indexer: Storing, Indexing and Accessing Information in a Graph-Like Data Structure
First Claim
1. A computing device that is arranged to manage a quantum indexed graph-like data structure, the computing device comprising:
- a processing unit that is arranged to execute instructions to manage the quantum indexed graph-like data structure; and
a system memory that is arranged to store the instructions for execution by the processing unit, wherein the executable instructions are arranged for;
extracting a first ordered set of atomic values from a sequence that is associated with a new content;
creating a new context node for the quantum indexed graph-like data structure;
associating the new context node with the new content;
identifying common nodes in the quantum indexed graph-like data structure, wherein each common node includes a second ordered set of atomic values that match at least a portion of the first ordered set of atomic values;
linking the new context node to all identified common nodes;
creating new leaf nodes for any portion of the first ordered set of atomic values that are not identified with common nodes;
linking the new context node to all new leaf nodes;
assigning sequence order values to all links from the new context node based on the first ordered set of atomic values; and
adding the new context node to the quantum indexed graph-like data structure such that the content is indexed according to the first ordered set of atomic values.
2 Assignments
0 Petitions
Accused Products
Abstract
An indexing system uses a graph-like data structure that clusters features indexes together. The minimum atomic value in the data structure is represented as a leaf node which is either a single feature index or a sequence of two or more feature indexes when a minimum sequence length is imposed. Root nodes are formed as clustered collections of leaf nodes and/or other root nodes. Context nodes are formed from root nodes that are associated with content that is being indexed. Links between a root node and other nodes each include a sequence order value that is used to maintain the sequencing order for feature indexes relative to the root node. The collection of nodes forms a graph-like data structure, where each context node is indexed according to the sequenced pattern of feature indexes. Clusters can be split, merged, and promoted to increase the efficiency in searching the data structure.
-
Citations
25 Claims
-
1. A computing device that is arranged to manage a quantum indexed graph-like data structure, the computing device comprising:
-
a processing unit that is arranged to execute instructions to manage the quantum indexed graph-like data structure; and a system memory that is arranged to store the instructions for execution by the processing unit, wherein the executable instructions are arranged for; extracting a first ordered set of atomic values from a sequence that is associated with a new content; creating a new context node for the quantum indexed graph-like data structure; associating the new context node with the new content; identifying common nodes in the quantum indexed graph-like data structure, wherein each common node includes a second ordered set of atomic values that match at least a portion of the first ordered set of atomic values; linking the new context node to all identified common nodes; creating new leaf nodes for any portion of the first ordered set of atomic values that are not identified with common nodes; linking the new context node to all new leaf nodes; assigning sequence order values to all links from the new context node based on the first ordered set of atomic values; and adding the new context node to the quantum indexed graph-like data structure such that the content is indexed according to the first ordered set of atomic values. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer implemented method for managing a quantum indexed graph-like data structure, the method comprising:
-
extracting a first ordered set of atomic values from a sequence of feature indexes that is associated with a new content; creating a new context node for the quantum indexed graph-like data structure; associating the new context node with the new content; identifying common nodes in the quantum indexed graph-like data structure, wherein each common node includes a second ordered set of atomic values that match at least a portion of the first ordered set of atomic values; linking the new context node to all identified common nodes; creating new leaf nodes for any portion of the first ordered set of atomic values that are not identified with common nodes; linking the new context node to all new leaf nodes; assigning sequence order values to all links from the new context node based on the first ordered set of atomic values; and adding the new context node to the quantum indexed graph-like data structure such that the content is indexed according to the first ordered set of atomic values. - View Dependent Claims (20, 21, 22, 23, 24)
-
-
25. A tangible computer-readable medium having computer-executable instructions for managing a quantum-indexed graph-like data structure, comprising:
-
extracting a first ordered set of atomic values from a sequence of feature indexes that is associated with a new content, where each atomic value corresponds to one or more feature indexes that occur in sequence based on a minimum sequence length; creating a new context node for the quantum indexed graph-like data structure; associating the new context node with the new content; identifying common nodes in the quantum indexed graph-like data structure, wherein each common node includes a second ordered set of atomic values that match at least a portion of the first ordered set of atomic values; linking the new context node to all identified common nodes; creating new leaf nodes for any portion of the first ordered set of atomic values that are not identified with common nodes; linking the new context node to all new leaf nodes; assigning sequence order values to all links from the new context node based on the first ordered set of atomic values; and adding the new context node to the quantum indexed graph-like data structure such that the content is indexed according to the first ordered set of atomic values.
-
Specification