公开(公告)号：US07406461B1

公开(公告)日：2008-07-29

申请号：US10866565

申请日：2004-06-11

申请人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

发明人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30979 ,  G06F17/30424 ,  G06F17/30657 ,  Y10S707/99933

摘要： In certain embodiments, a database system for processing a query request comprises at least one master node operable to communicate a request over a communication channel, the request comprising a request to perform an activity associated with a precompiled query. The system further includes a first slave node and a second slave node each coupled to the at least one master node, each of the first and second slave nodes operable to receive the request on the communication channel. The first slave node is further operable to communicate a first notification over the communication channel indicating that the first slave node is handling the request, and the second slave node is operable to receive the first notification communicated over the communication channel indicating that the first slave node is handling the request.

摘要翻译： 在某些实施例中，用于处理查询请求的数据库系统包括至少一个主节点，用于通过通信信道传送请求，所述请求包括执行与预编译查询相关联的活动的请求。 该系统还包括每个耦合到至少一个主节点的第一从节点和第二从节点，第一和第二从节点中的每一个可操作以在通信信道上接收请求。 第一从节点还可操作以通过指示第一从节点处理该请求的通信信道通信第一通知，并且第二从节点可操作以接收通过通信信道传送的第一通知，指示第一从节点 正在处理请求。

公开(公告)号：US07797333B1

公开(公告)日：2010-09-14

申请号：US10866456

申请日：2004-06-11

申请人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

发明人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

IPC分类号： G06F17/00

CPC分类号： G06F17/30545

摘要： A database system for processing a query request comprises a master node that communicates a request to perform one or more activities associated with a precompiled query over at least one communication channel. A plurality of slave nodes are coupled to the master node. At least a particular one of the slave node receives the request communicated by the master node, performs at least a portion of the one or more activities associated with the request to obtain one or more results for the request, communicates a request-to-send message to the master node indicating that the one or more results are available for communication to the master node, and communicates at least a portion of the one or more results to the master node in response to receiving a permission-to-send message from the master node.

摘要翻译： 用于处理查询请求的数据库系统包括主节点，其通过至少一个通信信道传送请求以执行与预编译查询相关联的一个或多个活动。 多个从节点耦合到主节点。 至少一个从节点接收到由主节点传送的请求，执行与该请求相关联的一个或多个活动的至少一部分以获得用于请求的一个或多个结果，传送请求发送 消息到主节点，指示一个或多个结果可用于与主节点通信，并且响应于接收到来自所述主节点的许可发送消息而将所述一个或多个结果的至少一部分传送到所述主节点 主节点。

公开(公告)号：US20080010296A1

公开(公告)日：2008-01-10

申请号：US11772634

申请日：2007-07-02

申请人： David BAYLISS ,  Richard Chapman ,  Jake Smith ,  Ole Poulsen ,  Gavin Halliday ,  Nigel Hicks

发明人： David BAYLISS ,  Richard Chapman ,  Jake Smith ,  Ole Poulsen ,  Gavin Halliday ,  Nigel Hicks

IPC分类号： G06F17/30

CPC分类号： G06F17/30545 ,  G06F17/30445

摘要： A system and method for configuring a plurality of processing nodes into a parallel-processing database system are described herein. Each of a plurality of processing nodes connected by a network receive software and one or more configuration files related to the intended function of the processing node. The software may include homogeneous agent software, one or more library dynamic-link libraries (DLL), and the like. The configuration file is used to configure the homogeneous agent to operate as the intended node in a global-results processing matrix, a general-purpose query processing matrix, or a index-base query processing matrix. Another node or nodes may be configured to convert query-based programming code to intermediary source code in a common programming language and then compile the intermediary source code into a dynamic link library (DLL) or other type of executable. The DLL is then distributed among the processing nodes of the processing matrix, whereupon various subsets of the processing nodes execute related portions of the DLL substantially in parallel to generate query results.

