Invention Grant
- Patent Title: Cross-silo data storage and deduplication
-
Application No.: US17980537Application Date: 2022-11-03
-
Publication No.: US12079164B2Publication Date: 2024-09-03
- Inventor: Yucheng Low , Ajit Banerjee , Rajat Arya
- Applicant: Xetdata Inc.
- Applicant Address: US WA Seattle
- Assignee: XETDATA INC.
- Current Assignee: XETDATA INC.
- Current Assignee Address: US WA Seattle
- Agency: Perkins Coie LLP
- Main IPC: G06F16/13
- IPC: G06F16/13 ; G06F16/11 ; G06F16/185 ; G06F16/215 ; G06F16/22 ; G06F16/25 ; H04L9/00 ; H04L9/06

Abstract:
In some aspects, a computing system may generate a content-defined tree. A content-defined tree may be a tree of cryptographic hashes where each leaf is a hash of a chunk (e.g., data chunk) of a data object, and each parent node (e.g., interior node) is the hash of a concatenation of the hashes of the parent's children nodes. To create parent nodes for the leaf nodes, a computing system may group leaf nodes together based on a rolling hash (e.g., a rolling hash of the hashes of the leaf nodes) satisfying a condition. Each parent node may include a hash that represents the concatenation of the hashes of the leaf nodes that fall under the corresponding parent node.
Public/Granted literature
- US20230229643A1 CROSS-SILO DATA STORAGE AND DEDUPLICATION Public/Granted day:2023-07-20
Information query