公开(公告)号：US20080154844A1

公开(公告)日：2008-06-26

申请号：US12032838

申请日：2008-02-18

申请人： Dengfeng Gao ,  Ihab F. Ilyas ,  Eileen Tien Lin ,  Guy Maring Lohman ,  Jun Rao

发明人： Dengfeng Gao ,  Ihab F. Ilyas ,  Eileen Tien Lin ,  Guy Maring Lohman ,  Jun Rao

IPC分类号： G06F17/30

CPC分类号： G06F17/30471 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A compilation time estimator provides a quantified estimate of the optimizer compilation time for a given query optimizer. The estimator automates the optimizer to choose the right level of optimization in commercial database systems. The estimator reuses an optimizer's join enumerator to obtain actual number of joins, but bypasses plan generation to save estimation overhead, and maintains a small number of interesting physical properties to estimate the number of plans by using a linear regression model. The estimator uses the number of generated plans to estimate query compilation time.

摘要翻译： 编译时间估计器提供给定查询优化器的优化器编译时间的量化估计。 估计器自动优化器在商业数据库系统中选择合适的优化级别。 估计器重用优化器的连接枚举器来获取实际的连接数，但绕过计划生成以节省估计开销，并保留少量有趣的物理属性以通过使用线性回归模型来估计计划数。 估计器使用生成计划的数量来估计查询编译时间。

公开(公告)号：US07356526B2

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

申请号：US10673433

申请日：2003-09-30

申请人： Dengfeng Gao ,  Ihab F. Ilyas ,  Eileen Tien Lin ,  Guy Maring Lohman ,  Jun Rao

发明人： Dengfeng Gao ,  Ihab F. Ilyas ,  Eileen Tien Lin ,  Guy Maring Lohman ,  Jun Rao

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

CPC分类号： G06F17/30471 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A compilation time estimator provides a quantified estimate of the optimizer compilation time for a given query optimizer. The estimator automates the optimizer to choose the right level of optimization in commercial database systems. The estimator reuses an optimizer's join enumerator to obtain actual number of joins, but bypasses plan generation to save estimation overhead, and maintains a small number of interesting physical properties to estimate the number of plans by using a linear regression model. The estimator uses the number of generated plans to estimate query compilation time.

摘要翻译： 编译时间估计器提供给定查询优化器的优化器编译时间的量化估计。 估计器自动优化器在商业数据库系统中选择合适的优化级别。 估计器重用优化器的连接枚举器来获取实际的连接数，但绕过计划生成以节省估计开销，并保留少量有趣的物理属性以通过使用线性回归模型来估计计划数。 估计器使用生成计划的数量来估计查询编译时间。

公开(公告)号：US07925646B2

公开(公告)日：2011-04-12

申请号：US12032838

申请日：2008-02-18

申请人： Dengfeng Gao ,  Ihab F. Ilyas ,  Eileen Tien Lin ,  Guy Maring Lohman ,  Jun Rao

发明人： Dengfeng Gao ,  Ihab F. Ilyas ,  Eileen Tien Lin ,  Guy Maring Lohman ,  Jun Rao

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

CPC分类号： G06F17/30471 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A compilation time estimator provides a quantified estimate of the optimizer compilation time for a given query optimizer. The estimator automates the optimizer to choose the right level of optimization in commercial database systems. The estimator reuses an optimizer's join enumerator to obtain actual number of joins, but bypasses plan generation to save estimation overhead, and maintains a small number of interesting physical properties to estimate the number of plans by using a linear regression model. The estimator uses the number of generated plans to estimate query compilation time.

摘要翻译： 编译时间估计器提供给定查询优化器的优化器编译时间的量化估计。 估计器自动优化器在商业数据库系统中选择合适的优化级别。 估计器重用优化器的连接枚举器来获取实际的连接数，但绕过计划生成以节省估计开销，并保留少量有趣的物理属性以通过使用线性回归模型来估计计划数。 估计器使用生成计划的数量来估计查询编译时间。

公开(公告)号：US07076477B2

公开(公告)日：2006-07-11

申请号：US10248132

申请日：2002-12-19

申请人： Eileen Tien Lin ,  Guy Maring Lohman

发明人： Eileen Tien Lin ,  Guy Maring Lohman

IPC分类号： B06F17/30

CPC分类号： G06F17/30466 ,  G06F17/30469 ,  Y10S707/99932

摘要： A robust way is described for optimizing complex data base queries while retaining the optimization speed of heuristic methods. The heuristic join-sequencing algorithm is modified to permit any of, or a combination of: (1) multiple passes of the heuristic algorithm, each with a different metric, producing multiple plans; (2) complex combinations of the criteria by which such heuristics make their choices; and/or (3) backtracking to consider alternatives to any particular decision in the sequence.

