Index relational processor
AssigneeWhamTech, Inc.
InventorsJay Bruce Ross, Merle Thomas Proulx
Life of this patent
Estimating the term…
Abstract
A method of relational processing is disclosed where a query of one or more databases of records returns the query result in the form of one or more threads of parallel words. A collection generator generates one or more intermediate vectors of serial bit streams from the one or more threads, and processes the one or more intermediate vectors with a relational processor. The relational processor is operable to perform one or more logical operations thereon in a single pass, and outputs a contiguous serial bit stream.
Claims50
A method of relational processing, comprising the steps of:
- querying one or more databases of records to return one or more threads of parallel words;
- generating one or more intermediate vectors of serial bit streams from the one or more threads with a collection generator;
- and
- processing the one or more intermediate vectors with a relational processor, the relational processor performing one or more logical operations thereon in a single pass, and outputting a contiguous serial bit stream.
A method accessing information in a database of records, comprising the steps of:
- querying the database of records using one or more key fields;
- constructing a binary tree based upon the one or more key fields, the binary tree having associated therewith one or more nodes representative of key search criteria of the one or more key fields;
- wherein each of the one or more nodes has associated therewith a thread having a list of indexes of the records matching the key search criteria;
- and
- processing one or more of the threads of the respective one or more nodes in a single pass with a relational engine to output a serial bit stream of a collection whose bit positions represent the records which meet the key search criteria.
A method of operating a relational processing system, comprising the steps of:
- querying one or more databases of records to return one or more threads of parallel words;
- and
- providing a plurality of relational engine circuits for parallel processing of the one or ore threads, each of the plurality of relational engine circuits having the capability of,
- generating one or more intermediate vectors of serial bit streams from the one or more threads with a collection generator, and
- processing the one or more intermediate vectors with a relational processor, the relational processor performing one or more logical operations thereon in a single pass, and outputting a contiguous serial bit stream.
A relational processing engine, comprising:
- a collection generator for generating one or more intermediate vectors of serial bit streams from one or more threads obtained from querying one or more databases of records;
- and
- a relational processor for processing the one or more intermediate vectors, the relational processor performing one or more logical operations thereon in a single pass, and outputting a contiguous serial bit stream.
An architecture for accessing information in a database of records, comprising:
- a database of records queried using one or more key fields;
- a binary tree based upon said one or more key fields, said binary tree having associated therewith one or more nodes representative of key search criteria of said one or more key fields;
- a thread associated with each of said one or more nodes and having a list of indexes of said records matching said key search criteria;
- and
- a relational engine for processing one or more of said threads in a single pass to output a serial bit stream of a collection whose bit positions represent said records which meet said key search criteria.
A relational processing system, comprising:
- one or more databases of records queried to return one or more threads of parallel words;
- and
- a plurality of relational engine circuits for parallel processing of said one or more threads, each relational engine circuit having,
- a collection generator for generating one or more intermediate vectors of serial bit streams from said one or more threads, and
- a relational processor for processing said one or more intermediate vectors, said relational processor performing one or more logical operations thereon in a single pass, and outputting a contiguous serial bit stream.
Dependencies are inferred from the claim text.