专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06298338B1 System and method for computing an offset sequence function in a database system 有权
标题翻译：用于在数据库系统中计算偏移序列功能的系统和方法
公开(公告)号：US06298338B1
公开(公告)日：2001-10-02
申请号：US09277052
申请日：1999-03-26
申请人： Mark E. Melton , Robert M. Wehrmeister , Peter N. Lohman
发明人： Mark E. Melton , Robert M. Wehrmeister , Peter N. Lohman
IPC分类号： G06F1730
CPC分类号： G06F17/30439 , G06F17/30457 , G06Q30/0201 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： A database query compiler and compilation method has special facilities for compiling a query that includes an Offset sequence function, Offset(argument, index). During execution of the query, while the cursor for a table is pointing to a current row, the Offset function is used to access information from a previously accessed row. The argument of the Offset sequence function is a specified function of information associated with the previously accessed row of the table. The previously accessed row has a position that is index rows before the current row referenced by the cursor for the table. During compilation, the argument of the Offset sequence function is parsed to determine a set of auxiliary fields for each row of the table. Each auxiliary field of a row contains information that may be accessed during execution of the Offset sequence function while the cursor for that table is pointing to a subsequent row. The Offset sequence function is converted into a compiled set of instructions, including instructions for storing and reading the auxiliary fields to and from a buffer that is separate from the table. The buffer is preferably stored in volatile, main memory. As a result, the Offset sequence function is executed, and information from a previous row is accessed, without having to change the cursor position for the table.
摘要翻译：数据库查询编译器和编译方法具有编译包含偏移序列函数Offset（参数，索引）的查询的特殊功能。执行查询期间，当表的光标指向当前行时，Offset函数用于访问先前访问的行的信息。偏移序列函数的参数是与先前访问的表的行相关联的信息的指定函数。之前访问的行的位置是在表的光标所引用的当前行之前的索引行。在编译期间，解析偏移序列函数的参数以确定表的每一行的一组辅助字段。行的每个辅助字段包含在执行偏移序列功能期间可以访问的信息，而该表的光标指向后续行。偏移顺序功能被转换为一组编译指令，包括用于存储和读取与表分开的缓冲区的辅助字段的指令。缓冲器优选地存储在易失性主存储器中。因此，执行偏移序列功能，并且访问来自上一行的信息，而不必更改表的光标位置。

2. 发明申请

US20090132488A1 Allocation of resources for concurrent query execution via adaptive segmentation 有权
标题翻译：通过自适应分段分配用于并发查询执行的资源
公开(公告)号：US20090132488A1
公开(公告)日：2009-05-21
申请号：US11986599
申请日：2007-11-21
申请人： Robert M. Wehrmeister , Awny K. Al-Omari , Subbarao Kakarlamudi , Zbigniew Omanski , Kashif A. Siddiqui , Hansjorg Zeller , Peter Friedenbach
发明人： Robert M. Wehrmeister , Awny K. Al-Omari , Subbarao Kakarlamudi , Zbigniew Omanski , Kashif A. Siddiqui , Hansjorg Zeller , Peter Friedenbach
IPC分类号： G06F17/30
CPC分类号： G06F17/30445 , G06F17/30545
摘要： An enterprise data warehouse or business intelligence system having a plurality of processors and memory resources. The system includes at least a database server, a workload management system, a query compiler, and a query executor. The database server configured to receive a database query from an application at a database client system. The query compiler configured to prepare the execution plan for the query and compute the number of executive server processes (ESPs) in each ESP layer of the query. The workload management system is configured to generate an affinity value, and the query executor is configured to execute the query. As disclosed herein, placement of the executive server process layers of the query onto processors of the computing system is determined using the affinity value. Other embodiments, aspects and features are also disclosed.
摘要翻译：具有多个处理器和存储器资源的企业数据仓库或商业智能系统。该系统至少包括数据库服务器，工作负载管理系统，查询编译器和查询执行器。数据库服务器被配置为从数据库客户端系统的应用程序接收数据库查询。查询编译器配置为准备查询的执行计划，并计算查询的每个ESP层中的执行服务器进程（ESP）的数量。工作负载管理系统被配置为生成关联值，并且查询执行器被配置为执行查询。如本文所公开的，使用亲和度值来确定查询的执行服务器处理层的位置到计算系统的处理器。还公开了其它实施例，方面和特征。