摘要翻译： 描述了一种稳健的方法来优化复杂数据库查询，同时保留启发式方法的优化速度。 启发式连接排序算法被修改为允许以下任何或组合：（1）启发式算法的多遍，每个具有不同的度量，产生多个计划; （2）这种启发式做出选择的标准的复杂组合; 和/或（3）回溯以考虑序列中任何特定决定的替代方案。

公开(公告)号：US08990169B2

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

申请号：US11849154

申请日：2007-08-31

申请人： Dimple Bhatia ,  John F. Hornibrook ,  Harold Hotelling Lee ,  Eileen Tien Lin ,  Ivan Popivanov ,  Daniele Costante Zilio

发明人： Dimple Bhatia ,  John F. Hornibrook ,  Harold Hotelling Lee ,  Eileen Tien Lin ,  Ivan Popivanov ,  Daniele Costante Zilio

IPC分类号： G06F17/30

CPC分类号： G06F17/30536

摘要： A method and system for collecting statistics on database tables. In one embodiment, the method includes identifying a plurality of tables for statistics collection, wherein each table of the plurality of tables are remote tables; examining at least one attribute for each table identified for statistics collection; prioritizing the tables for statistics collection based on the at least one attribute; and collecting statistics on the identified tables in a priority sequence.

摘要翻译： 一种收集数据库表统计信息的方法和系统。 在一个实施例中，所述方法包括识别用于统计收集的多个表，其中所述多个表中的每个表是远程表; 检查为统计收集确定的每个表格的至少一个属性; 基于至少一个属性对统计数据收集的表进行优先级排序; 并以优先级顺序收集所识别的表的统计信息。

公开(公告)号：US5903887A

公开(公告)日：1999-05-11

申请号：US931003

申请日：1997-09-15

申请人： James Charles Kleewein ,  Eileen Tien Lin ,  Hemant Maheshwari ,  Shivakumar Venkataraman

发明人： James Charles Kleewein ,  Eileen Tien Lin ,  Hemant Maheshwari ,  Shivakumar Venkataraman

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A method enables a data manipulation action to occur between data from a data source and data in a table in a database, where the database is remote from the data source. The method includes the steps of: determining whether data from the data source comprises unique values, and if not, enabling a caching procedure. The caching procedure obtains values from the data source and transmits a query to a database management system which controls the table, including a value from the data source. A result set is received from the table, is cached, and additionally is stored for purposes of responding to the query. Thereafter, if a value from the data source is retrieved which is identical to a previously retrieved data source value, the cached corresponding result set is utilized, in lieu of transmitting a further query to the table.

摘要翻译： 一种方法可以在数据源的数据和数据库中数据库远离数据源的表中的数据之间发生数据操纵动作。 该方法包括以下步骤：确定来自数据源的数据是否包含唯一值，如果不是，则启用高速缓存过程。 缓存过程从数据源获取值，并将查询发送到控制表的数据库管理系统，包括数据源中的值。 从表中接收到结果集，被缓存，并且另外存储用于响应查询的目的。 此后，如果检索到与先前检索的数据源值相同的来自数据源的值，则利用缓存的对应结果集来代替向表发送另外的查询。

公开(公告)号：US07739296B2

公开(公告)日：2010-06-15

申请号：US11484971

申请日：2006-07-12

申请人： Stefan Korn ,  Jacques Joseph Labrie ,  Eileen Tien Lin

发明人： Stefan Korn ,  Jacques Joseph Labrie ,  Eileen Tien Lin

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

CPC分类号： G06F17/30415

摘要： A system, method, and program product are provided that identifies a remote stored procedure stored in a remote database management system, and automatically generates a local stored procedure stored in a local database management system. To automatically generate the local stored procedure, local and remote metadata are gathered corresponding, respectively, to a local database management system and a remote database management system. The remote metadata is used to create a call statement to the remote stored procedure. The created invocation method maps input values, input to the local stored procedure, to input parameters of the remote stored procedure. Results in the local stored procedure are set by mapping the data returned from the remote stored procedure to the corresponding return values (e.g., parameters and result sets) in the local stored procedure values.

摘要翻译： 提供了识别存储在远程数据库管理系统中的远程存储过程的系统，方法和程序产品，并且自动生成存储在本地数据库管理系统中的本地存储过程。 为了自动生成本地存储过程，将本地和远程元数据分别收集到本地数据库管理系统和远程数据库管理系统中。 远程元数据用于创建到远程存储过程的调用语句。 创建的调用方法将输入值输入到本地存储过程，以输入远程存储过程的参数。 通过将从远程存储过程返回的数据映射到本地存储过程值中的相应返回值（例如，参数和结果集）来设置本地存储过程中的结果。

公开(公告)号：US06526403B1

公开(公告)日：2003-02-25

申请号：US09466492

申请日：1999-12-17

