International Business Machines Corporation

Red Brick Systems, Inc.

Edward P Haslam

Richard Lee Cole

Latha S Colby

David G Wilhite, Jr

Galt Johnson

Nasi Jazayeri

William McKenna

Lee E Schumacher

David G Wilhite

William J McKenna

William Mckenna

William J Mckenna

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.

System and method for rewriting relational database queries

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.

Server integrated system and methods for processing precomputed views

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.

Defining and characterizing an analysis space for precomputed views

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.

System and method for determining and generating candidate views for a database

Growing community of inventors

San Francisco, CA, United States of America

Edward P Haslam