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

1. 发明授权

US06493699B2 Defining and characterizing an analysis space for precomputed views 有权
标题翻译：定义和表征预计算视图的分析空间
公开(公告)号：US06493699B2
公开(公告)日：2002-12-10
申请号：US09277034
申请日：1999-03-25
申请人： Latha S. Colby , Richard L. Cole , Edward P Haslam , Nasi Jazayeri , Galt Johnson , William J. McKenna , David G. Wilhite, Jr.
发明人： Latha S. Colby , Richard L. Cole , Edward P Haslam , Nasi Jazayeri , Galt Johnson , William J. McKenna , David G. Wilhite, Jr.
IPC分类号： G06F1730
CPC分类号： G06F17/30489 , G06F17/30312 , G06F17/30457 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99943 , Y10S707/99952
摘要： Methods and apparatus for processing precomputed views for answering user queries on a database are described. In accordance with one aspect, a user database query on precomputation strategy effectiveness is responded to by defining, based upon user database query history, an analysis space consisting of a subset of all possible views for the database, and by characterizing the views in the analysis space. In accordance with a second aspect, a structure is imposed on an analysis space consisting of a subset of all possible views for the database based upon the capabilities of a query rewriting facility, and the views in the analysis space are characterized. In accordance with a third aspect, an analysis space consisting of a subset of all possible views for the database is defined, and a cost formula is applied to the analysis space based upon a user-defined subset of the data contained in the database. In accordance with a fourth aspect, an analysis space that includes a candidate view composed of a combination of two or more constituent views is defined, and the views in the analysis space are characterized.
摘要翻译：描述用于处理用于在数据库上回答用户查询的预计算视图的方法和装置。根据一个方面，通过基于用户数据库查询历史定义由数据库的所有可能视图的子集组成的分析空间以及通过分析分析中的视图来响应关于预计算策略有效性的用户数据库查询空间。根据第二方面，基于查询重写设施的能力，对由数据库的所有可能视图的子集组成的分析空间施加结构，并且对分析空间中的视图进行表征。根据第三方面，定义了由数据库的所有可能视图的子集组成的分析空间，并且基于数据库中包含的数据的用户定义子集将成本公式应用于分析空间。根据第四方面，定义了包括由两个或多个构成视图的组合构成的候选视图的分析空间，并且分析空间中的视图被表征。

2. 发明授权

US06480836B1 System and method for determining and generating candidate views for a database 有权
标题翻译：用于确定和生成数据库候选视图的系统和方法
公开(公告)号：US06480836B1
公开(公告)日：2002-11-12
申请号：US09277041
申请日：1999-03-25
申请人： Latha S. Colby , Richard L. Cole , Edward P. Haslam , Nasi Jazayeri , Galt Johnson , William J. McKenna , David G. Wilhite, Jr.
发明人： Latha S. Colby , Richard L. Cole , Edward P. Haslam , Nasi Jazayeri , Galt Johnson , William J. McKenna , David G. Wilhite, Jr.
IPC分类号： G06F1730
CPC分类号： G06F17/30489 , G06F17/30312 , G06F17/30457 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99943 , Y10S707/99952
摘要： The invention features methods and apparatus for processing precomputed views for answering user queries on a database. In accordance with one aspect, a user query on the database is analyzed, and a candidate view based upon the user query is generated.
摘要翻译：本发明的特征在于用于处理用于在数据库上回答用户查询的预计算视图的方法和装置。根据一个方面，分析对数据库的用户查询，并且生成基于用户查询的候选视图。

3. 发明授权