3. 发明授权

US06317738B1 System and method for computing running and moving sequence functions in a database system 有权
标题翻译：用于计算数据库系统中运行和移动序列功能的系统和方法
公开(公告)号：US06317738B1
公开(公告)日：2001-11-13
申请号：US09277053
申请日：1999-03-26
申请人： Peter N. Lohman , Robert M. Wehrmeister , Mark E Melton
发明人： Peter N. Lohman , Robert M. Wehrmeister , Mark E Melton
IPC分类号： G06F1730
CPC分类号： G06F17/30439 , G06F17/30457 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： A database query compiler and compilation method has special facilities for compiling a query that includes one or more of a predefined set of running and moving sequence functions. The compiler converts the query into a predefined normalized form suitable for compilation using a running and moving function normalizer. The running and moving function normalizer converts each running and moving sequence function in the set into a corresponding ordered set of one or more executable statements, which include at least one Offset sequence function that accesses data in an auxiliary field of a row of a table. An offset sequence function compiler, compiles each Offset sequence function, Offset(argument, index), in the normalized database query into a compiled set of instructions, including instructions for storing and reading the auxiliary fields to and from a buffer that is separate from the table. The buffer is preferably stored in volatile, main memory. As a result, when the Offset sequence function is executed, information from a previous is accessed without having to change the cursor position for the table.
摘要翻译：数据库查询编译器和编译方法具有用于编译查询的特殊功能，该查询包括预定义的一组运行和移动顺序函数中的一个或多个。编译器将查询转换为适用于使用运行和移动函数规范化程序进行编译的预定义标准化形式。运行和移动函数规范化器将集合中的每个运行和移动序列函数转换成一个或多个可执行语句的对应有序集合，其包括访问表的行的辅助字段中的数据的至少一个偏移序列函数。偏移序列函数编译器将归一化数据库查询中的每个偏移序列函数Offset（参数，索引）编译成一组编译指令，包括用于存储和读取与表。缓冲器优选地存储在易失性主存储器中。结果，当执行偏移序列功能时，来自前一个的信息被访问，而不必更改表的光标位置。

4. 发明授权

US08224806B2 Selectivity-based optimized-query-plan caching 有权
标题翻译：基于选择性的优化查询计划缓存
公开(公告)号：US08224806B2
公开(公告)日：2012-07-17
申请号：US12533365
申请日：2009-07-31
申请人： Awny K. Al-Omari , Tom C. Reyes , Robert M. Wehrmeister , Ahmed K. Ezzat , QiFan Chen
发明人： Awny K. Al-Omari , Tom C. Reyes , Robert M. Wehrmeister , Ahmed K. Ezzat , QiFan Chen
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30433 , G06F17/30463
摘要： Optimized query plans are partitioned into equivalence groups that each include equivalence classes. Each equivalence group corresponds to a particular compiled, normalized, and parameterized query plan prior to optimization. Each equivalence class within an equivalence group corresponds to a different query plan corresponding to the particular compiled, normalized, and parameterized query plan represented by the equivalence group that has been optimized with respect to the selectivity of one or more predicate clauses of the query that is compiled to produce the particular compiled, normalized, and parameterized query plan. Optimized query plans are cached according to their respective equivalence groups and equivalence classes. When a query, similar to a query already compiled, optimized, and cached, is subsequently received and compiled, a selectivity for a predicate of the compiled query is computed, allowing the database management system to retrieve a cached query plan optimized for a similar query with similar selectivity.
摘要翻译：优化的查询计划被划分为等价组，每个等价组包括等价类。每个等价组对应于优化之前的特定编译，归一化和参数化查询计划。等价组中的每个等价类对应于对应于由相对于查询的一个或多个谓词子句的选择性优化的等价组所表示的特定编译，归一化和参数化查询计划的不同查询计划编译以生成特定的编译，归一化和参数化查询计划。优化的查询计划根据各自的等价组和等价类进行缓存。当与已经编译，优化和高速缓存的查询类似的查询随后被接收和编译时，计算对编译查询的谓词的选择性，允许数据库管理系统检索针对类似查询优化的缓存查询计划具有相似的选择性。

