公开(公告)号：US07779008B2

公开(公告)日：2010-08-17

申请号：US11060260

申请日：2005-02-16

申请人： Benoit Dageville ,  Bhaskar Ghosh ,  Rushan Chen ,  Thierry Cruanes ,  Mohamed Zait

发明人： Benoit Dageville ,  Bhaskar Ghosh ,  Rushan Chen ,  Thierry Cruanes ,  Mohamed Zait

IPC分类号： G06F17/30

CPC分类号： G06F9/4494

摘要： Techniques are provided for performing a parallel aggregation operation on data that resides in a container, such as a relational table. During generation of the execution plan for the operation, it is determined whether partition-wise aggregation should be performed, based on the grouping keys involved in the aggregation and the partition keys used to partition the container. If partition-wise aggregation is to be performed, then the assignments given to the slave processes that are assigned to scan a container are made on a partition-wise basis. The scan slaves themselves may perform full or partial aggregation (depending on whether they are the only scan slaves assigned to the partition). If the scan slaves perform no aggregation, or only partial aggregation, then the scan slaves redistribute the data items to aggregation slaves that are local to the scan slaves.

摘要翻译： 提供了用于对驻留在诸如关系表的容器中的数据执行并行聚合操作的技术。 在生成操作的执行计划时，基于聚合中涉及的分组密钥和用于分区容器的分区密钥，确定是否应该执行分区聚合。 如果要执行分区聚合，则分配给分配给扫描容器的从属进程的分配是以分区方式进行的。 扫描从站本身可以执行完全或部分聚合（取决于它们是否是分配给分区的唯一扫描从站）。 如果扫描从站不执行聚合或仅执行部分聚合，则扫描从站将数据项重新分配到扫描从站本地的聚合从站。

公开(公告)号：US20090037404A1

公开(公告)日：2009-02-05

申请号：US11831951

申请日：2007-07-31

申请人： Allison W. Lee ,  Mohamed Zait

发明人： Allison W. Lee ,  Mohamed Zait

IPC分类号： G06F7/04

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

摘要： Techniques for sharing cursors are provided. When a new query is issued, a database server determines whether the new query is semantically equivalent to a previous query. If so, then database server computes statistics associated with the new query. Based on the statistics, the database server determines whether compiling the new query would produce an execution plan that satisfies certain criteria. If so, then the cursor is used to execute the new query. In another approach, one cursor sharing technique (CST) is used to determine which cursor to use to execute a first set of semantically-equivalent queries. Statistics are gathered during execution of the first set of queries. The database server determines, based on the statistics, when to switch from using the first CST to a different CST. The different CST is used to determine which cursor to use to execute a second set of queries that are semantically-equivalent to the first set.

摘要翻译： 提供了共享光标的技术。 当发出新的查询时，数据库服务器确定新查询在语义上等同于先前的查询。 如果是这样，则数据库服务器计算与新查询关联的统计信息。 基于统计信息，数据库服务器确定是否编译新查询将产生满足某些条件的执行计划。 如果是这样，那么游标用于执行新的查询。 在另一种方法中，使用一个游标共享技术（CST）来确定用于执行第一组语义等效查询的游标。 在第一组查询执行期间收集统计信息。 数据库服务器根据统计信息确定何时从使用第一个CST切换到另一个CST。 不同的CST用于确定哪个游标用于执行第二组查询语义上等同于第一组查询。

公开(公告)号：US20050038784A1

公开(公告)日：2005-02-17

申请号：US10952390

申请日：2004-09-27

申请人： Mohamed Zait ,  Benoit Dageville

发明人： Mohamed Zait ,  Benoit Dageville

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

CPC分类号： G06F17/30312 ,  G06F17/30492 ,  Y10S707/99932 ,  Y10S707/99942

摘要： The present invention is directed to a method and mechanism for partitioning using information not directly located in the object being partitioned. According to an embodiment of the invention, foreign key-primary key relationships are utilized to create join conditions between multiple database tables to implement partitioning of a database object. Also, disclosed are methods and mechanisms to perform partition pruning.

