Patent US6594653B2 successfully refreshed from Google Patents.
US6594653B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Server integrated system and methods for processing precomputed views
Assignee: Workday Inc
•
Filing: 1999-03-25
•
Granted: 2003-07-15
•
Expires: 2019-03-25
Abstract
Abstract 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.
Inventors
- 👤 Latha S. Colby
- 👤 Richard L. Cole
- 👤 Edward P. Haslam
- 👤 Nasi Jazayeri
- 👤 Galt Johnson
- 👤 William J. McKenna
- 👤 David G. Wilhite, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 13:10
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24534; G06F16/24539; G06F16/22; G06F16/2455; G06F16/24553; G06F16/24554; G06F16/24556; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99941; Y10S707/99943; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 111
Claim 1
Independent Claim
106 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 2
Independent Claim
106 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 3
Dependent Claim
19 words
The system of claim 1 , wherein the advisor is configured to analyze the effectiveness of a precomputation strategy.
Claim 4
Dependent Claim
16 words
The system of claim 1 , wherein the advisor is configured to determine a precomputation strategy.
Claim 5
Dependent Claim
16 words
The system of claim 3 , wherein the precomputation strategy is determined based on query history.
Claim 6
Dependent Claim
19 words
The system of claim 1 , wherein the advisor is configured to generate a report on a precomputation strategy.
Claim 7
Dependent Claim
18 words
The system of claim 5 , wherein the report is generated in the form of a relational table.
Claim 8
Dependent Claim
16 words
The system of claim 5 , wherein the report is generated in response to a query.
Claim 9
Independent Claim
13 words
The system of claims 7 , wherein the query is expressed in SQL.
Claim 10
Dependent Claim
14 words
The system of claim 5 , wherein the generated report includes precomputed view utilization.
Claim 11
Dependent Claim
19 words
The system of claim 1 , wherein the advisor is configured to analyze the effectiveness of potential precomputed views.
Claim 12
Dependent Claim
19 words
The system of claim 1 , wherein the advisor is configured to analyze the effectiveness of existing precomputed views.
Claim 13
Dependent Claim
27 words
The system of claim 1 , wherein the precomputed view processing system includes a query rewriter configured to rewrite queries submitted against the database using precomputed views.
Claim 14
Dependent Claim
13 words
The system of claim 12 , wherein the advisor utilizes the query rewriter.
Claim 15
Dependent Claim
14 words
The system of claim 1 , wherein the query processing system utilizes meta data.
Claim 16
Dependent Claim
13 words
The system of claim 14 , wherein the meta data include functional dependencies.
Claim 17
Dependent Claim
28 words
The system of claim 1 , wherein the advisor is configured to define an analysis space consisting of a subset of all possible precomputed views for the database.
Claim 18
Dependent Claim
15 words
The system of claim 16 , wherein the analysis space is based on query history.
Claim 19
Dependent Claim
16 words
The system of claim 1 , wherein the advisor is configured to generate a candidate view.
Claim 20
Dependent Claim
26 words
The system of claim 18 , wherein the candidate view is generated in response to a query that was not rewritten to use a precomputed view.
Claim 21
Dependent Claim
11 words
The system of claim 1 , wherein the queries contain aggregation.
Claim 22
Dependent Claim
30 words
The system of claim 1 , wherein the advisor is configured to log queries that are rewritten to access data in precomputed views, candidate views, and information about correlated subqueries.
Claim 23
Dependent Claim
21 words
The system of claim 1 , wherein the one or more capabilities of the query processing system include a SQL interface.
Claim 24
Dependent Claim
27 words
The system of claim 1 , wherein integration of the precomputed view processing system with the query processing system comprises storing precomputed view metadata in system catalogs.
Claim 25
Independent Claim
93 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor is configured to generate a report on a precomputation strategy, and wherein the generated report includes a measure of the benefit of an existing or potential precomputed view relative to other existing or potential precomputed views.
Claim 26
Independent Claim
93 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor is configured to generate a report on a precomputation strategy, and wherein the generated report includes a measure of the benefit of an existing or potential precomputed view relative to other existing or potential precomputed views.
Claim 27
Independent Claim
84 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor is configured to generate a report on a precomputation strategy, and wherein the generated report includes a measure of costs associated with existing or potential precomputed views.
Claim 28
Independent Claim
84 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor is configured to generate a report on a precomputation strategy, and wherein the generated report includes a measure of costs associated with existing or potential precomputed views.
Claim 29
Independent Claim
95 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor generates a candidate view, and wherein the candidate view is generated in response to a query that was rewritten to use a first precomputed view and wherein the generated candidate view is different from the first precomputed view.
Claim 30
Independent Claim
95 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor generates a candidate view, and wherein the candidate view is generated in response to a query that was rewritten to use a first precomputed view and wherein the generated candidate view is different from the first precomputed view.
Claim 31
Independent Claim
109 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server, and wherein the one or more capabilities of the query processing system include estimating the size of a potential precomputed view.
Claim 32
Independent Claim
109 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server, and wherein the one or more capabilities of the query processing system include estimating the size of a potential precomputed view.
Claim 33
Independent Claim
95 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes a rewriter configured to rewrite queries using one or more precomputed views utilizing functional dependencies and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 34
Independent Claim
95 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes a rewriter configured to rewrite queries using one or more precomputed views utilizing functional dependencies and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 35
Dependent Claim
21 words
The system of claim 28 , wherein the rewriter is configured to use a cost-based analysis to choose among potential rewrites.
Claim 36
Independent Claim
116 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system enables creating and dropping precomputed views, enables rewriting of queries using precomputed views, and provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 37
Independent Claim
116 words
A system for answering queries sent to a database server, comprising: a query processing system integrated into the database server and configured to respond to queries; and a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system enables creating and dropping precomputed views, enables rewriting of queries using precomputed views, and provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 38
Independent Claim
108 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 39
Independent Claim
108 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 40
Dependent Claim
16 words
The method of claim 31 , wherein the advisor analyzes the effectiveness of a precomputation strategy.
Claim 41
Dependent Claim
13 words
The method of claim 31 , wherein the advisor determines a precomputation strategy.
Claim 42
Dependent Claim
16 words
The method of claim 33 , wherein the precomputation strategy is determined based on query history.
Claim 43
Dependent Claim
16 words
The method of claim 31 , wherein the advisor generates a report on a precomputation strategy.
Claim 44
Dependent Claim
18 words
The method of claim 35 , wherein the report is generated in the form of a relational table.
Claim 45
Dependent Claim
16 words
The method of claim 35 , wherein the report is generated in response to a query.
Claim 46
Dependent Claim
13 words
The method of claim 37 , wherein the query is expressed in SQL.
Claim 47
Dependent Claim
14 words
The method of claim 35 , wherein the generated report includes precomputed view utilization.
Claim 48
Dependent Claim
16 words
The method of claim 31 , wherein the advisor analyzes the effectiveness of potential precomputed views.
Claim 49
Dependent Claim
16 words
The method of claim 31 , wherein the advisor analyzes the effectiveness of existing precomputed views.
Claim 50
Dependent Claim
26 words
The method of claim 31 , wherein the precomputed view processing system includes a query rewriter that rewrites queries submitted against the database using precomputed views.
Claim 51
Dependent Claim
13 words
The method of claim 42 , wherein the advisor utilizes the query rewriter.
Claim 52
Dependent Claim
14 words
The method of claim 31 , wherein the query processing system utilizes meta data.
Claim 53
Dependent Claim
13 words
The method of claim 44 , wherein the meta data include functional dependencies.
Claim 54
Dependent Claim
25 words
The method of claim 31 , wherein the advisor defines an analysis space consisting of a subset of all possible precomputed views for the database.
Claim 55
Dependent Claim
15 words
The method of claim 46 , wherein the analysis space is based on query history.
Claim 56
Dependent Claim
13 words
The method of claim 31 , wherein the advisor generates a candidate view.
Claim 57
Dependent Claim
26 words
The method of claim 48 , wherein the candidate view is generated in response to a query that was not rewritten to use a precomputed view.
Claim 58
Dependent Claim
11 words
The method of claim 31 , wherein the queries contain aggregation.
Claim 59
Dependent Claim
27 words
The method of claim 31 , wherein the advisor logs queries that are rewritten to access data in precomputed views, candidate views, and information about correlated subqueries.
Claim 60
Dependent Claim
21 words
The method of claim 31 , wherein the one or more capabilities of the query processing system include a SQL interface.
Claim 61
Dependent Claim
27 words
The method of claim 31 , wherein integration of the precomputed view processing system with the query processing system comprises storing precomputed view metadata in system catalogs.
Claim 62
Independent Claim
92 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor generates a report on a precomputation strategy, and wherein the generated report includes a measure of the benefit of an existing or potential precomputed view relative to other existing or potential precomputed views.
Claim 63
Independent Claim
92 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor generates a report on a precomputation strategy, and wherein the generated report includes a measure of the benefit of an existing or potential precomputed view relative to other existing or potential precomputed views.
Claim 64
Independent Claim
83 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor generates a report on a precomputation strategy, and wherein the generated report includes a measure of costs associated with existing or potential precomputed views.
Claim 65
Independent Claim
83 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor generates a report on a precomputation strategy, and wherein the generated report includes a measure of costs associated with existing or potential precomputed views.
Claim 66
Independent Claim
97 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor generates a candidate view, and wherein the candidate view is generated in response to a query that was rewritten to use a first precomputed view and wherein the generated candidate view is different from the first precomputed view.
Claim 67
Independent Claim
97 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein the advisor generates a candidate view, and wherein the candidate view is generated in response to a query that was rewritten to use a first precomputed view and wherein the generated candidate view is different from the first precomputed view.
Claim 68
Independent Claim
111 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server, and wherein the one or more capabilities of the query processing system include estimating the size of a potential precomputed view.
Claim 69
Independent Claim
111 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server, and wherein the one or more capabilities of the query processing system include estimating the size of a potential precomputed view.
Claim 70
Independent Claim
97 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes a rewriter configured to rewrite queries using one or more precomputed views utilizing functional dependencies and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 71
Independent Claim
97 words
A method for answering queries sent to a database server, comprising: responding to queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes a rewriter configured to rewrite queries using one or more precomputed views utilizing functional dependencies and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 72
Dependent Claim
18 words
The method of claim 58 , wherein the rewriter uses a cost-based analysis to choose among potential rewrites.
Claim 73
Independent Claim
119 words
A method for answering queries sent to a database server, comprising: responding to the queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system enables creating and dropping precomputed views, enables rewriting of queries using precomputed views, and provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 74
Independent Claim
119 words
A method for answering queries sent to a database server, comprising: responding to the queries using a query processing system integrated into the database server; and processing precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system enables creating and dropping precomputed views, enables rewriting of queries using precomputed views, and provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 75
Dependent Claim
129 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 76
Dependent Claim
129 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 77
Dependent Claim
28 words
The computer program product of claim 61 , further comprising instructions at the advisor operable to cause a programmable processor to analyze the effectiveness of a precomputation strategy.
Claim 78
Dependent Claim
25 words
The computer program product of claim 61 , further comprising instructions at the advisor operable to cause a programmable processor to determine a precomputation strategy.
Claim 79
Dependent Claim
18 words
The computer program product of claim 63 , wherein the precomputation strategy is determined based on query history.
Claim 80
Dependent Claim
28 words
The computer program product of claim 61 , further comprising instructions at the advisor operable to cause a programmable processor to generate a report on a precomputation strategy.
Claim 81
Dependent Claim
20 words
The computer program product of claim 65 , wherein the report is generated in the form of a relational table.
Claim 82
Dependent Claim
18 words
The computer program product of claim 65 , wherein the report is generated in response to a query.
Claim 83
Dependent Claim
15 words
The computer program product of claim 67 , wherein the query is expressed in SQL.
Claim 84
Dependent Claim
16 words
The computer program product of claim 65 , wherein the generated report includes precomputed view utilization.
Claim 85
Dependent Claim
28 words
The computer program product of claim 61 , further comprising instructions at the advisor operable to cause a programmable processor to analyze the effectiveness of potential precomputed views.
Claim 86
Dependent Claim
28 words
The computer program product of claim 61 , further comprising instructions at the advisor operable to cause a programmable processor to analyze the effectiveness of existing precomputed views.
Claim 87
Dependent Claim
28 words
The computer program product of claim 61 , wherein the precomputed view processing system includes a query rewriter for rewriting queries submitted against the database using precomputed views.
Claim 88
Dependent Claim
25 words
The computer program product of claim 72 , further comprising instructions at the advisor operable to cause a programmable processor to utilize the query rewriter.
Claim 89
Dependent Claim
16 words
The computer program product of claim 61 , wherein the query processing system utilizes meta data.
Claim 90
Dependent Claim
15 words
The computer program product of claim 74 , wherein the meta data include functional dependencies.
Claim 91
Dependent Claim
37 words
The computer program product of claim 61 , further comprising instructions at the advisor operable to cause a programmable processor to define an analysis space consisting of a subset of all possible precomputed views for the database.
Claim 92
Dependent Claim
17 words
The computer program product of claim 76 , wherein the analysis space is based on query history.
Claim 93
Dependent Claim
25 words
The computer program product of claim 61 , further comprising instructions at the advisor operable to cause a programmable processor to generate a candidate view.
Claim 94
Dependent Claim
28 words
The computer program product of claim 78 , wherein the candidate view is generated in response to a query that was not rewritten to use a precomputed view.
Claim 95
Dependent Claim
13 words
The computer program product of claim 61 , wherein the queries contain aggregation.
Claim 96
Dependent Claim
39 words
The computer program product of claim 61 , further comprising instructions at the advisor operable to cause a programmable processor to log queries that are rewritten to access data in precomputed views, candidate views, and information about correlated subqueries.
Claim 97
Dependent Claim
23 words
The computer program product of claim 61 , wherein the one or more capabilities of the query processing system include a SQL interface.
Claim 98
Dependent Claim
29 words
The computer program product of claim 61 , wherein integration of the precomputed view processing system with the query processing system comprises storing precomputed view metadata in system catalogs.
Claim 99
Dependent Claim
118 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes a rewriter configured to rewrite queries using one or more precomputed views utilizing functional dependencies and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 100
Dependent Claim
118 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes a rewriter configured to rewrite queries using one or more precomputed views utilizing functional dependencies and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 101
Dependent Claim
30 words
The computer program product of claim 84 , further comprising instructions at the rewriter operable to cause a programmable processor to use a cost-based analysis to choose among potential rewrites.
Claim 102
Dependent Claim
109 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy; generate a report on a precomputation strategy, wherein the generated report includes a measure of the benefit of an existing or potential precomputed view relative to other existing or potential precomputed views.
Claim 103
Dependent Claim
109 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy; generate a report on a precomputation strategy, wherein the generated report includes a measure of the benefit of an existing or potential precomputed view relative to other existing or potential precomputed views.
Claim 104
Dependent Claim
100 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy; generate a report on a precomputation strategy, wherein the generated report includes a measure of costs associated with existing or potential precomputed views.
Claim 105
Dependent Claim
100 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy; generate a report on a precomputation strategy, wherein the generated report includes a measure of costs associated with existing or potential precomputed views.
Claim 106
Dependent Claim
114 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy; and generate a candidate view, wherein the candidate view is generated in response to a query that was rewritten to use a first precomputed view and wherein the generated candidate view is different from the first precomputed view.
Claim 107
Dependent Claim
114 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy; and generate a candidate view, wherein the candidate view is generated in response to a query that was rewritten to use a first precomputed view and wherein the generated candidate view is different from the first precomputed view.
Claim 108
Dependent Claim
132 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server, and wherein the one or more capabilities of the query processing system include estimating the size of a potential precomputed view.
Claim 109
Dependent Claim
132 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system includes an advisor that provides advice on a precomputation strategy, wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server, and wherein the one or more capabilities of the query processing system include estimating the size of a potential precomputed view.
Claim 110
Dependent Claim
139 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system enables creating and dropping precomputed views, enables rewriting of queries using precomputed views, and provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
Claim 111
Dependent Claim
139 words
A computer program product, tangibly stored on a computer-readable medium, for answering queries sent to a database server, comprising instructions operable to cause a programmable processor to: respond to the queries using a query processing system integrated into the database server to respond to queries; and process precomputed views using a precomputed view processing system integrated with the query processing system, wherein the precomputed view processing system enables creating and dropping precomputed views, enables rewriting of queries using precomputed views, and provides advice on a precomputation strategy by providing advice on which potential views should be precomputed and which existing views should be dropped and wherein integration of the precomputed view processing system with the query processing system integrated into the database server comprises utilizing one or more capabilities of the query processing system located at the database server.
References Cited (Backward Citations)
US5276870A
Cited
US5220625A
Cited
US6269359B1
Cited
US5678042A
Cited
US5655116A
Cited
US5515488A
Cited
US5995961A
Cited
US5913205A
Cited
US5897632A
Cited
US6006216A
Cited
US6108647A
Cited
US5991754A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-07-14 | 2007-01-13 | 2007-07-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-07-14 | 2011-01-13 | 2011-07-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-07-14 | 2015-01-13 | 2015-07-15 | $7700.00 | Window Closed / Lapsed |