公开(公告)号：US20050086245A1

公开(公告)日：2005-04-21

申请号：US10686225

申请日：2003-10-15

Applicant: Victor Bennett ,  Frederick Petersen ,  Gerald Platz

Inventor： Victor Bennett ,  Frederick Petersen ,  Gerald Platz

IPC: G06F20060101 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F16/2455

Abstract: An architecture for a hardware database management system is described. A data flow engine is connected to memory storing the information making up a database or databases. The data flow engine is formed by a parser, an execution tree engine and a graph engine. The 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.

Abstract translation: 描述了硬件数据库管理系统的架构。 数据流引擎连接到存储组成数据库或数据库的信息的存储器。 数据流引擎由解析器，执行树引擎和图形引擎构成。 解析器采用标准化的数据库语句，并将这些语句转换成一组可执行指令和关联的数据对象。 然后，可执行指令和数据对象被发送到执行树引擎，其中创建执行树，执行树形成可执行指令的执行顺序。 图形引擎从执行树引擎接收那些需要访问存储器中数据库的可执行指令，并根据用于实现标准化数据库语句的可执行指令的要求操纵数据库中的信息。

公开(公告)号：US20050138006A1

公开(公告)日：2005-06-23

申请号：US10741332

申请日：2003-12-19

Applicant: Victor Bennett ,  Gregory Geiger ,  Gerald Platz ,  Sean Bennett ,  Aya Bennett ,  Michael Early ,  Randall Simpson ,  Frederick Petersen ,  Kenneth Mahrt ,  Zhixuan Zhu

Inventor： Victor Bennett ,  Gregory Geiger ,  Gerald Platz ,  Sean Bennett ,  Aya Bennett ,  Michael Early ,  Randall Simpson ,  Frederick Petersen ,  Kenneth Mahrt ,  Zhixuan Zhu

IPC: G06F17/30

CPC classification number: G06F16/2455

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.

Abstract translation: 描述了一种在硬件中实现硬件数据库管理系统的方法。 解析器采用标准化的数据库语句，并将这些语句转换成一组可执行指令和关联的数据对象。 然后，可执行指令和数据对象被发送到执行树引擎，其中创建执行树，执行树形成可执行指令的执行顺序。 图形引擎从执行树引擎接收那些需要访问存储器中数据库的可执行指令，并根据用于实现标准化数据库语句的可执行指令的要求操纵数据库中的信息。

公开(公告)号：US20050234882A1

公开(公告)日：2005-10-20

申请号：US10827744

申请日：2004-04-20

Applicant: Victor Bennett ,  Frederick Petersen

Inventor： Victor Bennett ,  Frederick Petersen

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F16/21 ,  G06F16/9024

Abstract: A data structure for a hardware database system is described. The data structure is made up of multiple sub-trees interconnected to form a graph structure. Each sub-tree begins at a memory location, or root address. Next the sub-tree includes profile information relevant to the sub-tree, such profile information can include, but is not limited to, information on the type of data being stored, the number of entries in the sub-tree, privilege information for accessing the sub-tree, etc. After the profile information the sub-trees contain search strings, or differential bits that lead to each of the entries in the sub-tree. Each search string ends in a result string. The result string can be actual data, can be a pointer to another sub-tree, can be a function call, or can be any other useful data or entry.

Abstract translation: 描述硬件数据库系统的数据结构。 数据结构由互连的多个子树组成，形成图形结构。 每个子树从内存位置或根地址开始。 接下来，子树包括与子树相关的简档信息，这样的简档信息可以包括但不限于关于正在存储的数据类型的信息，子树中的条目数，用于访问的特权信息 子树等。在配置文件信息之后，子树包含搜索字符串，或导致子树中每个条目的差分位。 每个搜索字符串以结果字符串结尾。 结果字符串可以是实际数据，可以是指向另一个子树的指针，可以是一个函数调用，或者可以是任何其他有用的数据或条目。

公开(公告)号：US20050216517A1

公开(公告)日：2005-09-29

申请号：US10807850

申请日：2004-03-24

Applicant: Victor Bennett ,  Frederick Petersen

Inventor： Victor Bennett ,  Frederick Petersen

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F16/2455 ,  G06F16/9024

Abstract: A graph processor for a hardware database is described which is operable to manipulate, such as reading, writing, or altering, information in a database, or other collection of information. The graph processor includes a read engine and a write engine, the read engine operable to compare the search object against the information in the database and return results based on the comparison. The write engine is operable to write new information into the database by first locating the first differential bit between the information to be written and the existing contents of the database. Once the differential bit has been located the write engine creates a new branch and inserts the data into the database.

Abstract translation: 描述了用于硬件数据库的图形处理器，其可操作以操纵数据库中的信息或其他信息集合来读取，写入或更改信息。 图形处理器包括读引擎和写引擎，读引擎可操作以将搜索对象与数据库中的信息进行比较，并基于该比较返回结果。 写入引擎可操作以通过首先定位要写入的信息与数据库的现有内容之间的第一差分位来将新信息写入数据库。 一旦找到了差分位，写入引擎就会创建一个新的分支并将数据插入到数据库中。

公开(公告)号：US20060095900A1

公开(公告)日：2006-05-04

申请号：US10927355

申请日：2004-08-26

Applicant: Frederick Petersen ,  Zhixuan Zhu

Inventor： Frederick Petersen ,  Zhixuan Zhu

IPC: G06F9/45

CPC classification number: G06F8/433 ,  G06F8/427

Abstract: A semantic processor for a hardware database management system is described that is operable to take statements in a standardized language and parse those statements. The semantic processor includes a tokenizer for separating the statement into its individual elements and identifying keywords and operators. A precedence engine then orders the elements of the statement into the proper execution order and a function compiler creates an execution tree and determines which element are free of dependencies and can be executed.

Abstract translation: 描述了用于硬件数据库管理系统的语义处理器，其可操作以采用标准化语言进行语句并解析这些语句。 语义处理器包括用于将语句分离成其各个元素并识别关键字和运算符的标记器。 优先引擎然后将语句的元素命令为正确的执行顺序，并且函数编译器创建一个执行树，并确定哪个元素没有依赖关系并且可以被执行。