摘要翻译： 本发明涉及一种使用不直接位于被划分的对象中的信息进行分区的方法和机制。 根据本发明的实施例，利用外键 - 主键关系来创建多个数据库表之间的连接条件以实现数据库对象的分区。 此外，公开了执行分割修剪的方法和机制。

公开(公告)号：US20140067789A1

公开(公告)日：2014-03-06

申请号：US13603302

申请日：2012-09-04

申请人： Rafi Ahmed ,  Chun-Chieh Lin ,  Mohamed Zait

发明人： Rafi Ahmed ,  Chun-Chieh Lin ,  Mohamed Zait

IPC分类号： G06F17/30

摘要： A method, apparatus, and stored instructions are provided for transforming a query representation by unnesting a predicate condition that is based on whether or not a result exists for a subquery of the predicate condition. An initial query representation is received. The initial query representation represents an initial query that includes an EXISTS-equivalent predicate or a NOT-EXISTS-equivalent predicate and at least one other predicate in a disjunction. The initial query representation is transformed into a semantically equivalent transformed query representation that represents a transformed query. The transformed query includes, instead of the EXISTS-equivalent predicate or a NOT-EXISTS-equivalent predicate, a join operator that references the data object. The transformed query representation, when used for execution, causes the at least one other predicate to be applied separately from a join operation caused by the join operator such that execution of the initial representation is semantically equivalent to execution of the transformed representation.

摘要翻译： 提供了一种方法，装置和存储的指令，用于通过不知道基于谓词条件的子查询的结果是否存在的谓词条件来转换查询表示。 收到初始查询表示。 初始查询表示代表一个初始查询，其中包含EXISTS等效谓词或NOT-EXISTS等价谓词和至少一个其他谓词。 初始查询表示被转换成表示变换查询的语义上等同的变换查询表示。 转换后的查询包括引用数据对象的连接运算符，而不是EXISTS等效谓词或NOT-EXISTS等效谓词。 经变换的查询表示当用于执行时，使至少一个其他谓词与由连接运算符引起的连接操作分开应用，使得初始表示的执行在语义上等同于转换表示的执行。

公开(公告)号：US07702623B2

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

申请号：US11831951

申请日：2007-07-31

申请人： Allison W. Lee ,  Mohamed Zait

发明人： Allison W. Lee ,  Mohamed Zait

IPC分类号： G06F17/30

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

摘要： Techniques for sharing cursors are provided. When a new query is issued, a database server determines whether the new query is semantically equivalent to a previous query. If so, then database server computes statistics associated with the new query. Based on the statistics, the database server determines whether compiling the new query would produce an execution plan that satisfies certain criteria. If so, then the cursor is used to execute the new query. In another approach, one cursor sharing technique (CST) is used to determine which cursor to use to execute a first set of semantically-equivalent queries. Statistics are gathered during execution of the first set of queries. The database server determines, based on the statistics, when to switch from using the first CST to a different CST. The different CST is used to determine which cursor to use to execute a second set of queries that are semantically-equivalent to the first set.

摘要翻译： 提供了共享光标的技术。 当发出新的查询时，数据库服务器确定新查询在语义上等同于先前的查询。 如果是这样，则数据库服务器计算与新查询关联的统计信息。 基于统计信息，数据库服务器确定是否编译新查询将生成满足特定条件的执行计划。 如果是这样，那么游标用于执行新的查询。 在另一种方法中，使用一个游标共享技术（CST）来确定用于执行第一组语义等效查询的游标。 在第一组查询执行期间收集统计信息。 数据库服务器根据统计信息确定何时从使用第一个CST切换到另一个CST。 不同的CST用于确定哪个游标用于执行第二组查询语义上等同于第一组查询。

公开(公告)号：US5878412A

公开(公告)日：1999-03-02

申请号：US947067

申请日：1997-10-08

