Database search processor for real-time adaptive searching based on request and data structure
First Claim
Patent Images
1. A database search processor comprising:
- a) a programmable processor,b) means for receiving data to be searched, the data having a specified data structure,c) means for receiving a search request, said search request including a search value comprising a plurality of characters, andd) code generator means responsive to the search request, for generating a machine-code search program, specific to the particular search request and data structure, for searching the data, said code generator means comprising means for scanning each said character in said search value and, for each said character, generating a machine-code comparison instruction containing that character as a literal value, and machine-code branch instruction for branching on the result of said comparison instruction, thereby generating an in-line loop-free sequence of machine code for comparing said search value with the data to be searched.
1 Assignment
0 Petitions
Accused Products
Abstract
A dedicated search processor searches data retrieved from a disc file in response, to search requests from a host processor. The search processor consists of a programmable processor. The processor has a code generator which generates a machine-code search program specifically tailored to the particular combination of search request and data structure, and containing mainly in-line sequences of instructions. The search program can therefore be executed very rapidly, allowing a high search rate to be sustained.
146 Citations
6 Claims
-
1. A database search processor comprising:
-
a) a programmable processor, b) means for receiving data to be searched, the data having a specified data structure, c) means for receiving a search request, said search request including a search value comprising a plurality of characters, and d) code generator means responsive to the search request, for generating a machine-code search program, specific to the particular search request and data structure, for searching the data, said code generator means comprising means for scanning each said character in said search value and, for each said character, generating a machine-code comparison instruction containing that character as a literal value, and machine-code branch instruction for branching on the result of said comparison instruction, thereby generating an in-line loop-free sequence of machine code for comparing said search value with the data to be searched. - View Dependent Claims (2, 3, 4)
-
-
5. A data processing system comprising:
-
a) a host processor, b) a data file store for storing a series of data records representing a database to be searched, each said record having a specified record structure, c) a database search processor comprising a programmable processor, means for receiving a search request from the host processor said search request including a search value comprising a plurality of characters, and code generator means responsive to the search request, for generating a machine-code search program, specific to the particular search request and data structure, for searching data retrieved from the data file store, said code generator means comprising means for scanning each said character in said search value and, for each said character, generating a machine-code comparison instruction containing that character as a literal value, and a machine-code branch instruction for branching on the result of said comparison instruction, thereby generating an in-line loop-free sequence of machine code for comparing said search value with the data to be searched. - View Dependent Claims (6)
-
Specification