Method and apparatus for a context based cache infrastructure to enable subset query over a cached object

• US 20060230024A1
• Filed: 04/08/2005
• Published: 10/12/2006
• 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
• Granted Patent: US 8,140,499 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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 system for a context based infrastructure to enable subset query over a cached object, the method comprising:

detecting a query to a root context of a context tree from a user, wherein the query includes a name and value pair;

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

determining if the parent context caches all query results.

2. The method of claim 1, further comprising:

if the parent context does not cache all query results, repeating the traversing step for next parent context of the subcontext until a root context is encountered;

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

caching result of the database query in a new context.

3. The method of claim 1, further comprising:

if the parent context caches all query results, iterating 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, wherein each 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.

8. A data processing system comprising:

a bus;

a memory connected to the bus, wherein a set of instructions are located in the memory; and

a processor connected to the bus, wherein the processor executes the set of instructions to detect a query to a root context of a context tree from a user, wherein the query includes a name and value pair;

traverse the context tree for a parent context of a subcontext corresponding to the name and value pair responsive to detecting the query; and

determine if the parent context caches all query results.

9. The data processing system of claim 8, wherein the processor further executes the set of instructions to repeat the traversing step for next parent context of the subcontext until a root context is encountered if the parent context does not cache all query results;

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

cache result of the database query in a new context.

10. The data processing system of claim 8, wherein the processor further executes the set of instructions to iterate each query result and filtering out remaining name and value pairs if the parent context caches all query results.

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

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

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

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

15. A computer program product in a computer readable medium for a context based infrastructure to enable subset query over a cached object, the computer program product comprising:

first instructions for detecting a query to a root context of a context tree from a user, wherein the query includes a name and value pair;

second instructions for traversing the context tree for a parent context of a subcontext corresponding to the name and value pair responsive to detecting the query; and

third instructions for determining if the parent context caches all query results.

16. The computer program product of claim 15, further comprising:

fourth instructions for repeating the traversing step for next parent context of the subcontext until a root context is encountered if the parent context does not cache all query results;

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

sixth instructions for caching result of the database query in a new context.

17. The computer program product of claim 15, further comprising:

seventh instructions for iterating each query result and filtering out remaining name and value pairs if the parent context caches all query results.

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 15, 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, wherein each subcontext includes one or more subcontexts.