IP Library Granted Patent US 11,106,645
Granted Patent B1
US 11,106,645 · App. 14/868,884 · Granted Aug 31, 2021

Multi point in time object store

Inventors: Jehuda Shemer (Kfar Saba, IL); Assaf Natanzon (Tel Aviv, IL)
Assignee: EMC IP Holding Company LLC
G06F16/2228G06F16/27G06F16/955
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,106,645
App. No.
14/868,884
Granted
Aug 31, 2021
Kind
B1
Abstract

A System, Computer Program Product, and Computer-executable method for managing an object based storage within a cloud storage provider, the System, Computer Program Product, and Computer-executable method including receiving a data I/O, determining whether the data I/O relates to an existing object within the object based storage, if the data I/O relates to an existing object, updating a stream and existing data object in the object based storage, and creating a new data object and key based on the data I/O and updating the object based storage.

Claims (60)

1. A Computer-executable method for managing an object based storage within a cloud storage provider, the computer-executable method comprising:

receiving a data object update I/O;

determining whether the data object update I/O relates to an existing current data object within the object based storage;

upon determining the data object update I/O relates to the existing current data object, updating an ordered stream of keys and the existing current data object in the object based storage to retain a current and a previous version of the existing current data object, and creating a new data object and key based on the data object update I/O, wherein the result of the updating reflects at what time the existing current data object was changed;

upon determining the data object update I/O does not relate to the existing current data object, creating a new data object and key based on the data object update I/O, updating the object based storage, and adding the key to the ordered stream of keys;

receiving a request for a snapshot of the object based storage at a time;

analyzing the ordered stream of keys to determine which objects within the object based storage existed at the time; and

providing a snapshot of the object based storage at the time.

2. The computer-executable method of claim 1 , wherein determining comprises:

analyzing the stream, wherein the stream includes keys related to data objects within the object based storage.

3. The computer-executable method of claim 2 , wherein the keys included in the stream include information to designate whether each key of the keys, and the associated data object, is current.

4. The computer-executable method of claim 1 , wherein the time is a timeframe and the snapshot includes objects existing within the object based storage between two specified times of the timeframe.

5. The computer-executable method of claim 4 , wherein analyzing the stream to determine which objects within the object based storage existed at the time comprises:

identifying a portion of the data objects within the object based storage, the portion corresponding to the existing and current data objects in the object based storage at the time.

6. The Computer-executable method of claim 5 , wherein the portion includes data objects with keys marked as deleted in the stream.

7. The computer-executable method of claim 1 , further comprising:

receiving a request to delete a previous data object within the object based storage;

updating the stream; and

updating the first data object within the object based storage.

8. The computer-executable method of claim 7 , wherein updating the data object comprises:

designating the previous data object as removed and updating the first data object with a time of removal.

9. A Computer Program Product for managing an object based storage within a cloud storage provider, the computer-executable method comprising:

a non-transitory computer readable medium encoded with computer-executable code, the code configured to enable the execution of:

receiving a data object update I/O;

determining whether the data object update I/O relates to an existing current data object within the object based storage;

upon determining the data object update I/O relates to the existing current data object, updating an ordered stream of keys and the existing current data object in the object based storage to retain a current and a previous version of the existing current data object, and creating a new data object and key based on the data object update I/O, wherein the result of the updating reflects at what time the existing current data object was changed;

upon determining the data object update I/O does not relate to the existing current data object, creating a new data object and key based on the data object update I/O, updating the object based storage, and adding the key to the ordered stream of keys;

receiving a request for a snapshot of the object based storage at a time;

analyzing the ordered stream of keys to determine which objects within the object based storage existed at the time; and

providing a snapshot of the object based storage at the time.

10. The Computer program product of claim 9 , wherein determining comprises:

analyzing the stream, wherein the stream includes keys related to data objects within the object based storage.

11. The Computer program product of claim 10 , wherein the keys included in the stream include information to designate whether each key of the keys, and the associated data object, is current.

12. The Computer program product of claim 9 , wherein the time is a timeframe and the snapshot includes objects existing within the object based storage between two specified times of the timeframe.

13. The Computer program product of claim 9 , wherein the code is further configured to enable the execution of:

receiving a request to delete a previous data object within the object based storage;

updating the stream; and

updating the first data object within the object based storage.

14. The computer program product of claim 13 , wherein updating the data object comprises:

designating the previous data object as removed and updating the first data object with a time of removal.

15. A System, comprising:

a cloud storage provider including an object based storage; and

computer-executable program logic encoded in memory of one or more computers enabled to manage object based storage, wherein the computer-executable program logic is configured for the execution of:

receiving a data object update I/O;

determining the data object update I/O relates to an existing current data object within the object based storage;

upon determining the data object update I/O relates to the existing current data object, updating an ordered stream of keys and the existing current data object in the object based storage to retain a current and a previous version of the existing current data object, and creating a new data object and key based on the data object update I/O, wherein the result of the updating reflects at what time the existing current data object was changed;

upon determining the data object update I/O does not relate to the existing current data object, creating a new data object and key based on the data object update I/O, updating the object based storage, and adding the key to the ordered stream of keys;

receiving a request for a snapshot of the object based storage at a time;

analyzing the ordered stream of keys to determine which objects within the object based storage existed at the time; and

providing a snapshot of the object based storage at the time.

16. The system of claim 15 , wherein determining comprises:

analyzing the stream, wherein the stream includes keys related to data objects within the object based storage.

17. The System of claim 16 , wherein the keys included in the stream include information to designate whether each key of the keys, and the associated data object, is current.

18. The System of claim 15 , wherein the time is a timeframe and the snapshot includes objects existing within the object based storage between two specified times of the timeframe.

19. The System of claim 15 , wherein the computer-executable program logic is further configured for the execution of:

receiving a request to delete a previous data object within the object based storage;

updating the stream; and

updating the first data object within the object based storage.

20. The System of claim 19 , wherein updating the data object comprises:

designating the previous data object as removed and updating the first data object with a time of removal.

Assignments (5)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2017
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 041872/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 25, 2016
From: NATANZON, ASSAF; SHEMER, JEHUDA
To: EMC CORPORATION
Reel/Frame 039542/0697 →