Determining a target data type in a heterogeneous multi-level environment
    1.
    发明授权
    Determining a target data type in a heterogeneous multi-level environment 失效
    确定异构多级环境中的目标数据类型

    公开(公告)号:US08387028B2

    公开(公告)日:2013-02-26

    申请号:US12110187

    申请日:2008-04-25

    IPC分类号: G06F9/45 G06F17/00 G06F7/00

    摘要: An apparatus and computer program product determine a target data type in an environment having a plurality of levels. The plurality of levels comprise a source level, zero or more intermediate levels, and a target level. The zero or more intermediate levels are between the source level and the target level. A target data type representing a transformation of a data type of an associated datum as the datum passes from the source level through the zero or more intermediate levels to the target level is generated. The target data type comprises a sequence of nested transformation functions having an innermost transformation function and an outermost transformation function.

    摘要翻译: 设备和计算机程序产品在具有多个级别的环境中确定目标数据类型。 多个级别包括源级别,零级或更多级别以及目标级别。 零个或多个中间级别在源级别和目标级别之间。 生成表示当基准从源级别通过零个或多个中间级别传递到目标级别时的关联数据的数据类型的变换的目标数据类型。 目标数据类型包括具有最内变换函数和最外变换函数的嵌套变换函数序列。

    SYSTEM AND COMPUTER PROGRAM PRODUCT FOR PERFORMING AN INEXACT QUERY TRANSFORMATION IN A HETEROGENEOUS ENVIRONMENT
    2.
    发明申请
    SYSTEM AND COMPUTER PROGRAM PRODUCT FOR PERFORMING AN INEXACT QUERY TRANSFORMATION IN A HETEROGENEOUS ENVIRONMENT 失效
    用于执行异构环境中的INEXACT QUERY转换的系统和计算机程序产品

    公开(公告)号:US20090055362A1

    公开(公告)日:2009-02-26

    申请号:US12259979

    申请日:2008-10-28

    IPC分类号: G06F17/30

    摘要: An inexact query transformation system selects a query element from a query statement. If an inexact transformation improves the query performance, the system prioritizes the candidate transformation rules applicable to the selected query element. The system applies the candidate transformation rules to the selected query element to generate a transformed query element that includes a transformed remote query element. If the transformed remote query element is pushdownable, the system adds the transformed remote query element to a transformed inexact query output. Otherwise, the system applies additional candidate transformation rules to the selected query element to generate the transformed inexact query output. The system applies the transformed inexact query output to a heterogeneous datastore to provide an output query result.

    摘要翻译: 不精确的查询转换系统从查询语句中选择查询元素。 如果不精确的转换提高了查询性能,系统将适用于所选查询元素的候选转换规则确定优先级。 系统将候选变换规则应用于所选择的查询元素,以生成包含经变换的远程查询元素的变换查询元素。 如果转换后的远程查询元素是可下载的,则系统将转换后的远程查询元素添加到已转换的不精确查询输出。 否则,系统对所选择的查询元素应用附加的候选变换规则以生成变换的不精确查询输出。 系统将转换的不精确查询输出应用于异构数据存储区以提供输出查询结果。

    Apparatus and Article of Manufacture For Determining a Target Data Type In a Heterogeneous Multi-Level Environment
    3.
    发明申请
    Apparatus and Article of Manufacture For Determining a Target Data Type In a Heterogeneous Multi-Level Environment 失效
    用于确定异构多层环境中的目标数据类型的装置和制造

    公开(公告)号:US20080201345A1

    公开(公告)日:2008-08-21

    申请号:US12110187

    申请日:2008-04-25

    IPC分类号: G06F17/30

    摘要: An apparatus and article of manufacture for determining a target data type in an environment having a plurality of levels are provided. Zero or more intermediate levels are between the source level and the target level. A target data type representing the transformation of a data type of an associated datum as the datum passes from the source level through the zero or more intermediate levels to the target level is generated. In another aspect of the invention, the datum is assigned to the target level in accordance with the target data type. In yet another aspect of the invention, the target data type is passed with the associated datum, via the zero or more intermediate levels to the target level.

    摘要翻译: 提供了一种用于在具有多个级别的环境中确定目标数据类型的装置和制品。 零级或更多的中间级别在源级别和目标级别之间。 生成表示当基准从源级别通过零个或多个中间级别传递到目标级别时相关联的数据的数据类型的变换的目标数据类型。 在本发明的另一方面,根据目标数据类型将数据分配给目标级别。 在本发明的另一方面,目标数据类型通过相关联的数据经由零个或多个中间级别传递到目标级别。

    System and computer program product for performing an inexact query transformation in a heterogeneous environment
    4.
    发明授权
    System and computer program product for performing an inexact query transformation in a heterogeneous environment 失效
    用于在异构环境中执行不精确查询转换的系统和计算机程序产品

    公开(公告)号:US07856462B2

    公开(公告)日:2010-12-21

    申请号:US12259979

    申请日:2008-10-28

    IPC分类号: G06F7/00 G06F17/30

    摘要: An inexact query transformation system selects a query element from a query statement. If an inexact transformation improves the query performance, the system prioritizes the candidate transformation rules applicable to the selected query element. The system applies the candidate transformation rules to the selected query element to generate a transformed query element that includes a transformed remote query element. If the transformed remote query element is pushdownable, the system adds the transformed remote query element to a transformed inexact query output. Otherwise, the system applies additional candidate transformation rules to the selected query element to generate the transformed inexact query output. The system applies the transformed inexact query output to a heterogeneous datastore to provide an output query result.

    摘要翻译: 不精确的查询转换系统从查询语句中选择查询元素。 如果不精确的转换提高了查询性能,系统将适用于所选查询元素的候选转换规则确定优先级。 系统将候选变换规则应用于所选择的查询元素,以生成包含经变换的远程查询元素的变换查询元素。 如果转换后的远程查询元素是可下载的,则系统将转换后的远程查询元素添加到已转换的不精确查询输出。 否则,系统对所选择的查询元素应用附加的候选变换规则以生成变换的不精确查询输出。 系统将转换的不精确查询输出应用于异构数据存储区以提供输出查询结果。

    Method for performing an inexact query transformation in a heterogeneous environment
    5.
    发明授权
    Method for performing an inexact query transformation in a heterogeneous environment 失效
    在异构环境中执行不精确查询转换的方法

    公开(公告)号:US07464084B2

    公开(公告)日:2008-12-09

    申请号:US11342465

    申请日:2006-01-30

    IPC分类号: G06F17/30

    摘要: An inexact query transformation system selects a query element from a query statement. If an inexact transformation improves the query performance, the system prioritizes the candidate transformation rules applicable to the selected query element. The system applies the candidate transformation rules to the selected query element to generate a transformed query element that includes a transformed remote query element. If the transformed remote query element is pushdownable, the system adds the transformed remote query element to a transformed inexact query output. Otherwise, the system applies additional candidate transformation rules to the selected query element to generate the transformed inexact query output. The system applies the transformed inexact query output to a heterogeneous datastore to provide an output query result.

    摘要翻译: 不精确的查询转换系统从查询语句中选择查询元素。 如果不精确的转换提高了查询性能,系统将适用于所选查询元素的候选转换规则确定优先级。 系统将候选变换规则应用于所选择的查询元素,以生成包含经变换的远程查询元素的变换查询元素。 如果转换后的远程查询元素是可下载的,则系统将转换后的远程查询元素添加到已转换的不精确查询输出。 否则,系统对所选择的查询元素应用附加的候选变换规则以生成变换的不精确查询输出。 系统将转换的不精确查询输出应用于异构数据存储区以提供输出查询结果。

    Technique for determining a target data type in a heterogeneous multi-level environment
    6.
    发明授权
    Technique for determining a target data type in a heterogeneous multi-level environment 有权
    用于在异构多级环境中确定目标数据类型的技术

    公开(公告)号:US07386841B2

    公开(公告)日:2008-06-10

    申请号:US10703296

    申请日:2003-11-06

    IPC分类号: G06F9/45

    摘要: A method of determining a target data type in an environment having a plurality of levels is provided. Zero or more intermediate levels are between the source level and the target level. A target data type representing the transformation of a data type of an associated datum as the datum passes from the source level through the zero or more intermediate levels to the target level is generated. In another aspect of the invention, the datum is assigned to the target level in accordance with the target data type. In yet another aspect of the invention, the target data type is passed with the associated datum, via the zero or more intermediate levels to the target level.

    摘要翻译: 提供了一种在具有多个级别的环境中确定目标数据类型的方法。 零级或更多的中间级别在源级别和目标级别之间。 生成表示当基准从源级别通过零个或多个中间级别传递到目标级别时相关联的数据的数据类型的变换的目标数据类型。 在本发明的另一方面,根据目标数据类型将数据分配给目标级别。 在本发明的另一方面,目标数据类型通过相关联的数据经由零个或多个中间级别传递到目标级别。

    Method, computer program product, and system for rewriting database queries in a heterogenous environment
    7.
    发明授权
    Method, computer program product, and system for rewriting database queries in a heterogenous environment 失效
    方法,计算机程序产品和用于在异构环境中重写数据库查询的系统

    公开(公告)号:US06526403B1

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

    申请号:US09466492

    申请日:1999-12-17

    IPC分类号: G06F1730

    摘要: 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.

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

    Method and apparatus for optimizing queries across heterogeneous
