公开(公告)号：US07984043B1

公开(公告)日：2011-07-19

申请号：US11782370

申请日：2007-07-24

申请人： Florian M. Waas

发明人： Florian M. Waas

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

CPC分类号： G06F17/30545 ,  G06F17/30932 ,  Y10S707/966

摘要： A system and method for distributed query processing may compile and optimize query plans for incoming query requests independent of hardware configurations and/or physical locations of data partitions in a distributed storage system (e.g., a data grid). The query plan may be divided into segments, and each segment may be instantiated on a remote query processing node of the distributed system by a query coordinator node according to metadata accessed at runtime by remote sub-query operators in the query plan. The metadata may include an indication of the physical locations of data partitions in the system and may be stored on one or more of the query processing nodes. The remote query processing nodes may execute the query plan segments and return results to the requestor. Cached query plans may be re-executed without recompilation, according to current metadata, even in the event of a node failure or data partition move.

摘要翻译： 用于分布式查询处理的系统和方法可以独立于分布式存储系统（例如，数据网格）中的数据分区的硬件配置和/或物理位置来编译和优化输入查询请求的查询计划。 查询计划可以被划分成段，并且每个段可以由查询协调器节点根据查询计划中的远程子查询运算符在运行时访问的元数据在分布式系统的远程查询处理节点上实例化。 元数据可以包括系统中数据分区的物理位置的指示，并且可以存储在一个或多个查询处理节点上。 远程查询处理节点可以执行查询计划段并将结果返回给请求者。 缓存的查询计划可以根据当前的元数据重新执行，无需重新编译，即使在节点故障或数据分区移动的情况下也是如此。

公开(公告)号：US07340445B2

公开(公告)日：2008-03-04

申请号：US11051360

申请日：2005-02-04

申请人： Conor J. Cunningham ,  Eric N. Hanson ,  Milind M. Joshi ,  Cesar A. Galindo-Legaria ,  Florian M. Waas

发明人： Conor J. Cunningham ,  Eric N. Hanson ,  Milind M. Joshi ,  Cesar A. Galindo-Legaria ,  Florian M. Waas

IPC分类号： G06F17/30

CPC分类号： G06F17/30451 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： Indexed views or materialized views are used as a secondary index on a base table with multi-valued attributes. This provides for using the index to search in the nested data. Moreover, indexing is provided on the result of an unnest operation. Indexing a view on the result of an unnesting operation provides the ability to index the contents of a nested collection. One such unnesting operation is “cross apply unnest”. This provides additional options for a query execution plan, leading to a more optimized query. A back-join is provided from the indexed view to the base table to allow fields from the base table that are not present in the indexed view to be included in a result of a query on the table which is processed using the indexed view as an access path. This provides a means of including columns in the query result that are not in the indexed view but are in the base table. The back-join is supported from a single-table indexed view to the base table via a unique clustering key which acts as a logical row locator. Thus, the system can back-join to the base table from an indexed view via the unique clustering key. These features allow the use of indexed views to index a table on the contents of multi-set or multi-valued attributes.

摘要翻译： 索引视图或物化视图用作具有多值属性的基表上的辅助索引。 这提供了使用索引来搜索嵌套数据。 而且，索引是针对不良操作的结果。 索引对不察觉操作的结果的视图提供了对嵌套集合的内容进行索引的能力。 一个这样的不太理想的操作是“不适用”。 这为查询执行计划提供了其他选项，从而导致更优化的查询。 从索引视图向基表提供反向连接，以允许来自索引视图中不存在的基表中的字段包含在使用索引视图处理的表上的查询结果中作为 访问路径 这提供了一种在查询结果中包含不在索引视图中但在基表中的列的方法。 通过独立的集群密钥（作为逻辑行定位符），从单表索引视图向基表支持后连接。 因此，系统可以通过独特的聚类键从索引视图返回到基表。 这些功能允许使用索引视图来索引关于多集或多值属性的内容的表。

公开(公告)号：US07272598B2

公开(公告)日：2007-09-18

申请号：US11096149

申请日：2005-03-31

申请人： Conor J. Cunningham ,  Eric N. Hanson ,  Milind M. Joshi ,  Cesar A. Galindo-Legaria ,  Florian M. Waas

发明人： Conor J. Cunningham ,  Eric N. Hanson ,  Milind M. Joshi ,  Cesar A. Galindo-Legaria ,  Florian M. Waas

IPC分类号： G06F17/30

CPC分类号： G06F17/30451 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： Indexed views or materialized views are used as a secondary index on a base table with multi-valued attributes. This provides for using the index to search in the nested data. Moreover, indexing is provided on the result of an unnest operation. Indexing a view on the result of an unnesting operation provides the ability to index the contents of a nested collection. One such unnesting operation is “cross apply unnest”. This provides additional options for a query execution plan, leading to a more optimized query. A back-join is provided from the indexed view to the base table to allow fields from the base table that are not present in the indexed view to be included in a result of a query on the table which is processed using the indexed view as an access path. This provides a means of including columns in the query result that are not in the indexed view but are in the base table. The back-join is supported from a single-table indexed view to the base table via a unique clustering key which acts as a logical row locator. Thus, the system can back-join to the base table from an indexed view via the unique clustering key. These features allow the use of indexed views to index a table on the contents of multi-set or multi-valued attributes.

