Method for implementing and managing a database in hardware

• US 20050138006A1
• Filed: 12/19/2003
• Published: 06/23/2005
• Est. Priority Date: 12/19/2003
• Status: Abandoned Application

• Current Assignee: InfiniDB, Inc.
• Original Assignee: InfiniDB, Inc.
• Inventors: Bennett, Aya N., Bennett, Sean M., Simpson, Randall A., Mahrt, Kenneth Lee, Geiger, Gregory E., Bennett, Victor A., Early, Michael B., Zhu, Zhixuan, Petersen, Frederick R., Platz, Gerald R.
• Application Number:
  US10/741,332
• Publication Number:
  US 20050138006A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2455 Query execution

Abstract

A method for implementing a hardware database management system in hardware is described. A parser takes standardized database statements and converts those statements into a set of executable instructions and associated data objects. The executable instructions and data objects are then sent to the execution tree engine where an execution tree is created, the execution tree forming the order of execution for the executable instructions. The graph engine receives those executable instructions from the execution tree engine that require access to the database in memory and manipulates the information in the database as required by the executable instructions for implementing the standardized database statement.

Claims

1. A method for performing database management functions in hardware on a database using standardized database queries, the queries having operators and operands, the method comprising:

parsing the standardized database query by identifying the operators and operands and converting the operator into at least one equivalent instruction, and associating the operands with their respective operators;

building an execution tree from the instructions and operands generated by the parsing, the execution tree determining the order of execution for the instructions;

executing the execution tree by selecting the instructions without unresolved dependencies, and sending those instructions to an appropriate execution unit

manipulating the database in accordance with the instructions that require access to the database.

2. The hardware database management system of claim 1 wherein the information in the database is represented in memory in the form of graphs.

3. The hardware database management system of claim 2 wherein manipulating the data is performed by a graph engine.

4. The hardware database management system of claim 1 wherein manipulating the database includes reading data, altering data, adding data and deleting data.

5. The hardware database management system of claim 1 wherein wherein multiple dependency free instruction in the execution tree are executed in parallel.

6. The hardware database management system of claim 1 wherein the standardized database statements are Structured Query Language statements.

7. The hardware database management system of claim 1 wherein the execution trees are continually optimized.

8. The hardware database management system of claim 1 wherein the instructions in the execution tree may call routines from an external microprocessor.