-
公开(公告)号：US07433863B2
公开(公告)日：2008-10-07
申请号：US10887247
申请日：2004-07-07
IPC分类号： G06F17/30
CPC分类号： G06F17/30474 , G06F8/30 , G06F17/30433 , G06F17/30471 , G06F17/30498 , G06F17/30545 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99942
摘要： This invention relates generally to a system for processing database queries, and more particularly to a method for generating high level language or machine code to implement query execution plans. in one preferred embodiment, the method begins by receiving a subject query, and then forming an execution plan corresponding to the subject query. The execution plan will typically have a sequence of component snippets or pieces and corresponding processes for implementing the pieces. For at least one piece in the plan, the process then (a) generates source code using different code generation techniques as a function of expected runtime processing machine types; and then (b) compiles the generated source code to form machine executable code for implementing the subject query. As a result, the query executed directly as machine executable code thereby avoiding runtime interpretation of the pieces in the execution plan.
摘要翻译： 本发明一般涉及用于处理数据库查询的系统，更具体地说，涉及一种用于生成高级语言或机器代码来实现查询执行计划的方法。 在一个优选实施例中，该方法开始于接收主题查询，然后形成对应于主题查询的执行计划。 执行计划通常将具有一系列组件片段或片段以及用于实现片段的相应过程。 对于计划中的至少一个，过程然后（a）使用不同的代码生成技术生成源代码作为预期的运行时处理机器类型的函数; 然后（b）编译生成的源代码以形成用于实现主题查询的机器可执行代码。 因此，查询直接作为机器可执行代码执行，从而避免了执行计划中的程序段的运行时解释。
-
公开(公告)号：US08171018B2
公开(公告)日：2012-05-01
申请号：US12287152
申请日：2008-10-06
IPC分类号： G06F7/00
CPC分类号： G06F17/30474 , G06F8/30 , G06F17/30433 , G06F17/30471 , G06F17/30498 , G06F17/30545 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99942
摘要： This invention relates generally to a system for processing database queries, and more particularly to a method for generating high level language or machine code to implement query execution plans. In one preferred embodiment, the method begins by receiving a subject query, and then forming an execution plan corresponding to the subject query. The execution plan will typically have a sequence of component snippets or pieces and corresponding processes for implementing the pieces. For at least one piece in the plan, the process then (a) generates source code using different code generation techniques as a function of expected runtime processing machine types; and then (b) compiles the generated source code to form machine executable code for implementing the subject query. As a result, the query executed directly as machine executable code thereby avoiding runtime interpretation of the pieces in the execution plan.
摘要翻译： 本发明一般涉及用于处理数据库查询的系统，更具体地说，涉及一种用于生成高级语言或机器代码来实现查询执行计划的方法。 在一个优选实施例中，该方法开始于接收主题查询，然后形成对应于对象查询的执行计划。 执行计划通常将具有一系列组件片段或片段以及用于实现片段的相应过程。 对于计划中的至少一个，过程然后（a）使用不同的代码生成技术生成源代码作为预期的运行时处理机器类型的函数; 然后（b）编译生成的源代码以形成用于实现主题查询的机器可执行代码。 因此，查询直接作为机器可执行代码执行，从而避免了执行计划中的程序段的运行时解释。
-
公开(公告)号：US20090083219A1
公开(公告)日：2009-03-26
申请号：US12287152
申请日：2008-10-06
IPC分类号： G06F17/30
CPC分类号： G06F17/30474 , G06F8/30 , G06F17/30433 , G06F17/30471 , G06F17/30498 , G06F17/30545 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99942
摘要： This invention relates generally to a system for processing database queries, and more particularly to a method for generating high level language or machine code to implement query execution plans. In one preferred embodiment, the method begins by receiving a subject query, and then forming an execution plan corresponding to the subject query. The execution plan will typically have a sequence of component snippets or pieces and corresponding processes for implementing the pieces. For at least one piece in the plan, the process then (a) generates source code using different code generation techniques as a function of expected runtime processing machine types; and then (b) compiles the generated source code to form machine executable code for implementing the subject query. As a result, the query executed directly as machine executable code thereby avoiding runtime interpretation of the pieces in the execution plan.
摘要翻译： 本发明一般涉及用于处理数据库查询的系统，更具体地说，涉及一种用于生成高级语言或机器代码来实现查询执行计划的方法。 在一个优选实施例中，该方法开始于接收主题查询，然后形成对应于对象查询的执行计划。 执行计划通常将具有一系列组件片段或片段以及用于实现片段的相应过程。 对于计划中的至少一个，过程然后（a）使用不同的代码生成技术生成源代码作为预期的运行时处理机器类型的函数; 然后（b）编译生成的源代码以形成用于实现主题查询的机器可执行代码。 因此，查询直接作为机器可执行代码执行，从而避免了执行计划中的程序段的运行时解释。
-
公开(公告)号：US07430549B2
公开(公告)日：2008-09-30
申请号：US10886011
申请日：2004-07-07
申请人： Barry M. Zane , James P. Ballard , Foster D. Hinshaw , Dana A. Kirkpatrick , Premanand Yerabothu
发明人： Barry M. Zane , James P. Ballard , Foster D. Hinshaw , Dana A. Kirkpatrick , Premanand Yerabothu
IPC分类号： G06F17/30
CPC分类号： G06F17/30474 , G06F8/30 , G06F17/30433 , G06F17/30471 , G06F17/30498 , G06F17/30545 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99942
摘要： This invention relates generally to a system for processing database queries, and more particularly to a method for generating high level language or machine code to implement query execution plans. The present invention provides a method for generating executable machine code for query execution plans, that is adaptive to dynamic runtime conditions, that is compiled just in time for execution and most importantly, that avoids the bounds checking, pointer indirection, materialization and other similar kinds of overhead that are typical in interpretive runtime execution engines.
摘要翻译： 本发明一般涉及用于处理数据库查询的系统，更具体地说，涉及一种用于生成高级语言或机器代码来实现查询执行计划的方法。 本发明提供了一种用于生成用于查询执行计划的可执行机器代码的方法，其适应于动态运行时条件，其被编译为及时执行，并且最重要的是避免了边界检查，指针间接，实现和其他类似的类型 在解释性运行时执行引擎中是典型的开销。
-
公开(公告)号：US07529752B2
公开(公告)日：2009-05-05
申请号：US10666729
申请日：2003-09-18
申请人： Foster D. Hinshaw , Sanjay G. Dixit , John K. Metzger , David L. Meyers , Venkannababu Tammisetti , Premanand Yerabothu , Barry M. Zane
发明人： Foster D. Hinshaw , Sanjay G. Dixit , John K. Metzger , David L. Meyers , Venkannababu Tammisetti , Premanand Yerabothu , Barry M. Zane
CPC分类号： G06F17/30477 , G06F17/30578 , Y10S707/99944
摘要： An asymmetric data record processor and method includes host computers and Job processing units (JPU's) coupled together on a network. Each host computer and JPU forms a node on the network. A plurality of software operators allow each node to process streams of records. For each operator in a given sequence within nodes and across nodes, output of the operator is input to a respective succeeding operator. Data processing follows a logical data flow based on readiness of a record. As soon as a record is ready it is passed for processing from one part to a next part in the logical data flow. The flow of records during data processing is substantially continuous and of a streaming fashion.
摘要翻译： 非对称数据记录处理器和方法包括在网络上耦合在一起的主计算机和作业处理单元（JPU）。 每个主机和JPU在网络上形成一个节点。 多个软件操作者允许每个节点处理记录流。 对于节点内和节点之间的给定序列中的每个运算符，运算符的输出被输入到相应的后续运算符。 数据处理遵循基于记录准备的逻辑数据流。 一旦记录准备就绪，它将被传递到逻辑数据流中的一个部分到下一个部分进行处理。 在数据处理期间记录的流程是基本上连续的并且是流媒体的方式。
-
6.发明授权Programmable streaming data processor for database appliance having multiple processing unit groups 失效具有多个处理单元组的数据库设备的可编程流数据处理器公开(公告)号：US07577667B2
公开(公告)日：2009-08-18
申请号：US10668113
申请日：2003-09-18
CPC分类号： G06F17/30477 , G06F17/30578 , Y10S707/99944
摘要： A data processing system having two or more groups of data processors that have attributes that are optimized for their assigned functions. A first group consists of one or more host computers responsible for interfacing with applications and/or end users to obtain queries and for planning query execution. A second processor group consists of many streaming record-oriented processors called Job Processing Units (JPUs), preferably arranged as an MPP structure. The JPUs typically carry out the bulk of the data processing required to implement the logic of a query. Each of the JPUs typically include a general purpose microcomputer, local memory, one or more mass storage devices, and one or more network connections. Each JPU also has a special purpose programmable processor, referred to herein as a Programmable Streaming Data Processor (PSDP). The PSDP serves as an interface between the CPU of a JPU and the mass storage device, to offload functions from the CPU of the JPU.
摘要翻译： 具有两组或更多组数据处理器的数据处理系统具有针对其分配的功能进行了优化的属性。 第一组包括一个或多个主机，负责与应用程序和/或最终用户进行接口以获取查询和规划查询执行。 第二处理器组由许多流记录导向处理器（称为作业处理单元（JPU））组成，优选地被布置为MPP结构。 JPU通常执行实现查询逻辑所需的大量数据处理。 每个JPU通常包括通用微型计算机，本地存储器，一个或多个大容量存储设备以及一个或多个网络连接。 每个JPU还具有专用可编程处理器，这里称为可编程流数据处理器（PSDP）。 PSDP作为JPU的CPU和大容量存储设备之间的接口，从JPU的CPU卸载功能。
-
公开(公告)号：US07464106B2
公开(公告)日：2008-12-09
申请号：US11332704
申请日：2006-01-13
IPC分类号： G06F17/00
CPC分类号： G06F17/30545 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942 , Y10S707/99943
摘要： A system from processing database queries allows for cost and locale based distribution for execution of database queries. The database queries are executed on execution engines that provide flexible configuration and overlapping functionality. The system reduces various costs, including elapsed time, required to perform database queries. The system provides processing of a database query using a database catalog comprising database table locality information, record locality information and execution engine information. A query optimizer receives the query and accesses the database catalog to create a query execution plan comprising locality-based database operations. A central database operation processor providing a first execution engine executes the query execution plan by performing at least a portion of the locality-based database operations and distributing at least a portion of the locality-based database operations as a subplan. A second database operation processor providing a second execution engine executes the subplan received from the central database operation processor. At least one of the database operations can be executed on either the first execution engine or the second execution engine. A storage unit stores at least a portion of database tables and records. A data communications network connects the central database processor to the second database processor.
摘要翻译： 处理数据库查询的系统允许基于成本和基于区域设置的分发来执行数据库查询。 在提供灵活配置和重叠功能的执行引擎上执行数据库查询。 系统可以降低执行数据库查询所需的各种成本，包括耗时。 该系统使用包括数据库表位置信息，记录位置信息和执行引擎信息的数据库目录来提供对数据库查询的处理。 查询优化器接收查询并访问数据库目录以创建包含基于位置的数据库操作的查询执行计划。 提供第一执行引擎的中央数据库操作处理器通过执行基于位置的数据库操作的至少一部分来执行查询执行计划，并将至少一部分基于位置的数据库操作作为子计划进行分发。 提供第二执行引擎的第二数据库操作处理器执行从中央数据库操作处理器接收的子计划。 可以在第一执行引擎或第二执行引擎上执行至少一个数据库操作。 存储单元存储数据库表和记录的至少一部分。 数据通信网络将中央数据库处理器连接到第二数据库处理器。
-
公开(公告)号：US06973452B2
公开(公告)日：2005-12-06
申请号：US10847895
申请日：2004-05-18
IPC分类号： G06F20060101 , G06F7/00 , G06F17/30
CPC分类号： G06F17/30339 , G06F17/30492 , Y10S707/99934 , Y10S707/99942
摘要： A large information space is divided into many smaller information extents. These extents are annotated with statistics about the information they contain. When a search for information includes a restriction based on value, the desired value ranges can be compared to the value ranges of each extent. If the desired value range lies outside the range of the extent, then the extent cannot hold the desired value and does not need to be included in the search.
-
公开(公告)号：US07730077B2
公开(公告)日：2010-06-01
申请号：US10667203
申请日：2003-09-18
申请人： Foster D. Hinshaw , Raymond J. Andraka , David L. Meyers , Sharon L. Miller , Michael Sporer , William K. Stewart , Barry M. Zane
发明人： Foster D. Hinshaw , Raymond J. Andraka , David L. Meyers , Sharon L. Miller , Michael Sporer , William K. Stewart , Barry M. Zane
IPC分类号： G06F17/30
CPC分类号： G06F17/30477 , G06F17/30578 , Y10S707/99944
摘要： A programmable streaming data processor that can be programmed to recognize record and field structures of data received from a streaming data source such as a mass storage device. Being programmed with, for example, field information, the unit can locate record and field boundaries and employ logical arithmetic methods to compare fields with one another or with values otherwise supplied by general purpose processors to precisely determine which records are worth transferring to memory of the more general purpose distributed processors. The remaining records arrive and are discarded by the streaming data processor or are tagged with status bits to indicate to the more general purpose processor that they are to be ignored. In a preferred embodiment, the streaming data processor may analyze and discard records for several reasons. The first reason may be an analysis of contents of the field. Other reasons for record blocking may have to do with tagging records that are to be visible to particular users depending upon a series of concurrent transactions.
摘要翻译： 可编程流式数据处理器，其可以被编程以识别从诸如大容量存储设备的流数据源接收的数据的记录和场结构。 通过例如场信息进行编程，该单元可以定位记录和场边界，并采用逻辑运算方法将场相互比较，或者由通用处理器提供的值精确地确定哪些记录值得转移到 更通用的分布式处理器。 剩余的记录到达并被流式数据处理器丢弃，或者被标记为状态位，以向更通用的处理器指示它们被忽略。 在优选实施例中，流数据处理器可以由于几个原因来分析和丢弃记录。 第一个原因可能是对该领域内容的分析。 记录阻止的其他原因可能与标记根据一系列并发事务对特定用户可见的记录有关。
-
公开(公告)号：US20090132475A1
公开(公告)日：2009-05-21
申请号：US12288160
申请日：2008-10-15
IPC分类号： G06F17/30
CPC分类号： G06F17/30545 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942 , Y10S707/99943
摘要： A system and method from processing database queries allows for cost and locale based distribution for execution of database queries. The database queries are executed on execution engines that provide flexible configuration and overlapping functionality. The system reduces various costs, including elapsed time, required to perform database queries. The method provides processing of a database query using a database catalog comprising database table locality information, record locality information and execution engine information. A query optimizer receives the query and accesses the catalog to create a query execution plan comprising locality-based database operations. A central database operation processor providing a first execution engine executes the query execution plan by performing at least a portion of the locality-based database operations and distributing at least a portion of the locality-based database operations as a subplan. A second database operation processor providing a second execution engine executes the subplan received from the central processor.
摘要翻译： 处理数据库查询的系统和方法允许基于成本和区域设置的分发来执行数据库查询。 在提供灵活配置和重叠功能的执行引擎上执行数据库查询。 系统可以降低执行数据库查询所需的各种成本，包括耗时。 该方法使用包括数据库表位置信息，记录位置信息和执行引擎信息的数据库目录来提供对数据库查询的处理。 查询优化器接收查询并访问目录以创建包含基于位置的数据库操作的查询执行计划。 提供第一执行引擎的中央数据库操作处理器通过执行基于位置的数据库操作的至少一部分来执行查询执行计划，并将至少一部分基于位置的数据库操作作为子计划进行分发。 提供第二执行引擎的第二数据库操作处理器执行从中央处理器接收的子计划。
-
-
-
-
-
-
-
-
-
搜索结果
26 条记录 (耗时 0.026 秒)