摘要翻译： 索引视图或物化视图用作具有多值属性的基表上的辅助索引。 这提供了使用索引来搜索嵌套数据。 而且，索引是针对不良操作的结果。 索引对不察觉操作的结果的视图提供了对嵌套集合的内容进行索引的能力。 一个这样的不太理想的操作是“不适用”。 这为查询执行计划提供了其他选项，从而导致更优化的查询。 从索引视图向基表提供反向连接，以允许来自索引视图中不存在的基表中的字段包含在使用索引视图处理的表上的查询结果中作为 访问路径 这提供了一种在查询结果中包含不在索引视图中但在基表中的列的方法。 通过独立的集群密钥（作为逻辑行定位符），从单表索引视图向基表支持后连接。 因此，系统可以通过独特的聚类键从索引视图返回到基表。 这些功能允许使用索引视图来索引关于多集或多值属性的内容的表。

公开(公告)号：US09081898B1

公开(公告)日：2015-07-14

申请号：US13538048

申请日：2012-06-29

申请人： Lyublena R. Antova ,  Konstantinos P. Krikellas ,  Florian M. Waas

发明人： Lyublena R. Antova ,  Konstantinos P. Krikellas ,  Florian M. Waas

IPC分类号： G06F11/00 ,  G06F11/36 ,  G06F11/07 ,  G06F11/34

CPC分类号： G06F11/3668 ,  G06F11/0721 ,  G06F11/0778 ,  G06F11/3476 ,  G06F11/366

摘要： A minimal portable executable bug repro contains the inputs to a query optimizer, metadata, statistics, process and thread specific information such as stack traces, and state at the time of a crash necessary to reproduce the problem. Objects register with a handler prior to use, and the handler pre-allocates sufficient buffer space to store each. Upon a crash, the handler requests each object to serialize itself into the pre-allocated space, and captures the relevant information in a transactionally consistent way. The executable file may be loaded onto a debugging system, and the execution sequence replayed to analyze the problem.

摘要翻译： 最小的可移植可执行错误重载包含查询优化器，元数据，统计信息，进程和线程特定信息（例如堆栈跟踪）的输入，以及重新生成问题所需的崩溃时的状态。 对象在使用前向处理程序注册，并且处理程序预分配足够的缓冲区空间来存储每个缓冲区。 在崩溃时，处理程序请求每个对象将其自身序列化到预先分配的空间中，并以事务一致的方式捕获相关信息。 可执行文件可以被加载到调试系统上，并且重播执行序列以分析问题。

公开(公告)号：US07162472B2

公开(公告)日：2007-01-09

申请号：US10602497

申请日：2003-06-24

申请人： Cesar A. Galindo-Legaria ,  Goetz Graefe ,  Christian Kleinerman ,  Florian M. Waas

发明人： Cesar A. Galindo-Legaria ,  Goetz Graefe ,  Christian Kleinerman ,  Florian M. Waas

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

CPC分类号： G06F17/30575 ,  Y10S707/99934 ,  Y10S707/99952

摘要： A client submits a subscription to a database specifying selected data within a data set. A subscription plan is generated based on the subscription. A query is submitted to the database changing selected data within the data set. A query plan is generated based on the query. The subscription is matched to the query based on the data set, and the query plan is supplemented with the subscription plan to generate a notification of the change to the client.

摘要翻译： 客户端向数据库提交订阅，指定数据集中的所选数据。 基于订阅生成订阅计划。 将查询提交到数据库中更改数据集中的所选数据。 基于查询生成查询计划。 订阅与基于数据集的查询匹配，并且查询计划被补充有订阅计划以生成对客户端的更改的通知。

公开(公告)号：US07444344B2

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

申请号：US10608298

申请日：2003-06-27

申请人： Cesar A. Galindo-Legaria ,  Goetz Graefe ,  Florian M. Waas

发明人： Cesar A. Galindo-Legaria ,  Goetz Graefe ,  Florian M. Waas

IPC分类号： G06F17/30

CPC分类号： G06F17/30516 ,  Y10S707/99936 ,  Y10S707/99942 ,  Y10S707/99945

摘要： Systems and methods are provided to increase the scalability of subscriptions in an electronic database environment. In an illustrative implementation, a computing application comprises at least one instruction set to cooperate with a data environment to optimize the processing of subscriptions by the data environment when communicating with cooperating services and/or applications. In operation, a subscription is identified. A subscription template is created for the subscription and the subscription template is parameterized to create a parameter table containing parameters (e.g. subscription constants). A join is then performed between the parameters of the parameter table and the parameterized subscription templates to generate application and/or service data required by the cooperating services and/or applications. The data is then processed by the applications and/or services.