摘要翻译： 这里描述了用于将多个处理节点配置到并行处理数据库系统中的系统和方法。 通过网络连接的多个处理节点中的每一个接收软件和与处理节点的预期功能相关的一个或多个配置文件。 该软件可以包括均质代理软件，一个或多个库动态链接库（DLL）等。 配置文件用于将均匀代理配置为全局结果处理矩阵，通用查询处理矩阵或索引基查询处理矩阵中的预期节点。 可以将另一个节点或节点配置为将基于查询的编程代码以通用编程语言转换为中间源代码，然后将中间源代码编译成动态链接库（DLL）或其他类型的可执行文件。 然后将DLL分配在处理矩阵的处理节点之间，由此处理节点的各种子集大致并行地执行DLL的相关部分以产生查询结果。

公开(公告)号：US07917495B1

公开(公告)日：2011-03-29

申请号：US10866204

申请日：2004-06-11

申请人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

发明人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30445

摘要： In certain embodiments, a database system for processing a query request comprises at least one master node operable to store a precompiled query that is capable of resolving a query request received by the database system. The at least on master node is further operable to receive a query request comprising one or more parameters and associated with the precompiled query, and to communicate a request to perform one or more activities associated with the precompiled query. The system further comprises a plurality of slave nodes coupled to the at least one master node, each of the slave nodes operable to store one or more key parts each comprising data capable of resolving a portion of the precompiled query. At least one of the slave nodes is operable to receive the request communicated by the at least one master node and to process the request communicated by the at least one master node.

摘要翻译： 在某些实施例中，用于处理查询请求的数据库系统包括至少一个主节点，可操作用于存储能够解析由数据库系统接收的查询请求的预编译查询。 所述至少主节点还可操作以接收包括一个或多个参数并与预编译查询相关联的查询请求，并且传送请求以执行与预编译查询相关联的一个或多个活动。 所述系统还包括耦合到所述至少一个主节点的多个从节点，所述从节点中的每一个可操作以存储一个或多个密钥部分，每个密钥部分包括能够解析所述预编译查询的一部分的数据。 至少一个从节点可操作以接收由至少一个主节点传送的请求并处理由至少一个主节点传送的请求。

公开(公告)号：US07293024B2

公开(公告)日：2007-11-06

申请号：US10293485

申请日：2002-11-14

申请人： David Bayliss ,  Richard Chapman ,  Jake Smith ,  Ole Poulsen ,  Gavin Halliday ,  Nigel Hicks

发明人： David Bayliss ,  Richard Chapman ,  Jake Smith ,  Ole Poulsen ,  Gavin Halliday ,  Nigel Hicks

IPC分类号： G06F17/30

CPC分类号： G06F17/30575 ,  G06F7/32 ,  Y10S707/99937

摘要： A method for distributing and sorting data among a plurality of nodes is described herein. After receiving a portion of a data set (e.g., a database), each node sorts its portion and estimates a partitioning of the sorted dataset among the nodes based in part on its own sorted data portion. Each node then provides a representation of its estimated partition to a master node. The master node, using the provided estimated partitions, determines a tentative partitioning and submits the tentative partitioning to each node. Each node then determines the effect the tentative partitioning using its data portion. If the effect is acceptable for each node, the tentative partitioning plan is used to partition the data. Otherwise, the tentative partitioning plan is repeatedly revised by the master node and considered by the nodes having data portions until an acceptable or optimum partitioning is determined. Each node then distributes data from its data portion that falls outside the partition assigned to the node to the appropriate node. Upon receipt of this data, each node can perform a merge sort to add the received data to the previously sorted data portion at the node.

摘要翻译： 这里描述了在多个节点之间分配和分类数据的方法。 在接收到数据集（例如，数据库）的一部分之后，每个节点分别对其部分进行排序，并且部分地基于其自己的排序数据部分来估计节点之间的分类数据集的分区。 然后，每个节点向主节点提供其估计分区的表示。 使用提供的估计分区的主节点确定临时分区，并将暂定分区提交给每个节点。 然后每个节点使用其数据部分确定临时分区的效果。 如果每个节点的效果是可接受的，则使用暂时分区计划来分割数据。 否则，暂时分区计划由主节点反复修改，并由具有数据部分的节点考虑，直到确定可接受或最佳分区。 然后，每个节点将数据从分配给该节点的分区之外的数据部分分发到适当的节点。 在接收到该数据时，每个节点可以执行合并排序以将接收的数据添加到节点处的先前排序的数据部分。

