Summary table query routing
    1.
    发明授权
    Summary table query routing 失效
    汇总表查询路由

    公开(公告)号:US6023696A

    公开(公告)日:2000-02-08

    申请号:US962533

    申请日:1997-10-31

    IPC分类号: G06F17/30

    摘要: Methods and apparatus for effective and efficient usage of summary tables in a computer system including a database. In a computer system it is common for a database to include one or more summary tables which have pre-generated aggregations of data from one or more original, detailed database tables. In order to achieve the benefits of summary tables, they must be accessed when appropriate. Thus, information regarding the available summary database tables, including summary bitmaps for all the summary tables, is maintained in the metadata of a computer system. This information is updated whenever a summary table is created. The summary bitmaps are a main key for determining if any summary table is responsive to a user query to the computer system. The summary bitmaps map to corresponding SQL statements, which are generated to access the respective summary tables in the database. Once an SQL statement for accessing a respective summary table is identified for a particular user query, that SQL statement is then incorporated in the executable SQL query that is thereafter executed.

    摘要翻译: 在包括数据库的计算机系统中有效和高效地使用汇总表的方法和装置。 在计算机系统中,数据库通常包括具有来自一个或多个原始详细数据库表的预先生成的数据聚集的一个或多个摘要表。 为了实现汇总表的好处,必须在适当的时候访问它们。 因此,有关可用的摘要数据库表的信息(包括所有汇总表的摘要位图)都保留在计算机系统的元数据中。 每当创建汇总表时,都会更新此信息。 摘要位图是确定任何汇总表是否响应于对计算机系统的用户查询的主要关键。 摘要位图映射到相应的SQL语句,这些SQL语句被生成以访问数据库中的相应摘要表。 一旦为特定的用户查询识别了用于访问相应的摘要表的SQL语句,则该SQL语句将被并入此后执行的可执行SQL查询中。

    Systems and methods for estimating query response times in a computer
system
    4.
    发明授权
    Systems and methods for estimating query response times in a computer system 失效
    用于在计算机系统中估计查询响应时间的系统和方法

    公开(公告)号:US6026391A

    公开(公告)日:2000-02-15

    申请号:US962538

    申请日:1997-10-31

    IPC分类号: G06F17/30

    摘要: A query performance prediction ("QPP") module is provided as part of an applications layer residing on respective user stations operating in conjunction with a centralized host computer system. The QPP module correlates estimated system cost information for a database query provided from a database management system associated with the computer system with statistics compiled from previous queries in order to estimate the system response time. In particular, an estimated CPU time for executing the present query is derived by extrapolating actual CPU times recorded for past queries having the closest estimated costs for accessing the same, or similar, tables and items in the database, using a form of a "nearest neighbor" algorithm to match the present query to either identical or statistically closest past queries. The estimated CPU time for the present query is then multiplied by a current ratio of total elapsed times-to-CPU times for the system to produce an estimated total elapsed time for responding to the query.

    摘要翻译: 提供查询性能预测(“QPP”)模块作为驻留在与中央主机计算机系统一起操作的相应用户站上的应用层的一部分。 QPP模块将从与计算机系统相关联的数据库管理系统提供的数据库查询的估计系统成本信息与从先前查询编译的统计信息相关联,以估计系统响应时间。 特别地,用于执行当前查询的估计CPU时间是通过外推数据库中相同或相似的表和项访问的最接近的估计成本的过去查询记录的实际CPU时间,使用“最近 邻居“算法,以将当前查询与相同或统计上最近的过去查询相匹配。 然后将当前查询的估计CPU时间乘以系统总经过时间到CPU时间的当前比率,以产生响应查询的估计总经过时间。