5. 发明申请

US20110145220A1 SYSTEM AND METHOD FOR EXECUTING A QUERY 审中-公开
标题翻译：执行查询的系统和方法
公开(公告)号：US20110145220A1
公开(公告)日：2011-06-16
申请号：US12635272
申请日：2009-12-10
申请人： Ramakumar Kosuru , Robert M. Wehrmeister
发明人： Ramakumar Kosuru , Robert M. Wehrmeister
IPC分类号： G06F17/30
CPC分类号： G06F16/24532
摘要： There is provided a computer-implemented method of executing a query. An exemplary method comprises optimizing the query. The query may specify multiple operations on corresponding multiple column sets of a table in a database. The exemplary method further comprises partitioning data of the table based on the operations within a single pass of the table. Additionally, the exemplary method comprises performing the operations on the partitioned data in parallel.
摘要翻译：提供了一种执行查询的计算机实现的方法。示例性方法包括优化查询。该查询可以在数据库中的表的对应的多个列集上指定多个操作。该示例性方法还包括基于表的单次通过内的操作来划分表的数据。此外，示例性方法包括并行地对分割数据执行操作。

6. 发明申请

US20110082855A1 MULTI-DIMENSIONAL ACCESS TO DATA 审中-公开
标题翻译：多维数据访问
公开(公告)号：US20110082855A1
公开(公告)日：2011-04-07
申请号：US12571691
申请日：2009-10-01
申请人： Awny K. Al-Omari , Robert M. Wehrmeister
发明人： Awny K. Al-Omari , Robert M. Wehrmeister
IPC分类号： G06F7/10 , G06F17/30
CPC分类号： G06F16/2246
摘要： One embodiment includes dimensional columns of a database table that are mapped to filter columns. The filter columns are used to build an index which provides multi-dimensional access to the database table.
摘要翻译：一个实施例包括映射到过滤器列的数据库表的维列。过滤器列用于构建一个索引，该索引提供对数据库表的多维访问。

7. 发明授权

US06289336B1 System and method for computing rows since sequence function in a database system 失效
标题翻译：在数据库系统中的序列功能计算行的系统和方法
公开(公告)号：US06289336B1
公开(公告)日：2001-09-11
申请号：US09277054
申请日：1999-03-26
申请人： Mark E. Melton , Robert M. Wehrmeister , Peter N. Lohman
发明人： Mark E. Melton , Robert M. Wehrmeister , Peter N. Lohman
IPC分类号： G06S1730
CPC分类号： G06F17/30439 , G06F17/30457 , G06Q30/0201 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： A database query compiler and compilation method has special facilities for compiling a query that includes a Rows Since sequence function, Rows Since (search condition). A query normalizer includes a Rows Since function normalizer for normalizing the Rows Since sequence function. The Rows Since function normalizer parses the search condition of the Rows Since function to identify each reference to information from a previously access row and converts each such identified reference into an Offset sequence function, Offset(argument, index). The argument of the Offset sequence function is a specified function of the identified information from a previously accessed row of the table. The previously accessed row has a position that is index rows before the current row referenced by the cursor for the table. The query compiler places the resulting normalized search condition in a search loop that traverses successively earlier rows in the table until it finds a row that satisfies the search condition. An offset sequence function compiler, compiles each Offset sequence function, Offset(argument, index), in the normalized database query into a compiled set of instructions, including instructions for storing and reading the auxiliary fields to and from a buffer that is separate from the table. The buffer is preferably stored in volatile, main memory. As a result, when the Offset sequence function is executed, information from a previous is accessed without having to change the cursor position for the table.
摘要翻译：数据库查询编译器和编译方法具有用于编译查询的特殊功能，该查询包括一个Rows Since序列函数，Rows Since（搜索条件）。一个查询规范化器包括一个Rows Since函数规范化器，用于对序列函数进行归一化。行由于函数规范化器解析行的搜索条件，因为函数用于标识来自先前访问行的每个对信息的引用，并将每个这样识别的引用转换为偏移序列函数Offset（参数，索引）。偏移序列函数的参数是来自先前访问过的行的标识信息的指定函数。之前访问的行的位置是在表的光标所引用的当前行之前的索引行。查询编译器将生成的归一化搜索条件放置在搜索循环中，该循环遍历表中先前的行，直到找到满足搜索条件的行。偏移序列函数编译器将归一化数据库查询中的每个偏移序列函数Offset（参数，索引）编译成一组编译指令，包括用于存储和读取与表。缓冲器优选地存储在易失性主存储器中。结果，当执行偏移序列功能时，来自前一个的信息被访问，而不必更改表的光标位置。