申请人： Rakesh Agrawai ,  Giuseppe Psaila ,  Edward L. Wimmers ,  Mohamed Zait

发明人： Rakesh Agrawai ,  Giuseppe Psaila ,  Edward L. Wimmers ,  Mohamed Zait

IPC分类号： G06F17/30

CPC分类号： G06F17/30548 ,  G06F17/30327 ,  G06F17/30539 ,  Y10S707/99936 ,  Y10S707/99937

摘要： A system and method including a computer shape definition language are disclosed for defining shapes and mining time sequences that resemble the shapes. The system and method include provisions for establishing a user-defined alphabet that in turn establishes a set of elemental shapes. The system also includes simple yet powerful operators for combining the elemental shapes to define a desired time sequence shape. Moreover, intervals of actual time sequences are mapped into corresponding transition sequences using the alphabet, and the transition sequences are stored in a hierarchical index structure for easily accessing the transition sequences. The index structure is entered with the desired time sequence shape, and the index structure is traversed to identify maximal actual transition sequences which conform to the desired time sequence shape, within user-definable blurry criteria.

摘要翻译： 公开了一种包括计算机形状定义语言的系统和方法，用于定义类似于形状的形状和挖掘时间序列。 该系统和方法包括用于建立用户定义的字母表的规定，其又建立一组基本形状。 该系统还包括用于组合元素形状以定义期望的时间序列形状的简单而强大的操作符。 此外，使用字母表将实际时间序列的间隔映射到对应的转换序列中，并且将转换序列存储在层次索引结构中以便于访问转换序列。 以期望的时间序列形状输入索引结构，并且遍历索引结构以在用户可定义的模糊标准内识别符合期望时间序列形状的最大实际转换序列。

公开(公告)号：US20140280023A1

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

申请号：US13839399

申请日：2013-03-15

申请人： Unmesh Jagtap ,  Andrew Witkowski ,  Mohamed Zait ,  Allison Waingold Lee ,  Hari Sankar Sivarama Subramaniyan ,  Thierry Cruanes

发明人： Unmesh Jagtap ,  Andrew Witkowski ,  Mohamed Zait ,  Allison Waingold Lee ,  Hari Sankar Sivarama Subramaniyan ,  Thierry Cruanes

IPC分类号： G06F17/30

CPC分类号： G06F17/30466 ,  G06F17/30498

摘要： A method, system, and computer program product for high-performance database systems. The method commences by estimating, during a compile phase, a statically-calculated system cost of performing parallel join operations over two relations, then selecting, during the compile phase, a first distribution method to perform the parallel join operations. Instructions (e.g., table partitioning) are communicated to two or more execution units for execution of the parallel join operations, and during execution, various measurements are taken pertaining to the performance of a first portion of the parallel join operations using the selected first distribution method. Then, responsive to the measurements a second distribution method is selected and corresponding instructions are communicated to the two or more execution units. The parallel join operations continue, now using the second distribution method.

摘要翻译： 用于高性能数据库系统的方法，系统和计算机程序产品。 该方法通过在编译阶段估计在两个关系上执行并行连接操作的静态计算的系统成本，然后在编译阶段期间选​​择执行并行连接操作的第一分发方法来开始。 将指令（例如，表分区）传送到两个或更多个执行单元以执行并行连接操作，并且在执行期间，使用所选择的第一分配方法对并行连接操作的第一部分的性能进行各种测量 。 然后，响应于测量，选择第二分配方法，并将相应的指令传送给两个或更多个执行单元。 并行连接操作继续，现在使用第二个分发方法。

公开(公告)号：US07689550B2

公开(公告)日：2010-03-30

申请号：US11831952

申请日：2007-07-31

申请人： Allison W. Lee ,  Mohamed Zait

发明人： Allison W. Lee ,  Mohamed Zait

IPC分类号： G06F17/30

CPC分类号： G06F17/30442 ,  Y10S707/99933

