Patentable/Patents/US-7788449
US-7788449

Cache configuration in a database system

PublishedAugust 31, 2010
Assigneenot available in USPTO data we have
Inventorsnot available in USPTO data we have
Technical Abstract

A computer-implemented method is disclosed. The method includes collecting cache-efficiency-indicator values of an at least one cache fragment during operation of a database system over a period of time. Providing approximation-function-parameter values for the collected, cache-efficiency-indicator values, an approximation function representing a relation between a cache-efficiency-indicator and the size of a respective cache fragment. The method continues by providing a set of workload windows based on the approximation-function-parameter values. Next, providing a workload-window information for the set of workload windows, the workload-window information including at least one approximation-function-parameter value representing each determined workload window. The method further includes storing the workload-window information for a comparison based on current, cache-efficiency-indicator values and the workload-window information.

Patent Claims
18 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A computer-implemented method for providing workload windows in a database system having at least one cache fragment, the method comprising: collecting cache-efficiency-indicator values of an at least one cache fragment during operation of a database system over a period of time; providing approximation-function-parameter values for the collected, cache-efficiency-indicator values calculated with an approximation function as exp(c*x) where c is a negative parameter and x is a size of the at least one cache fragment; providing a set of workload windows based on the approximation-function-parameter values; providing workload-window information for the set of workload windows, the workload-window information including at least one approximation-function-parameter value representing each member of the set of workload windows; storing the workload-window information for a comparison based on the collected cache-efficiency-indicator values and the workload-window information; selecting a workload window having first workload-window information matching the approximation function modelling a set of current cache-efficiency-indicator values; and adjusting cache configuration based on the first workload-window information of the selected workload window.

2

2. The computer-implemented method of claim 1 wherein providing the set of workload windows comprises finding time periods where the approximation-function-parameter values remain substantially constant.

3

3. The computer-implemented method of claim 1 further comprising discarding a potential workload window if the duration of the potential workload window is shorter than a predefined value.

4

4. The computer-implemented method of claim 1 , wherein the workload-window information comprises at least one of the following: start time of a workload window, stop time of a workload window, and statistical information about the approximation-function-parameter values within the workload window.

5

5. The computer-implemented method of claim 1 further comprising: providing a set of current, cache-efficiency-indicator values for the at least one cache fragment; and modelling the current, cache-efficiency-indicator values for each cache fragment with an approximation function.

6

6. The computer-implemented method of claim 5 , comprising updating the workload-window information based on the set of current, cache-efficiency-indicator values.

7

7. A database system comprising at least one cache fragment and a cache controller, the cache controller configured to: collect cache-efficiency-indicator values of the at least one cache fragment over a period of time; provide approximation-function-parameter values for the collected, cache-efficiency-indicator values calculated with an approximation function as exp(c*x) where c is a negative parameter and x is a size of the at least one cache fragment; provide a set of workload windows based on the approximation-function-parameter values; provide workload-window information for the set of workload windows based on the collected, cache-efficiency-indicator values, the workload-window information including at least one approximation-function-parameter value representing each member of the set of workload windows; store the workload-window information for a comparison based on collected cache-efficiency-indicator values and the workload-window information; select a workload window having first workload-window information matching the approximation function modelling a set of current cache-efficiency-indicator values; and adjust cache configuration based on the first workload-window information of the selected workload window.

8

8. The database of claim 7 , wherein providing the set of workload windows comprises finding time periods where the approximation-function-parameter values remain substantially constant.

9

9. The database of claim 7 further comprising discarding a potential workload window if the duration of the potential workload window is shorter than a predefined value.

10

10. The database of claim 7 , wherein the workload-window information comprises at least one of the following: start time of a workload window, stop time of a workload window, and statistical information about the approximation-function-parameter values within the workload window.

11

11. The database of claim 7 further comprising: providing a set of current, cache-efficiency-indicator values for the at least one cache fragment; and modelling the current, cache-efficiency-indicator values for each cache fragment with an approximation function.

12

12. The database of claim 11 comprising updating the workload-window information based on the set of current, cache-efficiency-indicator values.

13

13. A computer program product comprising a non-transitory computer-readable medium including a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium when executed on a data processing system causes the data processing system to: collect cache-efficiency-indicator values of at least one cache fragment over a period of time; provide approximation-function-parameter values for the collected cache-efficiency-indicator values calculated with an approximation function as exp(c*x) where c is a negative parameter and x is a size of the at least one cache fragment; provide a set of workload windows based on the approximation function parameter values; provide workload-window information for the set of workload windows based on the collected cache-efficiency-indicator values, the workload-window information including at least one approximation-function-parameter value representing each member of the set of workload windows; store the workload-window information for a comparison based on the collected cache-efficiency-indicator values and the workload-window information; select a workload window having first workload-window information matching the approximation function modelling a set of current cache-efficiency-indicator values; and adjust cache configuration based on the first workload-window information of the selected workload window.

14

14. The computer program product of claim 13 , wherein providing the set of workload windows comprises finding time periods where the approximation-function-parameter values remain substantially constant.

15

15. The computer program product of claim 13 further comprising discarding a potential workload window if the duration of the potential workload window is shorter than a predefined value.

16

16. The computer program product of claim 13 wherein the workload-window information comprises at least one of the following: start time of a workload window, stop time of a workload window, and statistical information about the approximation-function-parameter values within the workload window.

17

17. The computer program product of claim 13 further comprising: providing a set of current, cache-efficiency-indicator values for the at least one cache fragment; modelling the current, cache-efficiency-indicator values for each cache fragment with an approximation function.

18

18. The computer program product of claim 17 , comprising updating the workload-window information based on the set of current, cache-efficiency-indicator values.

Classification Codes (CPC)

Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.

Patent Metadata

Filing Date

April 11, 2007

Publication Date

August 31, 2010

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “Cache configuration in a database system” (US-7788449). https://patentable.app/patents/US-7788449

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.