US06594653B2 Server integrated system and methods for processing precomputed views 有权
标题翻译：服务器集成系统和处理预计算视图的方法
公开(公告)号：US06594653B2
公开(公告)日：2003-07-15
申请号：US09277040
申请日：1999-03-25
申请人： Latha S. Colby , Richard L. Cole , Edward P. Haslam , Nasi Jazayeri , Galt Johnson , William J. McKenna , David G. Wilhite, Jr.
发明人： Latha S. Colby , Richard L. Cole , Edward P. Haslam , Nasi Jazayeri , Galt Johnson , William J. McKenna , David G. Wilhite, Jr.
IPC分类号： G06F1730
CPC分类号： G06F17/30489 , G06F17/30312 , G06F17/30457 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99943 , Y10S707/99952
摘要： Server-integrated methods and apparatus for processing precomputed views for answering user queries on a database are described. In accordance with one embodiment, a system for answering user queries on a database stored on a server includes a query processing system integrated into the server and configured to respond to user queries, and a query processing system integrated into the server and configured to process precomputed results of user queries on the database. In another aspect, a method of answering user queries on a database stored on a server includes responding to user queries received at the server, and processing, at the server, precomputed results of user queries on the database.
摘要翻译：描述用于处理用于在数据库上回答用户查询的预计算视图的服务器集成方法和装置。根据一个实施例，用于在存储在服务器上的数据库上回答用户查询的系统包括集成到服务器中并被配置为响应用户查询的查询处理系统，以及集成到服务器中并被配置为处理预计算的查询处理系统数据库上的用户查询结果。在另一方面，一种在存储在服务器上的数据库上回答用户查询的方法包括响应在服务器处接收的用户查询，以及在服务器处处理数据库上的用户查询的预计算结果。

4. 发明授权

US06199063B1 System and method for rewriting relational database queries 失效
标题翻译：用于重写关系数据库查询的系统和方法
公开(公告)号：US06199063B1
公开(公告)日：2001-03-06
申请号：US09049784
申请日：1998-03-27
申请人： Latha S. Colby , Richard L. Cole , Edward P. Haslam , Nasi Jazayeri , Galt Johnson , William J. McKenna , Lee E. Schumacher , David G. Wilhite, Jr.
发明人： Latha S. Colby , Richard L. Cole , Edward P. Haslam , Nasi Jazayeri , Galt Johnson , William J. McKenna , Lee E. Schumacher , David G. Wilhite, Jr.
IPC分类号： G06F1730
CPC分类号： G06F17/30592 , G06F17/30457 , Y10S707/954 , Y10S707/956 , Y10S707/99932 , Y10S707/99934 , Y10S707/99943 , Y10S707/99944 , Y10S707/99945
摘要： A system and method for answering a relational database query is presented. According to an embodiment of the present invention, a database query is received. It is then determined whether that query can be rewritten in such a manner as to be able to utilize a precomputed view, such that an answer to the rewritten query is equivalent to an answer to the original query. If the query can be rewritten, it is determined whether the rewritten query can more efficiently derive the answer than the original query. The query which has the most efficiently derived answer is the query which is utilized to derive that answer.
摘要翻译：介绍了一种用于回答关系数据库查询的系统和方法。根据本发明的实施例，接收数据库查询。然后确定该查询是否可以以能够利用预先计算的视图的方式被重写，使得重写的查询的答案等同于原始查询的答案。如果可以重写查询，则确定重写的查询是否可以比原始查询更有效地导出答案。具有最有效导出答案的查询是用于得出答案的查询。

5. 发明授权

US06374263B1 System for maintaining precomputed views 有权
标题翻译：用于维护预计算视图的系统
公开(公告)号：US06374263B1
公开(公告)日：2002-04-16
申请号：US09356486
申请日：1999-07-19
申请人： Craig J. Bunger , Latha S. Colby , Richard L. Cole , Galt Johnson , William J. McKenna , Gopal B. Mulagund , David G. Wilhite, Jr.
发明人： Craig J. Bunger , Latha S. Colby , Richard L. Cole , Galt Johnson , William J. McKenna , Gopal B. Mulagund , David G. Wilhite, Jr.
IPC分类号： G06F1730
CPC分类号： G06F17/30457 , G06F17/30451 , Y10S707/99932 , Y10S707/99933 , Y10S707/99938 , Y10S707/99952 , Y10S707/99953
摘要： A system and a method maintain a precomputed view corresponding to detail data in a database server by: determining a maintenance plan to refresh the precomputed view when detail data is changed; integrating the maintenance plan with a query execution plan in the database server; and executing the query execution plan.
摘要翻译：一种系统和方法，通过以下步骤来维护对应于数据库服务器中的细节数据的预计算视图：当细节数据被改变时，确定维护计划以刷新预计算视图; 将维护计划与数据库服务器中的查询执行计划集成; 并执行查询执行计划。

6. 发明授权