申请人： Eileen Tien Lin ,  Tina Louise Mukai ,  Shivakumar Venkataraman ,  Tian Zhang

发明人： Eileen Tien Lin ,  Tina Louise Mukai ,  Shivakumar Venkataraman ,  Tian Zhang

IPC分类号： G06F1730

CPC分类号： G06F17/30463 ,  Y10S707/99934

摘要： A method, computer product, and system for rewriting database without decreasing pushdownability is provided. First, a pushdown analysis of the query in its entirety is performed prior to the application of any query rewrite rules in order to establish a baseline on pushdownability for the query. The results of this analysis is stored with the internal query representation. After each rule is applied to rewrite a portion of a query, that rewritten portion is analyzed again for pushdownability. If pushdownability is not decreased, then the rewritten query remains and the internal representation of the query is updated to reflect the pushdownability of that portion. If pushdownability is decreased, then an undo operation is applied to the rewritten portion of the query to back out the effects of the rule and leave the query in the same state as before the rewrite. Finally, additional rewrite rules that are directed to the heterogeneous database environment are also provided.

摘要翻译： 提供了一种用于重写数据库而不降低可压缩性的方法，计算机产品和系统。 首先，在应用任何查询重写规则之前执行整个查询的下推分析，以便建立查询的可推式性的基线。 该分析的结果与内部查询表示一起存储。 每个规则应用于重写查询的一部分后，再次分析重写的部分以进行推测。 如果下推性不降低，则重写的查询将保留，并更新查询的内部表示形式，以反映该部分的可推移性。 如果可压缩性降低，则对查询的重写部分应用撤消操作，以排除规则的影响，并使查询处于与重写前相同的状态。 最后，还提供了针对异构数据库环境的其他重写规则。

公开(公告)号：US6009265A

公开(公告)日：1999-12-28

申请号：US617003

申请日：1996-03-14

申请人： Daniel T. Huang ,  Eileen Tien Lin ,  Yun Wang

发明人： Daniel T. Huang ,  Eileen Tien Lin ,  Yun Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30445 ,  G06F17/30463 ,  G06F17/30474 ,  Y10S707/99933

摘要： The present invention provides a system and method for retrieving data from a computerized database system. Prior to execution of a query statement, the system determines an optimal sequential execution plan for the query statement. The optimal sequential execution plan is used to determine an optimal parallel execution plan. During the execution of the query, run time variables are used to determine whether to use the sequential execution plan without modification or a modification of the parallel execution plan.

摘要翻译： 本发明提供了一种用于从计算机数据库系统检索数据的系统和方法。 在执行查询语句之前，系统确定查询语句的最优顺序执行计划。 最优顺序执行计划用于确定最佳并行执行计划。 在执行查询期间，运行时变量用于确定是否使用顺序执行计划而不进行修改或修改并行执行计划。

公开(公告)号：US5943666A

公开(公告)日：1999-08-24

申请号：US929877

申请日：1997-09-15

申请人： James Charles Kleewein ,  Eileen Tien Lin ,  Tina Louise Mukai ,  Shivakumar Venkataraman

发明人： James Charles Kleewein ,  Eileen Tien Lin ,  Tina Louise Mukai ,  Shivakumar Venkataraman

IPC分类号： G06F17/30

CPC分类号： G06F17/30463 ,  G06F17/30545 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934

摘要： A heterogeneous database system includes plural databases, one database acting as a system manager which performs functions to provide a transparent user interface that encompasses both the system manager database and other databases. The system manager includes a memory which stores (i) a database management procedure, (ii) a catalog of database functions that are supported by the plural databases, and (iii) a query optimizer procedure. A processor is responsive to a user query which requires data stored at a remote database, to execute the query optimizer procedure. The query optimizer procedure employs entries from the catalogue relating to database functions supported by both the system manager database and the remote database and establishes query plans for responding to the query. A first query plan is based upon execution at the remote database and a second query plan is based upon execution at the system manager database. The query optimizer then chooses one of the query plans in accordance with a determined criteria and causes the selected plan to be executed.

摘要翻译： 异构数据库系统包括多个数据库，一个作为系统管理器的数据库，其执行功能以提供包含系统管理器数据库和其他数据库的透明用户界面。 系统管理器包括存储器（i）数据库管理过程，（ii）由多个数据库支持的数据库功能的目录，以及（iii）查询优化器过程。 处理器响应于需要在远程数据库处存储的数据的用户查询来执行查询优化器过程。 查询优化器过程采用与目录相关的条目，与数据库功能相关的数据库功能由系统管理器数据库和远程数据库支持，并建立响应查询的查询计划。 第一个查询计划是基于远程数据库上的执行，第二个查询计划是基于在系统管理器数据库执行的。 查询优化器然后根据确定的标准选择一个查询计划，并导致所选择的计划被执行。