Age-based policies for determining database cache hits

Patent metadata

Field	Value
Publication number	US-9898498-B2
Application number	US-201514798293-A
Country	US
Kind code	B2
Filing date	Jul 13, 2015
Priority date	Jul 14, 2014
Publication date	Feb 20, 2018
Grant date	Feb 20, 2018

Abstract

Systems and methods are provided for high-performance data processing. A policy is received that indicates a cutoff time. A request is processed to return the data item from the cache if the cutoff time is satisfied for the data item or return the data item from the database or not at all if the cutoff time is not satisfied for the data item. If the data item retrieved from the database, metadata associated with the data item is stored to indicate when the data item was last marked as in sync with the database.

First claim

What is claimed is:

1. A method comprising:
maintaining, in a cache of data comprising data that is also stored in a database, a data item and metadata associated with the data item, wherein the metadata indicates when the data item was last marked as in sync with the database;
receiving a policy that indicates a cutoff point, wherein, according to the cutoff point, data last marked, by the metadata, as reflecting data stored in the database at any particular point before the cutoff point is deemed invalid and data last marked, by the metadata, as reflecting data stored in the database at any particular point after the cutoff point is deemed valid;
processing a request for a plurality of data items comprising the data item, wherein, according to the policy, return of the data item from the cache is conditional upon evaluation of the cutoff point relative to the metadata associated with the data item;
comparing the metadata associated with the data item to the cutoff point to determine whether the data item is valid; and
in response to determining that the data item in the cache is valid, returning the data item from the cache.

2. The method of claim 1 , further comprising accessing the database to retrieve another data item of the data when the policy is not met.

3. The method of claim 2 , further comprising returning indicator metadata corresponding to the another data item.

4. The method of claim 3 , wherein the another data item and the indicator metadata associated with the another data item is determined to be invalid.

5. The method of claim 1 , wherein the cutoff point comprises at least one of, a cutoff type, or a date cutoff type identifier, or a sequence cutoff type identifier, or any combination thereto.

6. The method of claim 1 , wherein the cutoff point corresponds to a project start time.

7. The method of claim 1 , wherein the data item comprises at least one of, personalization data, or a web page link, or a combination thereto.

8. The method of claim 1 , wherein the policy is received as part of the request.

9. The method of claim 8 , wherein the policy is received after being accessed from storage where it was stored before the request was received.

10. The method of claim 1 , wherein the metadata indicates when the data item was last marked as in sync with the database by using a timestamp of a last update to the data item.

11. The method of claim 1 , wherein the metadata indicates when the data item was last marked as in sync with the database by using a sequential marking of a last update to the data item, wherein the sequential marking is relative to other sequential markings of other updates to data items.

12. The method of claim 1 , wherein the cutoff point is before a particular time that the request was received.

13. The method of claim 1 , wherein the cutoff point is after a particular time that a project request was received, wherein the project request specifies other requested operations that can be carried out independently of the request for the plurality of data items, and wherein the request for the plurality of data items is delayed until the cutoff point, and wherein at least one of the other requested operations is not delayed until the cutoff point.

14. The method of claim 1 , wherein the cutoff point is after a particular time that a project request was received, wherein the project request specifies other requested operations that can be carried out independently of the request for the plurality of data items, and wherein at least one of the other requested operations is not delayed until the cutoff point.

15. The method of claim 1 , wherein data last marked as in sync at the cutoff point is also deemed valid.

16. A computer program product, embodied in a non-transitory computer readable medium, the computer readable medium having stored thereon a sequence of instructions which, when executed by a processor causes the processor to perform acts, the acts comprising:
maintaining, in a cache of data comprising data that is also stored in a database, a data item and metadata associated with the data item, wherein the metadata indicates when the data item was last marked as in sync with the database;
receiving a policy that indicates a cutoff point, wherein, according to the cutoff point, data last marked, by the metadata, as reflecting data stored in the database at any particular point before the cutoff point is deemed invalid and data last marked, by the metadata, as reflecting data stored in the database at any particular point after the cutoff point is deemed valid;
processing a request for a plurality of data items comprising the data item, wherein, according to the policy, return of the data item from the cache is conditional upon evaluation of the cutoff point relative to the metadata associated with the data item;
comparing the metadata associated with the data item to the cutoff point to determine whether the data item is valid; and
in response to determining that the data item in the cache is valid, returning the data item from the cache.

17. The computer program product of claim 16 , further comprising accessing the database to retrieve another data item of the data when the policy is not met.

18. The computer program product of claim 17 , further comprising returning indicator metadata corresponding to the another data item.

19. The computer program product of claim 18 , wherein the another data item and the indicator metadata associated with the another data item is determined to be invalid.

20. The computer program product of claim 16 , wherein the cutoff point comprises at least one of, a cutoff type, or a date cutoff type identifier, or a sequence cutoff type identifier, or any combination thereto.

21. A system comprising:
a storage device that maintains, in a cache of data comprising data that is also stored in a database, a data item and metadata associated with the data item, wherein the metadata indicates when the data item was last marked as in sync with the database;
a database cache to,
receive a policy that indicates a cutoff point, wherein, according to the cutoff point, data last marked, by the metadata, as reflecting data stored in the database at any particular point before the cutoff point is deemed invalid and data last marked, by the metadata, as reflecting data stored in the database at any particular point after the cutoff point is deemed valid; and to
process a request for a plurality of data items comprising the data item, wherein, according to the policy, return of the data item from the cache is conditional upon evaluation of the cutoff point relative to the metadata associated with the data item;

a comparator to compare the metadata associated with the data item to the cutoff point to determine whether the data item is valid; and
a database access interface module to return, in response to determining that the data item in the cache is valid, the data item from the cache.

22. The system claim 21 , further comprising accessing the database to retrieve another data item of the data when the policy is not met.

23. The system of claim 22 , further comprising returning indicator metadata corresponding to the another data item.

24. The system of claim 23 , wherein the another data item and the indicator metadata associated with the another data item is determined to be invalid.

25. The system of claim 21 , wherein the cutoff point comprises a

Assignees

• Oracle Int Corp

Inventors

• Tuatini Jeffrey Taihana
• Sergeant Bradley Harold
• Zou Qing
• Tharuvai Arun Ananthanarayanan

Classifications

• G06Q30/0271 Primary

  Personalized advertisement · CPC title

• G06F16/284

  Relational databases · CPC title

• G06F16/2365 Primary

  Ensuring data consistency and integrity · CPC title

• G06F16/24539

  using cached or materialised query results · CPC title

• G06F17/30595

  Physics · mapped topic