8. 发明授权

US09165032B2 Allocation of resources for concurrent query execution via adaptive segmentation 有权
公开(公告)号：US09165032B2
公开(公告)日：2015-10-20
申请号：US11986599
申请日：2007-11-21
申请人： Robert M Wehrmeister , Awny K Al-Omari , Subbarao Kakarlamudi , Zbigniew Omanski , Kashif A Siddiqui , Hansjorg Zeller , Peter Friedenbach
发明人： Robert M Wehrmeister , Awny K Al-Omari , Subbarao Kakarlamudi , Zbigniew Omanski , Kashif A Siddiqui , Hansjorg Zeller , Peter Friedenbach
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30445 , G06F17/30545
摘要： An enterprise data warehouse or business intelligence system having a plurality of processors and memory resources. The system includes at least a database server, a workload management system, a query compiler, and a query executor. The database server configured to receive a database query from an application at a database client system. The query compiler configured to prepare the execution plan for the query and compute the number of executive server processes (ESPs) in each ESP layer of the query. The workload management system is configured to generate an affinity value, and the query executor is configured to execute the query. As disclosed herein, placement of the executive server process layers of the query onto processors of the computing system is determined using the affinity value. Other embodiments, aspects and features are also disclosed.

9. 发明申请

US20110029508A1 SELECTIVITY-BASED OPTIMIZED-QUERY-PLAN CACHING 有权
标题翻译：基于选择性的优化查询计划缓存
公开(公告)号：US20110029508A1
公开(公告)日：2011-02-03
申请号：US12533365
申请日：2009-07-31
申请人： Awny K. Al-Omari , Tom C. Reyes , Robert M. Wehrmeister , Ahmed K. Ezzat , QiFan Chen
发明人： Awny K. Al-Omari , Tom C. Reyes , Robert M. Wehrmeister , Ahmed K. Ezzat , QiFan Chen
IPC分类号： G06F12/00 , G06F17/30
CPC分类号： G06F17/30433 , G06F17/30463
摘要： Embodiments of the present invention partition optimized query plans into equivalence groups, each comprising one or more equivalence classes. Each equivalence group corresponds to a particular compiled, normalized, and parameterized query plan prior to optimization. Each equivalence class within an equivalence group corresponds to a different query plan corresponding to the particular compiled, normalized, and parameterized query plan represented by the equivalence group that has been optimized with respect to the selectivity of one or more predicate clauses of the query that is compiled to produce the particular compiled, normalized, and parameterized query plan. Optimized query plans are cached according to their respective equivalence groups and equivalence classes. When a query, similar to a query already compiled, optimized, and cached, is subsequently received and compiled, a selectivity for a predicate of the compiled query is computed, allowing the database management system to retrieve a cached query plan optimized for a similar query with similar selectivity.
摘要翻译：本发明的实施例将优化的查询计划分成等价组，每个等价组包括一个或多个等价类。每个等价组对应于优化之前的特定编译，归一化和参数化查询计划。等价组中的每个等价类对应于对应于由相对于查询的一个或多个谓词子句的选择性优化的等价组所表示的特定编译，归一化和参数化查询计划的不同查询计划编译以生成特定的编译，归一化和参数化查询计划。优化的查询计划根据各自的等价组和等价类进行缓存。当与已经编译，优化和高速缓存的查询类似的查询随后被接收和编译时，计算对编译查询的谓词的选择性，允许数据库管理系统检索针对类似查询优化的缓存查询计划具有相似的选择性。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式