Method and apparatus for efficient storage and retrieval of objects in and from an object storage device

• US 6,675,214 B2
• Filed: 04/24/2002
• Issued: 01/06/2004
• Est. Priority Date: 05/13/1998
• Status: Expired due to Term

• Current Assignee: Palo Alto Networks Incorporated
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Stewart, Christopher H., Pronev, Svilen B., Starnes, Darrell J.
• Primary Examiner(s): Etienne, Ario
• Assistant Examiner(s): SALAD, ABDULLAHI ELMI
• Application Number:
  US10/128,778
• Publication Number:
  US 20020169818A1
• Time in Patent Office: 622 Days
• Field of Search: 709/226, 709/217, 709/203, 709/219, 709/247, 709/246, 707/10, 707/203, 707/103.R, 707/102, 711/118
• US Class Current: 709/226
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: G06V 30/1423 the instrument generating sequences of position coordinates corresponding to handwriting preprocessing or recognising digital ink G06V30/32
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

Techniques for storing objects (e.g., images) in and retrieving objects from a storage device (e.g., image store) in a rapid and efficient manner are disclosed. More particularly, the techniques include: storage of an object in and retrieval of an object from the storage device with reference to an object locator together with state and permission information, use of a directory structure of a file system to efficiently provide database structure for storage of the objects, storage and retrieval of object states as attributes of associated files in the file system, storage and retrieval of multiple versions of objects, and multi-threaded management of the storage device.

Claims

1. A proxy system for accelerated delivery of objects to a requester, the proxy system comprising:

an object storage device for storing objects, the object storage device using a file system that supports directories to store the objects in files at directory locations within the object storage device, for each of the objects the directory location where the object is to be stored is identified by an object locator associated with the network together with state and authorization information, wherein the combination of the object locater together with state and authorization information identify a unique slot in said object storage device; and

a proxy server coupled between the requestors computer and a network of computers, wherein the proxy server intercepts a request for an object from the requestor'"'"'s computer to the network of computers, and then satisfies the request by delivering the object requested from the object storage device to the requestor'"'"'s computer, the object requested from the object storage device is retrieved from the object storage device using a combination of an object locator obtained from the request together with state and authorization information associated with the request.

2. A proxy system as recited in claim 1, said proxy system comprising:

an acceleration unit coupled to said proxy server, said acceleration unit operates to produce an accelerated version of certain of the objects stored in said object storage device, and

wherein said proxy server satisfies the request by delivering, when available, the accelerated version of the object requested from said object storage device to the requestor'"'"'S computer.

3. A proxy system as recited in claim 2 wherein directory structure within said object storage device implements a database.

4. A system as recited in claim 1 wherein said object storage device stores a plurality of files within each of the slots in said storage device.

5. A system as recited in claim 4 wherein within each of the files stored in a given one of the slots in said object device pertain to a different version of the object associated with the given one of the slots.

6. A system as recited in claim 4 wherein the different version include an original version of the object and at least one accelerated version of the object.

7. A system as recited in claim 4 wherein said object storage device also stores a state for each of the files.

8. A system as recited in claim 4 wherein the directories used by said object storage device are provided by a file system, and wherein the file system further provides attributes for the files, and

wherein the state stored for each of the files is stored as an attribute.

9. A system as recited in claim 4 wherein the states for the files include a ready state and a loading state.

10. A proxy system for accelerated delivery of objects to a requestor, the proxy system comprising:

an object storage device for storing objects, the object storage device using a file system that supports directories to store the objects in files at directory locations within the object storage device, for each of the objects the directory location where the object is to be stored is identified by at least an object locator, wherein the object storage device also stores a current state for each of the files; and

a proxy server coupled between the requestor'"'"'s computer and a network of computers, wherein the proxy server intercepts a request for an object from the requestor'"'"'s computer to the network of computers, and then satisfies the request by delivering the object requested from the object storage device to the requestor'"'"'s computer, the object requested from the object storage device is retrieved from the object storage device using an object locator obtained from the request.

11. A system as recited in claim 10 wherein the directories used by said object storage device are provided by a file system, and wherein the file system further provides attributes for the files, and

wherein the current state stored for each of the files is stored as an attribute.

12. A system as recited in claim 11 wherein the state for the files included a ready state and a loading state.

13. A proxy system as recited in claim 10 wherein directory structure within said object storage device implements a database.

14. A proxy system as recited in claim 10, said proxy system comprising:

an acceleration unit coupled to said proxy server, said acceleration unit operates to produce an accelerated version of certain of the objects stored in said object storage device, and

wherein said proxy server satisfies the request by delivering, when available, the accelerated version of the object requested from said object storage device to the requestor'"'"'s computer.

15. A proxy system for accelerated delivery of objects to a requestor, to proxy system comprising:

an object storage device for storing objects, the object storage device using a file system that supports directories to store the objects in files at directory locations within the object storage device, for each of the objects the directory location where the object is to be stored is identified by at least an object locator, wherein the object locator together wit state and authorization information identify a unique slot in said object storage device; and

a proxy server coupled between the requestor'"'"'s computer and a network of computers, wherein the proxy server intercepts a request for an object from the requestor'"'"'s computer to the network of computers, and then satisfies the request by delivering the object requested from the object storage device to the requestor'"'"'s computer, the object requested from the object storage device is retrieved from the object storage device using an object locator obtained from the request.

16. A system as recited in claim 15 wherein said object storage device stores a plurality of files within each of the slots in said object storage device.

17. A system as set forth in claim 16 wherein within each of the files stored in a given one of the slots in said object storage device pertain to a different version of the object associated with the given one of the slots.

18. A system as recited in claim 17 wherein the different versions include an original version of the object and at least one accelerated version of the object.

19. A system as recited in claim 17 wherein said abject storage device also stores a state for each of the files.

20. A system as recited in claim 19 wherein the directories used by said object storage device are provided by a file system, and wherein the file system further provides attributes for the flies, and

wherein the state stored for each of the files is stored as an attribute.