公开(公告)号：US08990185B2

公开(公告)日：2015-03-24

申请号：US12709207

申请日：2010-02-19

申请人： Anjali Betawadkar-Norwood ,  Mayank Pradhan ,  Radhika Reddy ,  Normen Seemann ,  Edison L Ting ,  Tuong Truong ,  Tian Zhang

发明人： Anjali Betawadkar-Norwood ,  Mayank Pradhan ,  Radhika Reddy ,  Normen Seemann ,  Edison L Ting ,  Tuong Truong ,  Tian Zhang

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

CPC分类号： G06F17/30584 ,  G06F17/30486 ,  G06F17/30545 ,  G06F17/30935

摘要： Embodiments are included for methods, systems, and computer program products for evaluating operations in a shared nothing parallelism system using an electronic computing device are presented, the methods and computer program products including: causing the electronic computing device to receive the operation, where the operation is non-collocated, reference based operation, and where the operation is configured for execution on a first partition in the shared nothing parallelism system; causing the electronic computing device to insert a table queue operator on a second partition, where the second partition includes a reference to input data, causing the electronic computing device to place the reference to the input data on the first partition by the table queue operator; and causing the electronic computing device to execute the operation on the reference to the input data on the first partition.

摘要翻译： 包括用于评估在使用电子计算设备的共享无并行系统中的操作的方法，系统和计算机程序产品的实施例，所述方法和计算机程序产品包括：使电子计算设备接收操作，其中操作 是非并置的，基于参考的操作，以及操作配置为在共享无并行系统中的第一个分区上执行的操作; 使得所述电子计算设备在第二分区上插入表队列运算符，其中所述第二分区包括对输入数据的引用，使所述电子计算设备通过所述表队列运算符将对所述输入数据的引用置于所述第一分区上; 并且使得所述电子计算设备在对所述第一分区上的所述输入数据的引用上执行所述操作。

公开(公告)号：US20110208719A1

公开(公告)日：2011-08-25

申请号：US12709207

申请日：2010-02-19

申请人： Anjali Betawadkar-Norwood ,  Mayank Pradhan ,  Radhika Reddy ,  Normen Seemann ,  Edison L Ting ,  Tuong Truong ,  Tian Zhang

发明人： Anjali Betawadkar-Norwood ,  Mayank Pradhan ,  Radhika Reddy ,  Normen Seemann ,  Edison L Ting ,  Tuong Truong ,  Tian Zhang

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

CPC分类号： G06F17/30584 ,  G06F17/30486 ,  G06F17/30545 ,  G06F17/30935

摘要： Embodiments are included for methods, systems, and computer program products for evaluating operations in a shared nothing parallelism system using an electronic computing device are presented, the methods and computer program products including: causing the electronic computing device to receive the operation, where the operation is non-collocated, reference based operation, and where the operation is configured for execution on a first partition in the shared nothing parallelism system; causing the electronic computing device to insert a table queue operator on a second partition, where the second partition includes a reference to input data, causing the electronic computing device to place the reference to the input data on the first partition by the table queue operator; and causing the electronic computing device to execute the operation on the reference to the input data on the first partition.

摘要翻译： 包括用于评估在使用电子计算设备的共享无并行系统中的操作的方法，系统和计算机程序产品的实施例，所述方法和计算机程序产品包括：使电子计算设备接收操作，其中操作 是非并置的，基于参考的操作，以及操作配置为在共享无并行系统中的第一个分区上执行的操作; 使得所述电子计算设备在第二分区上插入表队列运算符，其中所述第二分区包括对输入数据的引用，使所述电子计算设备通过所述表队列运算符将对所述输入数据的引用置于所述第一分区上; 并且使得所述电子计算设备在对所述第一分区上的所述输入数据的引用上执行所述操作。

公开(公告)号：US08589382B2

公开(公告)日：2013-11-19

申请号：US13340288

申请日：2011-12-29

申请人： Anjali Betawadkar-Norwood ,  Eileen Tien Lin ,  Tam Minh Dai Tran

发明人： Anjali Betawadkar-Norwood ,  Eileen Tien Lin ,  Tam Minh Dai Tran

IPC分类号： G06F17/30

CPC分类号： G06F17/30451

摘要： Techniques are described for optimizing a multi-fact star schema query to retrieve data from two or more fact tables of a database. The optimization techniques may include internally transforming a received multi-fact star schema query into a group of single-fact sub-queries, thereby reducing or eliminating certain constraints during query processing. The group of sub-queries may be enumerated to determine a query execution plan. The multi-fact star schema query may be executed according to the query execution plan to retrieve the data from the two or more fact tables of the database.

摘要翻译： 描述了用于优化多事实星型模式查询以从数据库的两个或多个事实表检索数据的技术。 优化技术可以包括将接收到的多事实星型模式查询内部变换成一组单事实子查询，从而在查询处理期间减少或消除某些约束。 可以枚举一组子查询来确定查询执行计划。 可以根据查询执行计划执行多事实星型模式查询，以从数据库的两个或更多个事实表中检索数据。

公开(公告)号：US08538985B2

公开(公告)日：2013-09-17

申请号：US12046273

申请日：2008-03-11

申请人： Anjali Betawadkar-Norwood ,  Hamid Pirahesh ,  David Everett Simmen

发明人： Anjali Betawadkar-Norwood ,  Hamid Pirahesh ,  David Everett Simmen

IPC分类号： G06F17/30

CPC分类号： G06F17/30545

摘要： Methods and apparatus, including computer program products, implementing and using techniques for processing a federated query in a federated database system. A federated query is received at a federated database server. A federated query execution plan is generated based on the received federated query. The federated query execution plan defines one or more source servers of the federated database and a unique subquery to be executed on each of the source servers. The subqueries are distributed to the source servers in accordance with the federated query execution plan. The respective subqueries are executed asynchronously at the source servers. The subquery results are passed to a first designated source server defined in the federated query execution plan. The subquery results are joined and aggregated at the first designated source server into a final query result. The final query result is returned to the federated database server.

