IP Library Granted Patent US 11,561,947
Granted Patent B2
US 11,561,947 · App. 17/118,585 · Granted Jan 24, 2023

File lifetime tracking for cloud-based object stores

Inventors: Mark Malamut (Aliso Viejo, CA); Adam Brenner (Mission Viejo, CA); Arun Murti (Mission Viejo, CA)
Assignee: EMC IP Holding Company LLC
G06F16/219G06F9/30018G06F16/11G06F16/2474G06F16/24573G06F16/256G06F16/278G06F16/38G06F21/604G06F21/6227G06F16/2255G06F16/2477G06F16/289G06F16/9017
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,561,947
App. No.
17/118,585
Granted
Jan 24, 2023
Kind
B2
Abstract

Tracking changes to a document by defining a document record having a unique document record and comprising an index and a file name of the document, and defining a backup record for the document in a series of backups, which includes a timestamp for each backup, and a bitmask for the document. The bitmask has a single bit position for each document in the container which is set to a first binary value to indicate that the corresponding document is unchanged and a second binary value to indicate whether the document is changed or deleted. A primary query is received and resolved for the document by analyzing the document record to find the file name. A secondary query using the document record ID is resolved to find all tracked versions of the document, and the results are returned to the user in the form of a version history list.

Claims (14)

1. A computer-implemented method of tracking changes to a document to provide an efficient search mechanism for a search operation initiated by a user comprising:

defining a container processed by a processor as a write once data structure holding a number of documents including the document, wherein a position of each document of the documents in the container is indexed, and the container is used with a bitmask data element having a plurality of bit positions with respective binary settings;

defining a document record having a unique document record for the document, and comprising an index and a filename of the document;

defining a backup record for the document in a series of backups, which includes a timestamp for each backup and a Valid Mask (vmask) as the bitmask for the document, wherein the vmask has a single bit position for each document in the container which is set to a first binary value to indicate that a corresponding document is unchanged and a second binary value indicates the document is changed or deleted for a backup;

receiving a primary query specifying a filename specifying the document;

resolving a search for the document by analyzing, in response to the primary query, the document record to find the filename of the document;

performing, in a received secondary query using the document record, a showing of all tracked versions of the document, wherein the tracked versions are generated by at least one of a document modification, movement, or renaming wherein the filename comprises a directory path name including the filename and a present storage location of the document, as defined by a file system or operating system, and wherein a response to the primary query returns a list of all documents having the filename and a number of versions for the document; and

returning results of the search to the user.

2. The method of claim 1 further comprising specifying a creation and deletion time of the document in at least one of the primary or secondary query.

3. The method of claim 1 wherein the secondary query is performed by the user selecting a desired document of the list of all documents.

4. The method of claim 3 wherein the results are displayed to the user in a list in which the tracked versions are indexed within containers by a time of document modification, movement or renaming.

5. The method of claim 1 wherein the unique document record comprises a container ID of a container holding the document.

6. The method of claim 1 wherein the document record comprises a unique document record ID (DRid) specifying a version, path and filename of a respective document, a container ID of the container, a start date indicating document creation time, an end date specifying the last date the version of the document existed in the source path, and the index.

7. The method of claim 1 wherein the unique document record comprises a hash of the document.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (055479/0342) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0460 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (055479/0051) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0663 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056136/0752) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0771 →
RELEASE OF SECURITY INTEREST AT REEL 055408 FRAME 0697 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0553 →
SECURITY INTEREST Recorded Mar 3, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056136/0752 →
SECURITY INTEREST Recorded Mar 3, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 055479/0051 →
SECURITY INTEREST Recorded Mar 3, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 055479/0342 →
SECURITY AGREEMENT Recorded Feb 25, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 055408/0697 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2020
From: MALAMUT, MARK; BRENNER, ADAM; MURTI, ARUN
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 054612/0192 →
Continuity (2)
Continuation In Part 17024254 · Sep 17, 2020
Related Publication 20220083520A1 · Mar 17, 2022