公开(公告)号：US07185003B2

公开(公告)日：2007-02-27

申请号：US10293489

申请日：2002-11-14

申请人： David Bayliss ,  Richard Chapman ,  Jake Smith ,  Ole Poulsen ,  Gavin Halliday ,  Nigel Hicks

发明人： David Bayliss ,  Richard Chapman ,  Jake Smith ,  Ole Poulsen ,  Gavin Halliday ,  Nigel Hicks

IPC分类号： G06F17/30 ,  G06F15/16 ,  G06F9/46

CPC分类号： G06F17/30545 ,  G06F17/30463 ,  Y10S707/99933

摘要： A system and method for scheduling database operations to one or more databases in a parallel-processing database system are described herein. After a query server generates a dynamic-link library (DLL) or other executable representative of one or more database operations to a database, the query server notifies a scheduling services module of the generation of the DLL and submits the DLL to a query agent. The query agent notifies the scheduling services module of its receipt of the DLL. Based on any of a variety of considerations, the scheduling services module schedules a time of execution for the DLL by one or more processing matrices that store the database. At the scheduled time, the scheduling services module directs the query agent to submit the DLL to the indicated processing matrices. The scheduling services module also can be adapted to monitor the execution of previously submitted DLLs by one or more processing matrices and adjust the scheduled times of execution for subsequent DLLs accordingly.

摘要翻译： 这里描述了一种用于将数据库操作调度到并行处理数据库系统中的一个或多个数据库的系统和方法。 在查询服务器生成动态链接库（DLL）或代表数据库的一个或多个数据库操作的其他可执行代码之后，查询服务器通知调度服务模块生成DLL，并将该DLL提交给查询代理。 查询代理通知调度服务模块收到该DLL。 基于各种考虑因素，调度服务模块通过存储数据库的一个或多个处理矩阵为DLL执行执行时间。 在预定的时间，调度服务模块指示查询代理将DLL提交到指定的处理矩阵。 调度服务模块还可以适于通过一个或多个处理矩阵监视先前提交的DLL的执行，并相应地调整后续DLL的执行的调度时间。

公开(公告)号：US07873650B1

公开(公告)日：2011-01-18

申请号：US10866620

申请日：2004-06-11

申请人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

发明人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30575 ,  G06F17/30958

摘要： A parallel-processing system that is capable of dynamically creating a distributed tree for distributing data. The system includes a plurality of first nodes. Each of the plurality of first nodes is capable of establishing a connection with at least one of the plurality of first nodes to form at least a portion of a dynamically created distribution tree. The system also includes a second node that is capable of receiving data for distribution within the parallel-processing system. The second node is also capable of establishing a connection with at least two of the plurality of first nodes. In this particular embodiment, the second node and the plurality of first nodes operate to form the dynamically created distribution tree. Moreover, the second node also operates to distribute the data to each of the plurality of first nodes through the dynamically created distribution tree.

摘要翻译： 一种能够动态创建用于分发数据的分布式树的并行处理系统。 该系统包括多个第一节点。 多个第一节点中的每一个能够建立与多个第一节点中的至少一个的连接，以形成动态创建的分配树的至少一部分。 该系统还包括能够在并行处理系统内接收分发数据的第二节点。 第二节点还能够与多个第一节点中的至少两个建立连接。 在该特定实施例中，第二节点和多个第一节点操作以形成动态创建的分布树。 此外，第二节点还操作以通过动态创建的分发树将数据分发到多个第一节点中的每一个。

公开(公告)号：US07739287B1

公开(公告)日：2010-06-15

申请号：US10866616

申请日：2004-06-11

申请人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

发明人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30545 ,  Y10S707/99932

