Cache system and method for generating uncached objects from cached and stored object components

• US 7,006,099 B2
• Filed: 01/31/2001
• Issued: 02/28/2006
• Est. Priority Date: 08/15/2000
• Status: Active Grant

• Current Assignee: Aware Incorporated (Crowley Holdings Preferred LLC)
• Original Assignee: Aware Incorporated (Crowley Holdings Preferred LLC)
• Inventors: Tzannes, Alexis Paul, Reiter, Edmund Campion, Gut, Ron Abraham
• Primary Examiner(s): Bella, Matthew C.
• Assistant Examiner(s): NGUYEN, HAU H
• Application Number:
  US09/774,986
• Publication Number:
  US 20020103970A1
• Time in Patent Office: 1,854 Days
• Field of Search: 711/128, 711/170, 711124-126, 711118-119, 345/557, 345/552
• US Class Current: 345/557
• CPC Class Codes: G06F 12/0802 Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
• CPC Class Codes: G06F 12/0875 with dedicated cache, e.g. instruction or stack
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 2212/455 Image or video data
• CPC Class Codes: G06T 1/60 Memory management

Abstract

Methods and apparatus for constructing objects within a cache system thereby allowing the cache system to respond to requested objects that are not initially available within the cache system. One embodiment of the invention caches image files, where the images are divided into components and stored in a format that allows identification and access to the components. The cache system determines that an object, such as an image file, is missing from the cache memory, locates sufficient components from the cache memory and/or external storage, and constructs the object from the located components.

Claims

1. In a data processing system having a cache, a method for generating an uncached image comprising:

locating a first component that is related to the uncached image, the first component including a component tag and a component payload, the component payload including image information, and the first component being present in either the cache or a storage system;

locating a second component that is related to the uncached image in either of the cache, the storage system, or another storage system, the second component including a second component tag and a second component payload, the second component payload at least including additional image information; and

constructing by the cache, the uncached image at least from the located first and second components.

2. The method of claim 1, further comprising obtaining the located first and second components.

3. The method of claim 1, further comprising deriving one or more of the first and second components from an object.

4. The method of claim 1, further comprising storing the constructed object in the cache.

5. The method of claim 1, further comprising generating, by the cache, a request for the image.

6. The method of claim 1, wherein the image is an image file.

7. The method of claim 6, wherein the image file is a JPEG-2000 file.

8. The method of claim 1, wherein the components constitute an image file.

9. The method of claim 8, wherein the image file is a JPEG-2000 file.