databases
    8.
    发明授权
    Method and apparatus for optimizing queries across heterogeneous databases 失效
    用于优化跨异构数据库的查询的方法和装置

    公开(公告)号:US5943666A

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

    申请号:US929877

    申请日:1997-09-15

    IPC分类号: G06F17/30

    摘要: 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)查询优化器过程。 处理器响应于需要在远程数据库处存储的数据的用户查询来执行查询优化器过程。 查询优化器过程采用与目录相关的条目,与数据库功能相关的数据库功能由系统管理器数据库和远程数据库支持,并建立响应查询的查询计划。 第一个查询计划是基于远程数据库上的执行,第二个查询计划是基于在系统管理器数据库执行的。 查询优化器然后根据确定的标准选择一个查询计划,并导致所选择的计划被执行。

    System and method for providing a single application program interface
for heterogeneous databases
    9.
    发明授权
    System and method for providing a single application program interface for heterogeneous databases 失效
    为异构数据库提供单个应用程序接口的系统和方法

    公开(公告)号:US6009428A

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

    申请号:US931008

    申请日:1997-09-15

    IPC分类号: G06F17/30

    摘要: An application program interface at a local processor enables transparent access to both a local database and a remote database. The remote database includes (i) a remote DBMS which segregates data into distinct remote datatype categories and (ii) remote data functions which define functions that are executable by the remote DBMS with respect to categories of remote datatypes. The local processor includes a memory which stores (i) a local DBMS that includes local datatypes which segregate locally stored data into local datatypes; (ii) local functions which define actions that are executable by the local DBMS with respect to defined categories of the local datatypes, and (iii) tables which store a mapping between local datatypes and remote datatypes, and local functions and remote functions. The mapping between at least one local datatype and at least one remote datatype indicates that the remote datatype is to be transformed into a local defined datatype that is different than the remote datatype. A local processor employs the table to convert a received instance of the at least one remote datatype to a mapped local datatype and subjects data comprising the instance of the remote datatype to a local function which is not executable for the remote datatype. The application program interface further enables specification of a function to be carried out at the remote database with respect to data stored thereat, which function is not readily performable by the local processor.

    摘要翻译: 本地处理器上的应用程序接口可实现对本地数据库和远程数据库的透明访问。 远程数据库包括(i)远程DBMS,其将数据分离成不同的远程数据类型类别,以及(ii)远程数据功能,其定义关于远程数据类型的远程DBMS可执行的功能。 本地处理器包括存储器(i)本地DBMS,其包括将本地存储的数据分离成本地数据类型的本地数据类型; (ii)定义本地DBMS相对于本地数据类型的定义类别可执行的操作的本地功能,以及(iii)存储本地数据类型和远程数据类型之间的映射以及本地功能和远程功能的表。 至少一个本地数据类型与至少一个远程数据类型之间的映射表明远程数据类型将被转换为与远程数据类型不同的本地定义的数据类型。 本地处理器使用该表将所接收的至少一个远程数据类型的实例转换为映射的本地数据类型,并将包含远程数据类型的实例的数据主题转换为对远程数据类型不可执行的本地功能。 应用程序接口还能够指定要在远程数据库处执行的功能,该功能关于存储在其上的数据,该功能不容易被本地处理器执行。

    Method, computer program product, and system for pushdown analysis during query plan generation
    10.
    发明授权
    Method, computer program product, and system for pushdown analysis during query plan generation 有权
    方法,计算机程序产品和查询计划生成期间下推分析系统

    公开(公告)号:US06615203B1

    公开(公告)日:2003-09-02

    申请号:US09466560

    申请日:1999-12-17

    IPC分类号: G06F1730

    摘要: A method, computer product, and system for pushdown analysis during query plan generation is provided. Rather than do pushdown analysis for portions of a query that are query execution plan independent, the present invention provides pushdown analysis for features of a query that are plan dependent. This is done by evaluating a portion of the query plan for pushdownability to a remote database system; and if pushdownable to the remote database system, generating cost parameters for the portion of the plan if executed at a local database system and if executed at the remote database system. With both sets of cost parameters, the query optimizer has added information on which to select an optimal query plan.

    摘要翻译: 提供了一种查询计划生成过程中用于下推分析的方法,计算机产品和系统。 本发明不是针对不依赖于查询执行计划的查询的部分进行下推分析,而是针对依赖于计划的查询的特征提供下推分析。 这可以通过评估查询计划的一部分来实现对远程数据库系统的可推延性; 并且如果可以向远端数据库系统推送,则在本地数据库系统上执行并且如果在远程数据库系统上执行,则为计划的该部分生成成本参数。 使用两组成本参数,查询优化器添加了选择最佳查询计划的信息。