摘要： A database system capable of dynamically creating one or more keys associated with one or more pre-compiled queries includes a plurality of slave nodes that are operable to execute one or more pre-compiled queries. Each of the plurality of slave nodes operates to store one or more usage statistics that relate to the execution of the one or more pre-compiled queries. The system also includes at least one master node that is coupled to each of the plurality of slave nodes. The at least one master node is operable to receive the one or more usage statistics from each of the plurality of slave nodes. Furthermore, the at least one master node is operable to identify, based at least in part on the one or more usage statistics, one or more keys to dynamically create. Moreover, each of the plurality of slave nodes dynamically creates the one or more keys for use in executing the one or more pre-compiled queries.

摘要翻译： 能够动态地创建与一个或多个预编译查询相关联的一个或多个密钥的数据库系统包括可操作以执行一个或多个预编译查询的多个从节点。 多个从节点中的每一个操作以存储与一个或多个预编译查询的执行相关的一个或多个使用统计。 该系统还包括耦合到多个从节点中的每一个的至少一个主节点。 所述至少一个主节点可操作以从所述多个从节点中的每一个接收所述一个或多个使用统计。 此外，至少一个主节点可操作以至少部分地基于所述一个或多个使用统计来识别动态创建的一个或多个密钥。 此外，多个从节点中的每一个动态地创建用于执行一个或多个预编译查询的一个或多个密钥。

公开(公告)号：US20100094910A1

公开(公告)日：2010-04-15

申请号：US12637286

申请日：2009-12-14

申请人： David BAYLISS

发明人： David BAYLISS

IPC分类号： G06F17/30

CPC分类号： G06F17/30592 ,  G06Q10/10

摘要： Disclosed herein are various exemplary systems and methods for linking entity references to entities and identifying associations between entities. In particular, a method for delinking one or more entity references linked to a same entity is provided, where the one or more entity references having at least one common data field. The method comprises the steps of evaluating at least one actual measurement of the entity based at least in part on one or more field values of the one or more entity references, determining a difference between the at least one actual measurement and at least one predefined measurement associated with the entity and delinking the one or more entity references based at least in part on a comparison of the difference and a defined threshold.

摘要翻译： 本文公开了用于将实体引用与实体相关联并识别实体之间的关联的各种示例性系统和方法。 特别地，提供了一种用于脱离链接到同一实体的一个或多个实体引用的方法，其中所述一个或多个实体引用具有至少一个公共数据字段。 该方法包括以下步骤：至少部分地基于一个或多个实体参考的一个或多个字段值来评估实体的至少一个实际测量，确定至少一个实际测量与至少一个预定义测量之间的差异 至少部分地基于所述差异和定义的阈值的比较来与所述实体相关联并且使所述一个或多个实体引用脱钩。

公开(公告)号：US07693826B1

公开(公告)日：2010-04-06

申请号：US10866270

申请日：2004-06-11

申请人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

发明人： Richard K. Chapman ,  David A. Bayliss ,  Gavin C. Halliday ,  Nigel G. Hicks ,  Ole D. Poulsen ,  Jacob Cobbett-Smith

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30545 ,  G06F17/30445 ,  Y10S707/99933

摘要： A parallel database system capable of deploying a pre-compiled query and pre-keying data associated with the pre-compiled query includes at least one master node. The at least one master node is operable to store and execute a pre-compiled query that is capable of resolving a data request received by the parallel database system. The system further includes a plurality of slave nodes coupled to the at least one master node. In this particular embodiment, each of the plurality of slave nodes is operable to store one or more key parts. The one or more key parts include data capable of resolving a portion of the pre-compiled query.

摘要翻译： 能够部署预编译查询和与预编译查询相关联的预先键入数据的并行数据库系统包括至少一个主节点。 所述至少一个主节点可操作以存储和执行能够解析由并行数据库系统接收的数据请求的预编译查询。 该系统还包括耦合到至少一个主节点的多个从节点。 在该特定实施例中，多个从节点中的每一个可操作以存储一个或多个关键部分。 一个或多个关键部分包括能够解析预编译查询的一部分的数据。