US06735587B2 Maintaining pre-computed aggregate views incrementally in the presence of non-minimal changes 失效
标题翻译：在存在非最小更改的情况下，逐步维护预计算的聚合视图
公开(公告)号：US06735587B2
公开(公告)日：2004-05-11
申请号：US09917436
申请日：2001-07-28
申请人： Latha S. Colby , William J. McKenna , David G. Wilhite, Jr.
发明人： Latha S. Colby , William J. McKenna , David G. Wilhite, Jr.
IPC分类号： G06F1730
CPC分类号： G06F17/30457 , G06F17/3048 , G06F17/30489 , Y10S707/99934 , Y10S707/99935
摘要： Methods and apparatus implementing a technique for incrementally maintaining pre-computed aggregate views. In general, the technique includes: receiving a pre-computed aggregate view derived from one or more base tables. The pre-computed aggregate view including a pre-computed aggregate table and a view definition. The view definition including aggregation functions that can be any combination of sum, sum distinct, count(*), count distinct, min, and max. The view definition further including expressions that may be nullable. The technique includes receiving changes to the base table, the changes being non-minimal. The technique includes analyzing the view definition, including the type of aggregation functions and the nullability and data type of columns and expressions in the view definition, to reduce or eliminate the use of information in base tables in order to define the incremental modifications to the pre-computed aggregate table.
摘要翻译：实现用于逐步维护预先计算的聚合视图的技术的方法和装置。通常，该技术包括：接收从一个或多个基表导出的预计算聚合视图。预先计算的聚合视图包括预先计算的聚合表和视图定义。视图定义包括可以是sum，sum distinct，count（*），count distinct，min和max的任意组合的聚合函数。视图定义还包括可以为空的表达式。该技术包括接收对基表的更改，这些更改是非最小的。该技术包括分析视图定义，包括视图定义中的聚合函数的类型和列和表达式的可空性和数据类型，以减少或消除基表中的信息的使用，以便定义对前一个的增量修改计算聚合表。

7. 发明授权

US07110999B2 Maintaining pre-computed aggregate views incrementally in the presence of non-minimal changes 失效
标题翻译：在存在非最小更改的情况下，逐步维护预计算的聚合视图
公开(公告)号：US07110999B2
公开(公告)日：2006-09-19
申请号：US10778747
申请日：2004-02-13
申请人： Latha S. Colby , William J. McKenna , David G. Wilhite, Jr.
发明人： Latha S. Colby , William J. McKenna , David G. Wilhite, Jr.
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , G06F17/3048 , G06F17/30489 , Y10S707/99934 , Y10S707/99935
摘要： Technique are provided for maintaining pre-computed aggregate views. A pre-computed aggregate view derived from one or more base tables is received, the pre-computed aggregate view including a pre-computed aggregate table and a view definition, the view definition including aggregate functions that can be any combination of sum, sum distinct, count(*), count, count distinct, min, and max, the view definition further including expressions that may be nullable. Changes to the one or more base tables are received, the changes being represented as insertions and deletions and being non-minimal. A set of incremental modifications to the pre-computed aggregate table are derived and applied based on the changes to the one or more base tables, wherein modifications may include any combination of inserts, deletes, and updates. Deriving the set of incremental modifications to the pre-computed aggregate table includes deriving a first table wherein each record, representing an aggregated group of changes, shows for each aggregation function, the contributions of base table changes that are insertions for the group and the contributions of base table changes that are deletions for the group and using some combination of information in the first table, the pre-computed aggregate table, and the one or more base tables from which the pre-computed view is derived.
摘要翻译：提供了用于维护预先计算的聚合视图的技术。接收从一个或多个基本表导出的预先计算的聚合视图，预先计算的聚合视图包括预先计算的聚合表和视图定义，该视图定义包括聚合函数，该函数可以是sum，sum distinct ，count（*），count，count distinct，min和max，视图定义还包括可以为空的表达式。接收到对一个或多个基表的更改，更改表示为插入和删除，并且非最小。基于对一个或多个基表的更改导出并应用对预先计算的聚合表的一组增量修改，其中修改可以包括插入，删除和更新的任何组合。导出对预先计算的聚合表的增量修改的集合包括导出第一表，其中表示每个聚合变量集合的每个记录针对每个聚合函数示出了作为该组的插入的基准表变化的贡献和贡献的基表变化是组的删除，并且使用第一表中的信息的组合，预先计算的聚合表以及从其导出预计算视图的一个或多个基表。

8. 发明授权