摘要翻译： 方法和装置，包括计算机程序产品，在联合数据库系统中处理联合查询的实现和使用技术。 在联合数据库服务器处接收联合查询。 基于接收的联合查询生成联合查询执行计划。 联合查询执行计划定义联合数据库的一个或多个源服务器和要在每个源服务器上执行的唯一子查询。 根据联合查询执行计划，子查询分发到源服务器。 相应的子查询在源服务器上异步执行。 子查询结果被传递到联合查询执行计划中定义的第一个指定的源服务器。 子查询结果在第一个指定的源服务器上加入并聚合成最终的查询结果。 最终查询结果返回到联合数据库服务器。

公开(公告)号：US20130173528A1

公开(公告)日：2013-07-04

申请号：US13340288

申请日：2011-12-29

申请人： Anjali Betawadkar-Norwood ,  Eileen Tien Lin ,  Tam Minh Dai Tran

发明人： Anjali Betawadkar-Norwood ,  Eileen Tien Lin ,  Tam Minh Dai Tran

IPC分类号： G06F17/30

CPC分类号： G06F17/30451

摘要： Techniques are described for optimizing a multi-fact star schema query to retrieve data from two or more fact tables of a database. The optimization techniques may include internally transforming a received multi-fact star schema query into a group of single-fact sub-queries, thereby reducing or eliminating certain constraints during query processing. The group of sub-queries may be enumerated to determine a query execution plan. The multi-fact star schema query may be executed according to the query execution plan to retrieve the data from the two or more fact tables of the database.

摘要翻译： 描述了用于优化多事实星型模式查询以从数据库的两个或多个事实表检索数据的技术。 优化技术可以包括将所接收的多事实星型模式查询内部变换成一组单事实子查询，从而在查询处理期间减少或消除某些约束。 可以枚举一组子查询来确定查询执行计划。 可以根据查询执行计划来执行多事实星型模式查询，以从数据库的两个或更多个事实表中检索数据。

公开(公告)号：US20090234799A1

公开(公告)日：2009-09-17

申请号：US12046273

申请日：2008-03-11

申请人： Anjali Betawadkar-Norwood ,  Hamid Pirahesh ,  David Everett Simmen

发明人： Anjali Betawadkar-Norwood ,  Hamid Pirahesh ,  David Everett Simmen

IPC分类号： G06F17/30

CPC分类号： G06F17/30545

摘要： Methods and apparatus, including computer program products, implementing and using techniques for processing a federated query in a federated database system. A federated query is received at a federated database server. A federated query execution plan is generated based on the received federated query. The federated query execution plan defines one or more source servers of the federated database and a unique subquery to be executed on each of the source servers. The subqueries are distributed to the source servers in accordance with the federated query execution plan. The respective subqueries are executed asynchronously at the source servers. The subquery results are passed to a first designated source server defined in the federated query execution plan. The subquery results are joined and aggregated at the first designated source server into a final query result. The final query result is returned to the federated database server.

摘要翻译： 方法和装置，包括计算机程序产品，在联合数据库系统中处理联合查询的实现和使用技术。 在联合数据库服务器处接收联合查询。 基于接收的联合查询生成联合查询执行计划。 联合查询执行计划定义联合数据库的一个或多个源服务器和要在每个源服务器上执行的唯一子查询。 根据联合查询执行计划，子查询分发到源服务器。 相应的子查询在源服务器上异步执行。 子查询结果被传递到联合查询执行计划中定义的第一个指定的源服务器。 子查询结果在第一个指定的源服务器上加入并聚合成最终的查询结果。 最终查询结果返回到联合数据库服务器。

公开(公告)号：US20070162425A1

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

申请号：US11327125

申请日：2006-01-06

申请人： Anjali Betawadkar-Norwood ,  Susanne Englert ,  Simon Harris ,  David Simmen ,  Hansjorg Zeller

发明人： Anjali Betawadkar-Norwood ,  Susanne Englert ,  Simon Harris ,  David Simmen ,  Hansjorg Zeller

IPC分类号： G06F17/30

CPC分类号： G06F16/24535

摘要： Method, apparatus and computer usable medium tangibly embodying a program of instructions is provided for performing advanced cost/benefit analysis of subplans of a query execution plan, in a computer system having a database software server. Method augments a cost estimation model, obtained from an optimizer of the software server after determination of an optimal query execution plan, with a cost/benefit analysis of operating each subplan of the query execution plan asynchronously. It calculates a subplan elapsed time benefit of making the subplan asynchronous using a set of cost estimates for each subplan operation and knowledge of the execution sequence of the query execution plan operations, all provided by the query optimizer. Set of subplans for asynchronous execution is chosen to form an optimal set of subplans while respecting a resource constraint, for providing a maximal reduction of the total query elapsed time while conserving system resources of the software server.

摘要翻译： 提供了有形地体现指令程序的方法，装置和计算机可用介质，用于在具有数据库软件服务器的计算机系统中执行查询执行计划的子计划的高级成本/效益分析。 方法增加了在确定最佳查询执行计划之后从软件服务器的优化器获得的成本估计模型，并以异步方式操作查询执行计划的每个子计划的成本/效益分析。 它使用查询优化器提供的每个子计划操作的一组成本估计和查询执行计划操作的执行顺序的知识来计算使子计划异步的子计划经过时间的好处。 选择用于异步执行的子计划的集合，以在遵守资源约束的情况下形成最佳的子计划集合，以在节省软件服务器的系统资源的同时提供总查询经过时间的最大减少。