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

1. 发明授权

US06629094B1 System and method for rewriting relational database queries 有权
标题翻译：用于重写关系数据库查询的系统和方法
公开(公告)号：US06629094B1
公开(公告)日：2003-09-30
申请号：US09654208
申请日：2000-09-01
申请人： Latha S. Colby , Richard L. Cole , Edward P. Haslam , Nasi Jazayeri , Galt Johnson , William McKenna , Lee E. Schumacher , David G. Wilhite, Jr.
发明人： Latha S. Colby , Richard L. Cole , Edward P. Haslam , Nasi Jazayeri , Galt Johnson , William 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.
摘要翻译：介绍了一种用于回答关系数据库查询的系统和方法。根据本发明的实施例，接收数据库查询。然后确定该查询是否可以以能够利用预先计算的视图的方式被重写，使得重写的查询的答案等同于原始查询的答案。如果可以重写查询，则确定重写的查询是否可以比原始查询更有效地导出答案。具有最有效导出答案的查询是用于得出答案的查询。

2. 发明授权

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.
摘要翻译：介绍了一种用于回答关系数据库查询的系统和方法。根据本发明的实施例，接收数据库查询。然后确定该查询是否可以以能够利用预先计算的视图的方式被重写，使得重写的查询的答案等同于原始查询的答案。如果可以重写查询，则确定重写的查询是否可以比原始查询更有效地导出答案。具有最有效导出答案的查询是用于得出答案的查询。

3. 发明授权

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.
摘要翻译：描述用于处理用于在数据库上回答用户查询的预计算视图的方法和装置。根据一个方面，通过基于用户数据库查询历史定义由数据库的所有可能视图的子集组成的分析空间以及通过分析分析中的视图来响应关于预计算策略有效性的用户数据库查询空间。根据第二方面，基于查询重写设施的能力，对由数据库的所有可能视图的子集组成的分析空间施加结构，并且对分析空间中的视图进行表征。根据第三方面，定义了由数据库的所有可能视图的子集组成的分析空间，并且基于数据库中包含的数据的用户定义子集将成本公式应用于分析空间。根据第四方面，定义了包括由两个或多个构成视图的组合构成的候选视图的分析空间，并且分析空间中的视图被表征。

4. 发明授权

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.
摘要翻译：本发明的特征在于用于处理用于在数据库上回答用户查询的预计算视图的方法和装置。根据一个方面，分析对数据库的用户查询，并且生成基于用户查询的候选视图。

5. 发明授权

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.
摘要翻译：描述用于处理用于在数据库上回答用户查询的预计算视图的服务器集成方法和装置。根据一个实施例，用于在存储在服务器上的数据库上回答用户查询的系统包括集成到服务器中并被配置为响应用户查询的查询处理系统，以及集成到服务器中并被配置为处理预计算的查询处理系统数据库上的用户查询结果。在另一方面，一种在存储在服务器上的数据库上回答用户查询的方法包括响应在服务器处接收的用户查询，以及在服务器处处理数据库上的用户查询的预计算结果。

6. 发明授权

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.
摘要翻译：一种系统和方法，通过以下步骤来维护对应于数据库服务器中的细节数据的预计算视图：当细节数据被改变时，确定维护计划以刷新预计算视图; 将维护计划与数据库服务器中的查询执行计划集成; 并执行查询执行计划。

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. 发明授权

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的任意组合的聚合函数。视图定义还包括可以为空的表达式。该技术包括接收对基表的更改，这些更改是非最小的。该技术包括分析视图定义，包括视图定义中的聚合函数的类型和列和表达式的可空性和数据类型，以减少或消除基表中的信息的使用，以便定义对前一个的增量修改计算聚合表。

9. 发明授权

US08204901B2 Generating query predicates for processing multidimensional data 有权
标题翻译：生成用于处理多维数据的查询谓词
公开(公告)号：US08204901B2
公开(公告)日：2012-06-19
申请号：US12552965
申请日：2009-09-02
申请人： Mandar S. Pimpale , David G. Wilhite, Jr.
发明人： Mandar S. Pimpale , David G. Wilhite, Jr.
IPC分类号： G06F17/30
CPC分类号： G06F17/30592
摘要： Systems, methods and articles of manufacture are disclosed for generating a relational database query from an online analytical processing (OLAP) query against a cube. The cube may have dimensions, each dimension having a hierarchy of members. A level of the hierarchy of a dimension of the cube may be identified from which the OLAP query accesses a number of members exceeding a predefined threshold count of members. A relational database query may be generated that includes a predicate for at least one member from at least one level above the identified level in the hierarchy, instead of a plurality of predicates for members from the identified level. The relational database query may be generated from the OLAP query, from a definition for the hierarchy, and from the accessed members from the identified level. As a result, the relational database query may include fewer predicates and may be executed more efficiently.
摘要翻译：公开了用于从针对立方体的在线分析处理（OLAP）查询生成关系数据库查询的系统，方法和制品。多维数据集可以具有维度，每个维度都具有成员的层次结构。可以识别多维数据集的维度的层次结构的级别，OLAP查询从其访问超过成员的预定义阈值计数的多个成员。可以生成关系数据库查询，其包括来自层次结构中所标识的级别之上的至少一个级别的至少一个成员的谓词，而不是来自所识别的级别的成员的多个谓词。关系数据库查询可以从OLAP查询，从层次结构的定义以及来自已识别级别的访问成员生成。结果，关系数据库查询可以包括更少的谓词，并且可以更有效地执行。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式