摘要翻译： 提供系统和方法以增加电子数据库环境中订阅的可扩展性。 在说明性实现中，计算应用包括与数据环境协作的至少一个指令集，以在与协作的服务和/或应用通信时优化数据环境的订阅的处理。 在操作中，识别订阅。 为订阅创建订阅模板，并将订阅模板参数化以创建包含参数（例如订阅常量）的参数表。 然后在参数表的参数和参数化的订阅模板之间执行连接以生成协作服务和/或应用所需的应用和/或服务数据。 然后由应用程序和/或服务处理数据。

公开(公告)号：US07349897B2

公开(公告)日：2008-03-25

申请号：US11051447

申请日：2005-02-04

申请人： Conor J. Cunningham ,  Eric N. Hanson ,  Milind M. Joshi ,  Cesar A. Galindo-Legaria ,  Florian M. Waas

发明人： Conor J. Cunningham ,  Eric N. Hanson ,  Milind M. Joshi ,  Cesar A. Galindo-Legaria ,  Florian M. Waas

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

CPC分类号： G06F17/30451 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： Indexed views or materialized views are used as a secondary index on a base table with multi-valued attributes. This provides for using the index to search in the nested data. Moreover, indexing is provided on the result of an unnest operation. Indexing a view on the result of an unnesting operation provides the ability to index the contents of a nested collection. One such unnesting operation is “cross apply unnest”. This provides additional options for a query execution plan, leading to a more optimized query. A back-join is provided from the indexed view to the base table to allow fields from the base table that are not present in the indexed view to be included in a result of a query on the table which is processed using the indexed view as an access path. This provides a means of including columns in the query result that are not in the indexed view but are in the base table. The back-join is supported from a single-table indexed view to the base table via a unique clustering key which acts as a logical row locator. Thus, the system can back-join to the base table from an indexed view via the unique clustering key. These features allow the use of indexed views to index a table on the contents of multi-set or multi-valued attributes.

公开(公告)号：US07146363B2

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

申请号：US10441812

申请日：2003-05-20

申请人： Florian M. Waas ,  Cesar A. Galindo-Legaria ,  Milind M. Joshi

发明人： Florian M. Waas ,  Cesar A. Galindo-Legaria ,  Milind M. Joshi

IPC分类号： G06F17/30

CPC分类号： G06F17/3046 ,  Y10S707/99932 ,  Y10S707/99936

摘要： During query execution, statistics associated with expressions are observed. Such observed statistics preferably include the cardinality of each expression. The observed statistics are submitted to an expression manager as feedback from the executed query. The statistics are preferably stored for use in estimating the cardinality of execution plans for future queries.

摘要翻译： 在查询执行期间，观察与表达式关联的统计信息。 这样观察到的统计数据优选地包括每个表达式的基数。 观察到的统计信息作为来自执行查询的反馈提交给表达式管理器。 统计数据优选地被存储以用于估计用于将来查询的执行计划的基数。

公开(公告)号：US09262477B1

公开(公告)日：2016-02-16

申请号：US13529544

申请日：2012-06-21

申请人： Zhongxian Gu ,  Mohamed Soliman ,  Florian M. Waas

发明人： Zhongxian Gu ,  Mohamed Soliman ,  Florian M. Waas

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

CPC分类号： G06F17/30463

摘要： Query optimizer accuracy is tested by measuring the actual execution times on a database of each of a plurality of alternative query plans for each of a plurality of queries, first ranking the plans by the actual execution times, then ranking the plans by estimated execution times, and correlating the two rankings by computing a rank correlation metric. The rank correlation metric is normalized so that different optimizers can be objectively compared.

摘要翻译： 通过测量多个查询中的每一个的多个替代查询计划中的每一个的数据库上的实际执行时间来测试查询优化器精度，首先按实际执行时间对计划进行排序，然后通过估计的执行时间对计划进行排序， 并通过计算秩相关度量来相关联两个等级。 秩相关度量标准化，以便可以客观地比较不同的优化器。

公开(公告)号：US07254574B2

公开(公告)日：2007-08-07

申请号：US10795623

申请日：2004-03-08

申请人： Conor J. Cunningham ,  Eric N. Hanson ,  Milind M. Joshi ,  Cesar A. Galindo-Legaria ,  Florian M. Waas

发明人： Conor J. Cunningham ,  Eric N. Hanson ,  Milind M. Joshi ,  Cesar A. Galindo-Legaria ,  Florian M. Waas

IPC分类号： G06F17/30

CPC分类号： G06F17/30451 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： Indexed views or materialized views are used as a secondary index on a base table with multi-valued attributes. This provides for using the index to search in the nested data. Moreover, indexing is provided on the result of an unnest operation. Indexing a view on the result of an unnesting operation provides the ability to index the contents of a nested collection. One such unnesting operation is “cross apply unnest”. This provides additional options for a query execution plan, leading to a more optimized query. A back-join is provided from the indexed view to the base table to allow fields from the base table that are not present in the indexed view to be included in a result of a query on the table which is processed using the indexed view as an access path. This provides a means of including columns in the query result that are not in the indexed view but are in the base table. The back-join is supported from a single-table indexed view to the base table via a unique clustering key which acts as a logical row locator. Thus, the system can back-join to the base table from an indexed view via the unique clustering key. These features allow the use of indexed views to index a table on the contents of multi-set or multi-valued attributes.