Context based cache infrastructure to enable subset query over a cached object

• US 8,140,499 B2
• Filed: 04/08/2005
• Issued: 03/20/2012
• Est. Priority Date: 04/08/2005
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lei, Yang, Muhammad, Hasan
• Primary Examiner(s): Lu, Kuen
• Assistant Examiner(s): Le, Jessica N
• Application Number:
  US11/101,667
• Publication Number:
  US 20060230024A1
• Time in Patent Office: 2,538 Days
• Field of Search: 707 3- 5, 707/7, 707/10, 707/101, 706/47
• US Class Current: 707/705
• CPC Class Codes: G06F 16/24552 Database cache management
• CPC Class Codes: G06F 16/289 Object oriented databases

Abstract

A method, an apparatus, and computer instructions are provided for a context based cache infrastructure to enable subset query over a cached object. Responsive to detecting a query to a root context of a context tree, the tree is traversed for a parent context of a subcontext corresponding to the name and value pair, which is identified by a user in the query. If the parent context caches all query results, the query results are iterated and the remaining name and value pairs are filtered out. However, if the parent context does not cache all query results, the traversing step is repeated for next parent context of the subcontext until a root context is encountered. If a root context is encountered, a query is issued to the database for the name and value pair and the result of the database query is cached in a new context.

Claims

1. A method, in a data processing hardware system having a processor, comprising:

receiving, from a user, a query to a root context of a context tree, the query including a name and value pair;

traversing, upon detecting the query to the root context of the context tree, the context tree for a parent context of a subcontext corresponding to the name and value pair; and

determining, by the processor, whether the parent context caches all query results.

2. The method of claim 1, further comprising:

repeating, upon the parent context not caching all query results, the traversing for one or more next parent contexts of the subcontext until a root context is encountered;

issuing, responsive to encountering the root context, the query to a database for the name and value pair; and

caching a result of the query to the database in a new context.

3. The method of claim 1, further comprising:

iterating, upon the parent context caching all query results, each query result, and filtering out remaining name and value pairs.

4. The method of claim 1, wherein the root context includes a set of objects corresponding to a bean type.

5. The method of claim 4, wherein the subcontext includes a subset of objects filtered based on the name and value pair.

6. The method of claim 1, wherein the context tree includes a root context and a set of subcontexts, and each of the set of subcontext includes one or more subcontexts.

7. The method of claim 1, wherein the context tree includes a root cache context for each bean type.

9. The data processing hardware system of claim 1, wherein the processor is further configured to perform:

repeating, upon the parent context not caching all query results, the traversing for one or more next parent contexts of the subcontext until a root context is encountered;

issuing, responsive to encountering the root context, the query to a database for the name and value pair; and

caching a result of the query to the database in a new context.

8. A data processing hardware system, comprising:

a processor, wherein the processor is configured to perform;

receiving, from a user, a query to a root context of a context tree, the query including a name and value pair;

traversing, upon detecting the query to the root context of the context tree, the context tree for a parent context of a subcontext corresponding to the name and value pair; and

determining whether the parent context caches all query results.

10. The data processing hardware system of claim 8, wherein the processor is further configured to perform:

iterating, upon the parent context caching all query results, each query result, and filtering out remaining name and value pairs.

11. The data processing hardware system of claim 8, wherein the root context includes a set of objects corresponding to a bean type.

12. The data processing hardware system of claim 11, wherein the subcontext includes a subset of objects filtered based on the name and value pair.

13. The data processing hardware system of claim 8, wherein the context tree includes a root context and a set of subcontexts, and each of the set of subcontext includes one or more subcontexts.

14. The data processing hardware system of claim 8, wherein the context tree includes a root cache context for each bean type.

15. A computer program product comprising a computer usable storage medium having stored therein computer usable program code, the computer usable program code, which when executed on a data processing hardware system, causes the data processing hardware system to perform:

receiving, from a user, a query to a root context of a context tree, the query including a name and value pair;

traversing, upon detecting the query to the root context of the context tree, the context tree for a parent context of a subcontext corresponding to the name and value pair; and

determining whether the parent context caches all query results.

16. The computer program product of claim 15, wherein the computer usable program code further causes the data processing hardware system to perform:

repeating, upon the parent context not caching all query results, the traversing for one or more next parent contexts of the subcontext until a root context is encountered;

issuing, responsive to encountering the root context, the query to a database for the name and value pair; and

caching a result of the query to the database in a new context.

17. The computer program product of claim 15, wherein the computer usable program code further causes the data processing hardware system to perform:

iterating, upon the parent context caching all query results, each query result, and filtering out remaining name and value pairs.

18. The computer program product of claim 15, wherein the root context includes a set of objects corresponding to a bean type.

19. The computer program product of claim 18, wherein the subcontext includes a subset of objects filtered based on the name and value pair.

20. The computer program product of claim 15, wherein the context tree includes a root context and a set of subcontexts, and each of the set of subcontext includes one or more subcontexts.