利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

22 条记录 (耗时 0.02 秒)

    Incremental refresh of materialized views with joins and aggregates after arbitrary DML operations to multiple tables
    1.
    发明授权
    Incremental refresh of materialized views with joins and aggregates after arbitrary DML operations to multiple tables 有权
    在任意DML操作到多个表之后，将连接和聚合的物化视图的增量刷新

    公开(公告)号：US06882993B1

    公开(公告)日：2005-04-19

    申请号：US10059616

    申请日：2002-01-28

    申请人： Shilpa Lawande ,  Abhinav Gupta ,  Benoit Dageville

    发明人： Shilpa Lawande ,  Abhinav Gupta ,  Benoit Dageville

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30383 ,  Y10S707/99932 ,  Y10S707/99943

    摘要： A method is provided for incrementally refreshing a materialized view after multiple operations on a row of a base table of the materialized view, by determining an equivalent operation for the multiple operations and refreshing the materialized view according to the equivalent operation. The method is applicable to a materialized view based on multiple base tables on which multiple operations have been performed. The step of determining the equivalent operation can include identifying rows for which an earliest operation is a DELETE operation, or rows for which a latest operation is an INSERT operation, or a combination of the two. The step of refreshing the materialized view includes performing an inverse operation of the equivalent operation to determine a pre-update state of the row, and refreshing the materialized view based on the pre-update state. Additional embodiments are provided which enhance the performance of materialized view refresh queries.

    摘要翻译： 提供一种方法，用于通过确定多个操作的等效操作并根据等效操作刷新物化视图，在物化视图的基表的行上进行多次操作之后逐步刷新物化视图。 该方法适用于基于执行多个操作的多个基表的实例化视图。 确定等效操作的步骤可以包括识别最早操作是DELETE操作的行，或者最近的操作是INSERT操作的行或两者的组合。 刷新物化视图的步骤包括执行等效操作的反向操作以确定行的更新前状态，并且基于更新前状态来刷新物化视图。 提供了增强物化视图刷新查询的性能的另外的实施例。

    Modular query optimizer
    3.
    发明授权
    Modular query optimizer 有权
    模块化查询优化器

    公开(公告)号：US08214352B2

    公开(公告)日：2012-07-03

    申请号：US12625482

    申请日：2009-11-24

    申请人： Andrew Lamb ,  Lakshmikant Shrinivas ,  Shilpa Lawande ,  Mitch Cherniack ,  Nga Tran

    发明人： Andrew Lamb ,  Lakshmikant Shrinivas ,  Shilpa Lawande ,  Mitch Cherniack ,  Nga Tran

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30424 ,  G06F17/30463

    摘要： Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for modular query optimizer. In one aspect, a method includes selecting one or more projections from a set of projections for each table in a database query wherein each of the selected projections for the table has leads to an estimated lower execution cost for the query as compared to non-selected projections; generating join orders for the query based on data distribution of one or more of the selected projections among sites in a computer network wherein the join orders reflect different combinations of data distribution operations applied to the output of one or more of the query's joins; and selecting a join order from the join orders based on evaluation of the join orders using a cost model.

    摘要翻译： 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于模块化查询优化器。 在一个方面，一种方法包括从数据库查询中的每个表的一组投影中选择一个或多个投影，其中所选择的表中的每个选择的投影导致与未被选择的查询相比估计的较低执行成本 预测 基于计算机网络中的站点中的一个或多个所选择的投影的数据分布来生成用于查询的连接订单，其中所述连接顺序反映应用于所述查询的一个或多个联接的输出的数据分发操作的不同组合; 并且基于使用成本模型对连接订单的评估从连接订单中选择连接顺序。

    Database designer
    5.
    发明授权
    Database designer 有权
    数据库设计师

    公开(公告)号：US08290931B2

    公开(公告)日：2012-10-16

    申请号：US12816770

    申请日：2010-06-16

    申请人： Mingsheng Hong ,  Priya Arun ,  Chang-Jian Sun ,  Shilpa Lawande

    发明人： Mingsheng Hong ,  Priya Arun ,  Chang-Jian Sun ,  Shilpa Lawande

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

    CPC分类号： G06F17/30312 ,  G06F17/30595

    摘要： Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for a database designer and a database storage designer. In one aspect, a method includes creating a set of candidate projections and progressively narrowing the set of candidate projections and a set of queries by eliminating candidate projections that do not satisfy a performance improvement criterion for remaining queries based on the properties associated with the candidate projections.

    摘要翻译： 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于数据库设计者和数据库存储设计者。 一方面，一种方法包括创建一组候选投影并逐渐缩小候选投影集和一组查询，通过基于与候选投影相关联的属性消除不满足剩余查询的性能改进标准的候选投影 。

    Function-based index tuning for queries with expressions
    6.
    发明申请
    Function-based index tuning for queries with expressions 有权
    具有表达式的查询的基于函数的索引调整

    公开(公告)号：US20070083483A1

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

    申请号：US11287622

    申请日：2005-11-28

    申请人： Shilpa Lawande

    发明人： Shilpa Lawande

    IPC分类号： G06F17/30

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

    摘要： Systems, methods, and media associated with function-based index tuning for queries with expressions are described. One exemplary method includes receiving a query for which an index is to be recommended. The query may include an expression, thus the method may include identifying an expression in the query and generating a set of column statistics related to the expression. The method may also include identifying candidate function-based indexes associated with the query, generating a set of function-based index statistics related to the candidate function-based indexes, and recommending a candidate function-based index.

    摘要翻译： 描述与使用表达式的查询相关联的基于函数的索引调整的系统，方法和媒体。 一种示例性方法包括接收要推荐索引的查询。 查询可以包括表达式，因此该方法可以包括识别查询中的表达式并且生成与该表达式相关的一列列统计量。 该方法还可以包括识别与查询相关联的候选基于函数的索引，生成与基于候选基于函数的索引相关的基于函数的索引统计量的集合，以及推荐基于候选函数的索引。

    OPERATING ON TIME SEQUENCES OF DATA
    8.
    发明申请
    OPERATING ON TIME SEQUENCES OF DATA 审中-公开
    操作数据的时间序列

    公开(公告)号：US20110218978A1

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

    申请号：US12816822

    申请日：2010-06-16

    申请人： Mingsheng Hong ,  Matthew Fuller ,  Hongmin Fan ,  Shilpa Lawande

    发明人： Mingsheng Hong ,  Matthew Fuller ,  Hongmin Fan ,  Shilpa Lawande

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

    CPC分类号： G06F16/2477

    摘要： Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for operating on time sequences of data. In one aspect, a method includes a database management system storing and updating information in records in a table of a database, the records being associated with respective times that are spaced apart by time intervals, the database management system responding to a query that is phrased to imply a putative record with respect to a time interval that is not among the time intervals with which the records of the table are associated, and the response of the database management system to the query including a computation of a value of an attribute of the putative record from at least one non-null value of the attribute for one of the records of the table, the computation being based on an interpolation policy.

    摘要翻译： 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于对数据的时间序列进行操作。 一方面，一种方法包括：数据库管理系统，其存储和更新数据库表中的记录中的信息，所述记录与按时间间隔间隔的各个时间相关联，所述数据库管理系统响应于所述语句的查询 暗示关于不在与表的记录相关联的时间间隔之间的时间间隔的推定记录，以及数据库管理系统对查询的响应，包括计算该属性的值 从表中的一个记录的属性的至少一个非空值的推定记录，该计算基于内插策略。

    Automatic Vertical-Database Design
    10.
    发明申请
    Automatic Vertical-Database Design 有权
    自动垂直数据库设计

    公开(公告)号：US20080040348A1

    公开(公告)日：2008-02-14

    申请号：US11461926

    申请日：2006-08-02

    申请人： Shilpa Lawande ,  Alexander Rasin ,  Omer Trajman ,  Stanley B. Zdonik

    发明人： Shilpa Lawande ,  Alexander Rasin ,  Omer Trajman ,  Stanley B. Zdonik

    IPC分类号： G06F7/00

    CPC分类号： G06F17/30312 ,  G06F17/30315

    摘要： An automatic physical-layout designer for a database-management system determines the database's physical layout from a set of training queries, the database's logical design, and a parameter k that indicates how many storage nodes can be lost without losing access to any of the data. The designer lays the database out as a column store such that the stored columns constitute redundant projections on the system's different storage nodes. It repeatedly identifies a projection, whose addition to the design will result in the greatest performance improvement for the training queries. In doing so, it takes into account the different compression formats to which the different projections lend themselves. When a projection has been identified as one to be added, it is added on one node, and k projections having the same columns are added to other nodes. The designer continues thus adding projections until a space budget has been reached.

    摘要翻译： 用于数据库管理系统的自动物理布局设计器从一组训练查询，数据库的逻辑设计和参数k确定数据库的物理布局，其指示可以丢失多少个存储节点而不会丢失对任何数据的访问 。 设计人员将数据库放置为列存储，使得存储的列在系统的不同存储节点上构成冗余投影。 它重复地识别一个投影，除了设计之外，训练查询的性能将会最大化。 在这样做的时候，它考虑到不同的投影对自己不同的压缩格式。 当投影被识别为要添加的投影时，它被添加到一个节点上，并且具有相同列的k个投影被添加到其他节点。 设计师继续添加预算，直到达到空间预算。