US08244715B2 System and method for processing database queries 有权
标题翻译：用于处理数据库查询的系统和方法
公开(公告)号：US08244715B2
公开(公告)日：2012-08-14
申请号：US12757639
申请日：2010-04-09
申请人： Richard L. Cole , Yijou Chen , William J. McKenna , Sergei Perfilov , Aman Sinha , Eugene Szedenits, Jr.
发明人： Richard L. Cole , Yijou Chen , William J. McKenna , Sergei Perfilov , Aman Sinha , Eugene Szedenits, Jr.
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30466
摘要： A system and/or method are implemented to process queries to a database. In particular, the processing of queries to the database is enhanced by enhancing the determination of join orders of tables implicated in queries. Join orders between relatively large numbers of tables are determined by dividing the set of tables to be ordered into a plurality of subsets of tables, and ordering the individual subsets of tables.
摘要翻译：实现一种系统和/或方法来处理对数据库的查询。特别地，通过增强对查询中涉及的表的连接顺序的确定来增强对数据库的查询的处理。通过将要排序的表的集合划分成多个表的子集，并排序各个表的子集来确定相对大数目的表之间的连接顺序。

9. 发明授权

US09183254B1 Optimizing database queries using subquery composition 有权
标题翻译：使用子查询组合优化数据库查询
公开(公告)号：US09183254B1
公开(公告)日：2015-11-10
申请号：US13799126
申请日：2013-03-13
申请人： Richard L. Cole , Yijou Chen , William J. McKenna , Sergei Perfilov , Aman Sinha , Eugene Szedenits, Jr.
发明人： Richard L. Cole , Yijou Chen , William J. McKenna , Sergei Perfilov , Aman Sinha , Eugene Szedenits, Jr.
IPC分类号： G06F17/30
CPC分类号： G06F17/30451 , G06F17/30339 , G06F17/30442
摘要： A database system optimizes database queries that comprise subqueries. The database system factors out computation from two or more subqueries to a reusable subquery. The reusable subquery returns a result set. The subqueries are rewritten to use the result set and the database query modified to use the rewritten subqueries. The modified database query performs efficiently since the result set is computed only once for each subquery that uses the reusable query. The database system also composes nested subqueries that compute aggregate values. The database system identifies an inner subquery nested within an outer subquery, each subquery computing an aggregate value. The database system determines a new aggregate function corresponding to a composition of aggregate functions of the inner and the outer queries. The database system determines a composed query using the inner query with the outer query. The composed query uses the new aggregate function.
摘要翻译：数据库系统优化包含子查询的数据库查询。数据库系统将计算从两个或多个子查询转换为可重用的子查询。可重用的子查询返回一个结果集。子查询被重写以使用结果集和修改的数据库查询来使用重写的子查询。由于对于使用可重用查询的每个子查询，仅对结果集进行一次计算，所以修改后的数据库查询将会有效执行。数据库系统还构成计算聚合值的嵌套子查询。数据库系统标识嵌套在外部子查询内的内部子查询，每个子查询计算聚合值。数据库系统确定对应于内部和外部查询的聚合函数的组合的新聚合函数。数据库系统使用具有外部查询的内部查询来确定组合查询。组合查询使用新的聚合函数。

10. 发明授权

US08510291B2 System and method for processing database queries 有权
标题翻译：用于处理数据库查询的系统和方法
公开(公告)号：US08510291B2
公开(公告)日：2013-08-13
申请号：US13546989
申请日：2012-07-11
申请人： Richard L. Cole , Yijou Chen , William J. McKenna , Sergei Perfilov , Aman Sinha , Eugene Szedenits, Jr.
发明人： Richard L. Cole , Yijou Chen , William J. McKenna , Sergei Perfilov , Aman Sinha , Eugene Szedenits, Jr.
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30466
摘要： A system and/or method are implemented to process queries to a database. In particular, the processing of queries to the database is enhanced by enhancing the determination of join orders of tables implicated in queries. Join orders between relatively large numbers of tables are determined by dividing the set of tables to be ordered into a plurality of subsets of tables, and ordering the individual subsets of tables.
摘要翻译：实现一种系统和/或方法来处理对数据库的查询。特别地，通过增强对查询中涉及的表的连接顺序的确定来增强对数据库的查询的处理。通过将要排序的表的集合划分成多个表的子集，并排序各个表的子集来确定相对大数目的表之间的连接顺序。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式