Attribute data management system

• US 7,542,968 B2
• Filed: 04/10/2006
• Issued: 06/02/2009
• Est. Priority Date: 04/11/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Yokomizo, Kazuhiro, Satoh, Keiji
• Primary Examiner(s): Ali; Mohammad
• Assistant Examiner(s): HASAN, SYED HAROON
• Application Number:
  US11/400,988
• Publication Number:
  US 20060230232A1
• Time in Patent Office: 1,149 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

Cache hit ratio is improved in a cache apparatus that reads and caches contents from a large-scale database. The cache apparatus includes a cache section for recording a plurality of sets. Each set includes an attribute ID, an extractor for extracting the attribute ID from an object ID, and attribute data identified by the attribute ID. The cache apparatus receives an object ID and extracts an attribute ID from the object ID using an extractor recorded in the cache section. If the extracted attribute ID coincides with attribute ID cached in association with the extractor, the cache apparatus returns attribute data recorded in association with the extractor. On the other hand, if the extracted attribute ID does not coincide with the attribute ID recorded in association with the extractor, the cache apparatus receives attribute data and an extractor from a DB using the object ID, and caches the read extractor and attribute data in the cache section in association with attribute ID.

Claims

1. A cache apparatus for processing object identification information records associated with managed objects, said object identification information records being provided by a managed object reader, each object identification information record including at least one attribute, an extractor defining how to identify the attribute within said object identification information record and attribute data associated with a value assignable to the attribute, said cache apparatus comprising:

a cache section for recording a plurality of data sets, each recorded set including an attribute, an extractor defining how to identify the attribute within object identification information, and attribute data associated with the attribute;

an extracting section for receiving an object identification information record from the managed object reader, identifying an attribute in said received object identification information record, and extracting attribute data assigned to the identified attribute in the received object identification information record;

a cache reading section for responding to a determination that the cache section does not include a recorded set having the identified attribute and the extracted attribute data to send a query to the database apparatus;

a receiving section for receiving a response from the database apparatus, said response comprising a database record including the identified attribute and attribute data associated with the identified attribute; and

a cache registration section for recording the identified attribute and the associated attribute data in a recorded data set in said cache section.

2. A cache apparatus according to claim 1 wherein the attribute data associated with the attribute contained in a recorded set may have one of a plurality of values, each value representing a particular instance of an attribute.

3. A cache apparatus according to claim 2 wherein each object information identification record includes a plurality of attributes, each of which may have one or specific attribute values, and said extracting section sequentially identifies each of said plurality of attributes in an object information identification record and extracts attribute data assigned to each identified attribute.

4. A cache apparatus according to claim 3 wherein said object identification information record includes a bit string in which different bit positions are associated with different attributes while the bit values within bit positions associated to a particular attribute represent specific instances of the attribute.

5. For use in a cache apparatus including a cache section for storing sets of data with each stored data set including an attribute, an extractor defining how to identify the attribute and attribute data, a method of processing object identification information records wherein each object identification information record includes at least one attribute, an extractor defining how to identify the attribute within said object identification information record and attribute data associated with values assignable to the identified attribute comprising:

reading an object identification information record received from a managed object reader;

identifying an attribute in said received object identification information record and extracting attribute data assigned to the identified attribute;

determining whether the cache section presently includes a stored data set included the identified attribute and the extracted attribute data;

in response to a determination that the cache section does not presently include a stored data set including the identified attribute and the extracted attribute data, sending a query to a database apparatus;

receiving a response from the database apparatus, said response comprising a database record including the identified attribute and attribute data associated with the identified attribute; and

storing the received response in a stored data set in the cache section.

6. A method according to claim 5 wherein the attribute data associated with the attribute contained in a recorded set may have one of a plurality of values, each value representing a particular instance of an attribute.

7. A method according to claim 6 wherein each object information identification record includes a plurality of attributes and wherein identifying an attribute in said received object identification information and extracting attribute data assigned to the identified attribute in the received object identification information further comprises performing said operations with respect to each of said plurality of attributes.

8. An article of manufacture for use in processing object identification information records associated with managed objects, wherein each object identification information record includes at least one attribute, an extractor defining how to identify the attribute within said object identification information record and attribute data associated with values assignable to the identified attribute, said article of manufacture comprising a program recording medium for storing program instructions for use in an information data processing apparatus, said program instructions comprising:

program instructions configured to store a plurality of data sets in a cache section, each recorded set including an attribute, an extractor defining how to identify the attribute within object identification information and attribute data associated with the attribute;

program instructions configured to read an object identification information record received from a managed object reader;

program instructions configured to identify an attribute in said received object identification information record and to extract attribute data assigned to the identified attribute;

program instructions configured to determine whether the cache section presently includes a stored data set included the identified attribute and the extracted attribute data;

program instructions configured, in response to a determination that the cache section does not presently include a stored data set including the identified attribute and the extracted attribute data, to send a query to a database apparatus;

program instructions configured to receive a response from the database apparatus, said response comprising a database record including the identified attribute and attribute data associated with the identified attribute; and

program instructions configured to store the received response in a stored data set in the cache section.

9. An article of manufacture according to claim 8 wherein the attribute data associated with the attribute contained in a stored data set may have one of a plurality of values, each value representing a particular attribute.

10. An article of manufacture according to claim 9 wherein each object information identification record includes a plurality of attributes and wherein program instructions configured to identify an attribute in said received object identification information and to extract attribute data assigned to the identified attribute in the received object identification information further comprises program instructions for performing said operations with respect to each of said plurality of attributes.