Patent US5852818A successfully refreshed from Google Patents.
US5852818A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Non-recursive method for parameter evaluation within an information management system
Assignee: Oracle International Corp
•
Filing: 1996-12-23
•
Granted: 1998-12-22
•
Expires: 2016-12-23
Abstract
Abstract A method for non-recursive data driven parameter evaluation within an information management system (e.g., a relational database management system, RDBMS). Parameters are attributes within an RDBMS system whose value can be modified to influence the manner in which a database environment responds. Depending on the character of the data within a database environment or the hardware resources allocated to the database, the parameter values have a large influence on the performance efficiency of the database. For instance, a parameter value may influence the memory size of certain data storage areas within a database environment and, if set too small, can cause an inefficiently large amount of input/output accesses to occur as data is moved in and out of disk storage. Also, many parameters are data dependent on other parameters. The novel system presents an automated system for evaluating parameters using a non-recursive evaluation process. By using a non-recursive approach, the evaluation process is streamlined in that only one pass yields an optimum parameter evaluation and the results are reproducible. The novel system identifies a set of parameters within an environment to be tuned, eliminates cyclic dependencies, and orders the parameters based on independence, levels of dependence, impact on system performance and common data usage. The present invention is data driven because rules within a respective parameter are then evaluated based on data availability to arrive at a set of parameter value recommendations. In one embodiment instance, tablespace, system environment, and schema parameters can be evaluated within a RDBMS tuning session.
Inventors
- 👤 Todd Guay
- 👤 Gregory Smith
- 👤 Geoffrey Wilson
- 👤 Gaylen Royal
- 👤 Jonathan Riel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 14:31
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/284; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99941; Y10S707/99942
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
200 words
In a relational database management system having a processor coupled to a bus and a computer readable memory unit coupled to said bus, a method of performance tuning, said method comprising the steps of: a) automatically generating a non-recursive parameter evaluation sequence from said computer readable memory unit, said non-recursive parameter evaluation sequence containing rules for evaluating a plurality of parameters which adjust resources within a database environment wherein parameter dependencies exist within parameters of said plurality of parameters, said step a) comprising the steps of: removing circular dependencies within said plurality of parameters; and ordering said plurality of parameters into said non-recursive evaluation sequence by placing independent parameters first and placing dependent parameters following parameters on which said dependent parameters depend wherein parameters are placed higher in said non-recursive parameter evaluation sequence based on the number of parameters that are data dependent on said parameters; b) evaluating said plurality of parameters using said non-recursive parameter evaluation sequence to determine a set of recommended values for said plurality of parameters, said step of evaluating performed in a single non-recursive evaluation path; and c) performance tuning said database environment by applying said set of recommended values to said plurality of parameters.
Claim 2
Dependent Claim
200 words
In a relational database management system having a processor coupled to a bus and a computer readable memory unit coupled to said bus, a method of performance tuning, said method comprising the steps of: a) automatically generating a non-recursive parameter evaluation sequence from said computer readable memory unit, said non-recursive parameter evaluation sequence containing rules for evaluating a plurality of parameters which adjust resources within a database environment wherein parameter dependencies exist within parameters of said plurality of parameters, said step a) comprising the steps of: removing circular dependencies within said plurality of parameters; and ordering said plurality of parameters into said non-recursive evaluation sequence by placing independent parameters first and placing dependent parameters following parameters on which said dependent parameters depend wherein parameters are placed higher in said non-recursive parameter evaluation sequence based on the number of parameters that are data dependent on said parameters; b) evaluating said plurality of parameters using said non-recursive parameter evaluation sequence to determine a set of recommended values for said plurality of parameters, said step of evaluating performed in a single non-recursive evaluation path; and c) performance tuning said database environment by applying said set of recommended values to said plurality of parameters.
Claim 3
Dependent Claim
51 words
A method as described in claim 1 wherein said step a) further comprises the step of: for a first set of parameters having no dependencies or equal dependencies, ordering parameters of said first set of parameters based on their impact on system performance and further based on their common data usage.
Claim 4
Dependent Claim
40 words
A method as described in claim 1 wherein said step b) comprises the step of evaluating individual rules that are associated with a respective parameter of said plurality of parameters in sequence according to data availability for said individual rules.
Claim 5
Dependent Claim
43 words
A method as described in claim 1 further comprises the step of accessing resource statistics and information regarding hardware resources pertinent to said database environment to be tuned and accessing current values for said plurality of parameters in advance of said step b).
Claim 6
Dependent Claim
39 words
A method as described in claim 1 further comprising the step of allowing a user to select a particular selected instance for performance tuning and identifying a plurality of parameters within said database environment pertinent to said selected instance.
Claim 7
Dependent Claim
200 words
A computer readable medium containing program instructions stored therein that implement a method of performance tuning when executed over a processor within in a relational database management system, said method comprising the steps of: a) automatically generating a non-recursive parameter evaluation sequence from said computer readable memory unit, said non-recursive parameter evaluation sequence containing rules for evaluating a plurality of parameters which adjust resources within a database environment wherein parameter dependencies exist within parameters of said plurality of parameters, said step a) comprising the steps of: removing circular dependencies within said plurality of parameters; and ordering said plurality of parameters into said non-recursive evaluation sequence by placing independent parameters first and placing dependent parameters following parameters on which said dependent parameters depend wherein parameters are placed higher in said non-recursive parameter evaluation sequence based on the number of parameters that are data dependent on said parameters; b) evaluating said plurality of parameters using said non-recursive parameter evaluation sequence to determine a set of recommended values for said plurality of parameters, said step of evaluating performed in a single non-recursive evaluation path; and c) performance tuning said database environment by applying said set of recommended values to said plurality of parameters.
Claim 8
Dependent Claim
200 words
A computer readable medium containing program instructions stored therein that implement a method of performance tuning when executed over a processor within in a relational database management system, said method comprising the steps of: a) automatically generating a non-recursive parameter evaluation sequence from said computer readable memory unit, said non-recursive parameter evaluation sequence containing rules for evaluating a plurality of parameters which adjust resources within a database environment wherein parameter dependencies exist within parameters of said plurality of parameters, said step a) comprising the steps of: removing circular dependencies within said plurality of parameters; and ordering said plurality of parameters into said non-recursive evaluation sequence by placing independent parameters first and placing dependent parameters following parameters on which said dependent parameters depend wherein parameters are placed higher in said non-recursive parameter evaluation sequence based on the number of parameters that are data dependent on said parameters; b) evaluating said plurality of parameters using said non-recursive parameter evaluation sequence to determine a set of recommended values for said plurality of parameters, said step of evaluating performed in a single non-recursive evaluation path; and c) performance tuning said database environment by applying said set of recommended values to said plurality of parameters.
Claim 9
Dependent Claim
42 words
A computer readable medium as described in claim 6 wherein said step b) comprises the step of evaluating individual rules that are associated with a respective parameter of said plurality of parameters in sequence according to data availability for said individual rules.
Claim 10
Dependent Claim
45 words
A computer readable medium as described in claim 6 further comprises the step of accessing resource statistics and information regarding hardware resources pertinent to said database environment to be tuned and accessing current values for said plurality of parameters in advance of said step b).
Claim 11
Dependent Claim
41 words
A computer readable medium as described in claim 6 further comprising the step of allowing a user to select a particular selected instance for performance tuning and identifying a plurality of parameters within said database environment pertinent to said selected instance.
Claim 12
Independent Claim
148 words
A method for evaluating parameters within a relational database management system comprising the steps of: a) identifying a plurality of parameters to be tuned within said relational database management system wherein parameter dependencies exist within parameters of said plurality of parameters; b) removing circular dependencies among said plurality of parameters; c) automatically generating a non-recursive evaluation sequence by ordering said plurality of parameters according to the steps of: c1) placing independent parameters first in said non-recursive evaluation sequence and placing dependent parameters following parameters on which said dependent parameters depend; and c2) placing parameters of said plurality of parameters higher in said non-recursive evaluation sequence based on the number of parameters that are data dependent on said parameters; and d) using a computer implemented process, evaluating said plurality of parameters using said non-recursive parameter evaluation sequence to determine a set of recommended values for said plurality of parameters.
Claim 13
Independent Claim
148 words
A method for evaluating parameters within a relational database management system comprising the steps of: a) identifying a plurality of parameters to be tuned within said relational database management system wherein parameter dependencies exist within parameters of said plurality of parameters; b) removing circular dependencies among said plurality of parameters; c) automatically generating a non-recursive evaluation sequence by ordering said plurality of parameters according to the steps of: c1) placing independent parameters first in said non-recursive evaluation sequence and placing dependent parameters following parameters on which said dependent parameters depend; and c2) placing parameters of said plurality of parameters higher in said non-recursive evaluation sequence based on the number of parameters that are data dependent on said parameters; and d) using a computer implemented process, evaluating said plurality of parameters using said non-recursive parameter evaluation sequence to determine a set of recommended values for said plurality of parameters.
Claim 14
Dependent Claim
31 words
A method as described in claim 10 further comprising the step of e) applying said set of recommended values to said plurality of parameters to tune said relational database management system.
Claim 15
Dependent Claim
50 words
A method as described in claim 11 wherein said step c) further comprises the step of, for a first set of parameters having no dependencies or equal dependencies, ordering parameters of said first set of parameters based on their impact on system performance and based on their common data usage.
Claim 16
Dependent Claim
40 words
A method as described in claim 12 wherein said step d) comprises the step of evaluating individual rules that are associated with a respective parameter of said plurality of parameters in sequence according to data availability for said individual rules.
Claim 17
Dependent Claim
45 words
A method as described in claim 12 further comprises the step of, in advance of said step d), accessing resource statistics and information regarding hardware resources pertinent to said relational database management system to be tuned and accessing current values for said plurality of parameters.
Claim 18
Dependent Claim
15 words
A method as described in claim 12 wherein said plurality of parameters are instance parameters.
Claim 19
Dependent Claim
43 words
A method as described in claim 15 wherein said step a) comprises the step of allowing a user to select a particular selected instance for tuning and identifying a plurality of parameters within said relational database management system pertinent to said selected instance.
Claim 20
Dependent Claim
56 words
A method as described in claim 12 wherein, with respect to a first parameter and a second parameter that are interdependent, said step b) comprises the step of breaking a circular dependency between said first parameter and said second parameter by inserting an intermediate attribute upon which said first parameter and said second parameter are dependent.
Claim 21
Dependent Claim
190 words
In a relational database management system having a processor coupled to a bus and a computer readable memory unit coupled to said bus, a method for tuning a database environment, said method comprising the steps of: a) identifying a plurality of parameters within said database environment wherein parameter dependencies exist within parameters of said plurality of parameters; b) removing circular dependencies within said plurality of parameters; c) automatically generating a non-recursive evaluation sequence by ordering said plurality of parameters according to the steps of: c1) placing independent parameters first in said non-recursive evaluation sequence and placing dependent parameters following parameters on which said dependent parameters depend; and c2) for a first set of parameters having no dependencies or equal dependencies, ordering parameters of said first set of parameters based on their impact on system performance and further based on their common data usage; d) using a computer implemented process, evaluating said plurality of parameters using said non-recursive parameter evaluation sequence to determine a set of recommended values for said plurality of parameters; and e) tuning said database environment by applying said set of recommended values to said plurality of parameters.
Claim 22
Dependent Claim
190 words
In a relational database management system having a processor coupled to a bus and a computer readable memory unit coupled to said bus, a method for tuning a database environment, said method comprising the steps of: a) identifying a plurality of parameters within said database environment wherein parameter dependencies exist within parameters of said plurality of parameters; b) removing circular dependencies within said plurality of parameters; c) automatically generating a non-recursive evaluation sequence by ordering said plurality of parameters according to the steps of: c1) placing independent parameters first in said non-recursive evaluation sequence and placing dependent parameters following parameters on which said dependent parameters depend; and c2) for a first set of parameters having no dependencies or equal dependencies, ordering parameters of said first set of parameters based on their impact on system performance and further based on their common data usage; d) using a computer implemented process, evaluating said plurality of parameters using said non-recursive parameter evaluation sequence to determine a set of recommended values for said plurality of parameters; and e) tuning said database environment by applying said set of recommended values to said plurality of parameters.
Claim 23
Dependent Claim
41 words
A method as described in claim 18 wherein said step c1) comprises the step of placing parameters of said plurality of parameters higher in said non-recursive evaluation sequence based on the number of parameters that are data dependent on said parameters.
Claim 24
Dependent Claim
40 words
A method as described in claim 18 wherein said step d) comprises the step of evaluating individual rules that are associated with a respective parameter of said plurality of parameters in sequence according to data availability for said individual rules.
Claim 25
Dependent Claim
43 words
A method as described in claim 20 further comprises the step of accessing resource statistics and information regarding hardware resources pertinent to said database environment to be tuned and accessing current values for said plurality of parameters in advance of said step d).
Claim 26
Dependent Claim
15 words
A method as described in claim 18 wherein said plurality of parameters are instance parameters.
Claim 27
Dependent Claim
41 words
A method as described in claim 22 wherein said step a) comprises the step of allowing a user to select a particular selected instance for tuning and identifying a plurality of parameters within said database environment pertinent to said selected instance.
Claim 28
Dependent Claim
56 words
A method as described in claim 18 wherein, with respect to a first parameter and a second parameter that are interdependent, said step b) comprises the step of breaking a circular dependency between said first parameter and said second parameter by inserting an intermediate attribute upon which said first parameter and said second parameter are dependent.
References Cited (Backward Citations)
US5471629A
Cited
US5202981A
Cited
US5659727A
Cited
US5446891A
Cited
US5566333A
Cited
US5732240A
Cited
US5664106A
Cited
US5581482A
Cited
US5546570A
Cited
US5708590A
Cited
US5627760A
Cited
US5659742A
Cited
US5675788A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-21 | 2002-06-22 | 2002-12-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-21 | 2006-06-22 | 2006-12-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-21 | 2010-06-22 | 2010-12-22 | $7700.00 | Window Closed / Lapsed |