摘要： Techniques for sharing cursors are provided. When a new query is issued, a database server determines whether the new query is semantically equivalent to a previous query. If so, then database server computes statistics associated with the new query. Based on the statistics, the database server determines whether compiling the new query would produce an execution plan that satisfies certain criteria. If so, then the cursor is used to execute the new query. In another approach, one cursor sharing technique (CST) is used to determine which cursor to use to execute a first set of semantically-equivalent queries. Statistics are gathered during execution of the first set of queries. The database server determines, based on the statistics, when to switch from using the first CST to a different CST. The different CST is used to determine which cursor to use to execute a second set of queries that are semantically-equivalent to the first set.

摘要翻译： 提供了共享光标的技术。 当发出新的查询时，数据库服务器确定新查询在语义上等同于先前的查询。 如果是这样，则数据库服务器计算与新查询关联的统计信息。 基于统计信息，数据库服务器确定是否编译新查询将生成满足特定条件的执行计划。 如果是这样，那么游标用于执行新的查询。 在另一种方法中，使用一个游标共享技术（CST）来确定用于执行第一组语义等效查询的游标。 在第一组查询执行期间收集统计信息。 数据库服务器根据统计信息确定何时从使用第一个CST切换到另一个CST。 不同的CST用于确定哪个游标用于执行第二组查询语义上等同于第一组查询。

公开(公告)号：US07409517B2

公开(公告)日：2008-08-05

申请号：US09969290

申请日：2001-10-01

申请人： Benoit Dageville ,  Mohamed Zait

发明人： Benoit Dageville ,  Mohamed Zait

IPC分类号： G06F12/02

CPC分类号： G06F9/5016

摘要： An application program (such as a database) is responsive to a value (also called externally-set global value) that defines the amount of memory to be used by the application program for functions (such as queries) performed by the application program. In one embodiment, a sequence of instructions (also called “memory broker”) uses the externally-set global value to compute one or more internal values that are then used when allocating memory. The memory broker dynamically revises the internal value(s) based on memory being allocated for the functions, thereby to form a feedback loop.

摘要翻译： 应用程序（例如数据库）响应于定义应用程序用于由应用程序执行的功能（例如查询）使用的存储器量的值（也称为外部设置的全局值）。 在一个实施例中，指令序列（也称为“存储代理”）使用外部设置的全局值来计算当分配存储器时然后使用的一个或多个内部值。 内存代理根据为功能分配的内存动态修改内部值，从而形成一个反馈循环。

公开(公告)号：US06957225B1

公开(公告)日：2005-10-18

申请号：US10160585

申请日：2002-05-30

申请人： Mohamed Zait ,  Abhinav Gupta ,  Benoit Dageville

发明人： Mohamed Zait ,  Abhinav Gupta ,  Benoit Dageville

IPC分类号： G06F17/30

CPC分类号： G06F17/30333 ,  G06F17/3033 ,  G06F17/30492 ,  Y10S707/99932 ,  Y10S707/99943

摘要： Methods are provided for automatically discovering correlations between values in columns of tables. A set of significantly correlated columns is identified by identifying correlated columns, and by determining the significance of the correlation between the correlated columns from one or more tables. If the correlated columns are considered significantly correlated, a correlation table is constructed that includes records representing distinct combinations of values corresponding to the correlated columns. Embodiments include methods for identifying correlated columns, for determining the significance of the correlation between the correlated columns, and for using the resultant correlation table to enhance performance of a query execution process. One particular embodiment provides for using a correlation table for partition pruning a partitioned table, with respect to a query execution plan.

摘要翻译： 提供了用于自动发现表列中的值之间的相关性的方法。 通过识别相关列并通过确定来自一个或多个表的相关列之间的相关性的重要性来识别一组显着相关的列。 如果相关列被认为是显着相关的，则构建相关表，其包括表示与相关列对应的值的不同组合的记录。 实施例包括用于识别相关列的方法，用于确定相关列之间的相关性的重要性，以及使用所得到的相关表来增强查询执行过程的性能。 一个具体实施例提供了使用相关表来分区修剪分区表，相对于查询执行计划。