专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07930297B2 Materialized view maintenance and change tracking 有权
标题翻译：物化视图维护和更改跟踪
公开(公告)号：US07930297B2
公开(公告)日：2011-04-19
申请号：US11004145
申请日：2004-12-03
申请人： Tsae-Feng Yu , John Raitto , Bhujanga Panchapagesan , Shilpa Lawande , Randall G. Bello
发明人： Tsae-Feng Yu , John Raitto , Bhujanga Panchapagesan , Shilpa Lawande , Randall G. Bello
IPC分类号： G06F17/30
CPC分类号： G06F17/30383
摘要： A technique for refreshing materialized views in a database is disclosed. The detail table is partitioned, and changes made to the detail table are tracked with information stored, for example. Only sections in the materialized view which correspond to the partitions which include modifications made to the detail table are refreshed, thus avoiding the need of a complete refresh to overcome staleness.
摘要翻译：公开了一种在数据库中刷新物化视图的技术。细节表被分区，例如对存储的信息跟踪对详细表的更改。在物化视图中仅对包括对细节表进行的修改的分区对应的部分被刷新，从而避免了完全刷新以克服平坦化的需要。

2. 发明授权

US08825629B2 Method for index tuning of a SQL statement, and index merging for a multi-statement SQL workload, using a cost-based relational query optimizer 有权
标题翻译：使用基于成本的关系查询优化器对SQL语句进行索引调整的方法以及多语句SQL工作负载的索引合并
公开(公告)号：US08825629B2
公开(公告)日：2014-09-02
申请号：US10936469
申请日：2004-09-07
申请人： Shilpa Lawande , Mohamed Ziauddin , Gregory Scott Smith
发明人： Shilpa Lawande , Mohamed Ziauddin , Gregory Scott Smith
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30474 , G06F17/30306 , Y10S707/99932 , Y10S707/99934 , Y10S707/99944
摘要： An access structure analysis method is interspersed with the query optimization process. The method can determine the ideal combination of access structures, including both materialized views and indexes, for a given database workload. The interspersed structure analysis method can include advanced transformations like view merging, star transformation, bitmap access plans, query rewrite using materialized views, for example. The method may be performed using the query optimizer's rules as heuristics to guide the index candidate generation process.
摘要翻译：访问结构分析方法散布着查询优化过程。该方法可以确定给定数据库工作负载的访问结构（包括物化视图和索引）的理想组合。散布的结构分析方法可以包括例如视图合并，星型转换，位图访问计划，使用物化视图的查询重写等高级转换。该方法可以使用查询优化器的规则作为启发式来引导索引候选者生成过程。

3. 发明授权

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

4. 发明申请

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

5. 发明授权

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

6. 发明授权

US06882993B1 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操作的行或两者的组合。刷新物化视图的步骤包括执行等效操作的反向操作以确定行的更新前状态，并且基于更新前状态来刷新物化视图。提供了增强物化视图刷新查询的性能的另外的实施例。

7. 发明授权

US08700674B2 Database storage architecture 有权
标题翻译：数据库存储架构
公开(公告)号：US08700674B2
公开(公告)日：2014-04-15
申请号：US12502890
申请日：2009-07-14
申请人： Chuck Bear , Rajat Venkatesh , Benjamin Vandiver , Sreenath Bodagala , Shilpa Lawande
发明人： Chuck Bear , Rajat Venkatesh , Benjamin Vandiver , Sreenath Bodagala , Shilpa Lawande
IPC分类号： G06F17/30 , G06F15/16
CPC分类号： G06F17/30312 , G06F3/061 , G06F3/0649 , G06F3/0685
摘要： Methods, systems and program products for database storage. In one implementation, data of a projection of a database is stored at least partly in grouped ROS format and partly in column format based on patterns of updating the projection data. The projection data is updated so that the updated projection is stored partly in grouped ROS format and partly in column format.
摘要翻译：用于数据库存储的方法，系统和程序产品。在一个实现中，基于更新投影数据的模式，数据库的投影的数据至少部分地以分组的ROS格式存储，并且部分地以列格式存储。更新投影数据，使得更新的投影部分地以分组的ROS格式存储，部分以列格式存储。

8. 发明申请

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

9. 发明申请

US20110016157A1 Database Storage Architecture 有权
标题翻译：数据库存储架构
公开(公告)号：US20110016157A1
公开(公告)日：2011-01-20
申请号：US12502890
申请日：2009-07-14
申请人： Chuck Bear , Rajat Venkatesh , Benjamin Vandiver , Sreenath Bodagala , Shilpa Lawande
发明人： Chuck Bear , Rajat Venkatesh , Benjamin Vandiver , Sreenath Bodagala , Shilpa Lawande
IPC分类号： G06F7/00 , G06F12/00
CPC分类号： G06F17/30312 , G06F3/061 , G06F3/0649 , G06F3/0685
摘要： Methods, systems and program products for database storage. In one implementation, data of a projection of a database is stored at least partly in grouped ROS format and partly in column format based on patterns of updating the projection data. The projection data is updated so that the updated projection is stored partly in grouped ROS format and partly in column format.
摘要翻译：用于数据库存储的方法，系统和程序产品。在一个实现中，基于更新投影数据的模式，数据库的投影的数据至少部分地以分组的ROS格式存储，并且部分地以列格式存储。更新投影数据，使得更新的投影部分地以分组的ROS格式存储，部分以列格式存储。

10. 发明申请

US20080040348A1 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个投影被添加到其他节点。设计师继续添加预算，直到达到空间预算。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式