JP2022518932A - ファイルを更新するための技術 - Google Patents
ファイルを更新するための技術 Download PDFInfo
- Publication number
- JP2022518932A JP2022518932A JP2021544198A JP2021544198A JP2022518932A JP 2022518932 A JP2022518932 A JP 2022518932A JP 2021544198 A JP2021544198 A JP 2021544198A JP 2021544198 A JP2021544198 A JP 2021544198A JP 2022518932 A JP2022518932 A JP 2022518932A
- Authority
- JP
- Japan
- Prior art keywords
- data
- file
- difference
- dictionary
- remote system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 88
- 238000004458 analytical method Methods 0.000 claims description 21
- 238000010586 diagram Methods 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 3
- 230000006835 compression Effects 0.000 description 35
- 238000007906 compression Methods 0.000 description 35
- 230000015654 memory Effects 0.000 description 19
- 238000004891 communication Methods 0.000 description 7
- 230000005291 magnetic effect Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 241000473391 Archosargus rhomboidalis Species 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/174—Redundancy elimination performed by the file system
- G06F16/1744—Redundancy elimination performed by the file system using compression, e.g. sparse files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/1873—Versioning file systems, temporal file systems, e.g. file system supporting different historic versions of files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/60—Software deployment
- G06F8/65—Updates
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/70—Software maintenance or management
- G06F8/71—Version control; Configuration management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/34—Network arrangements or protocols for supporting network services or applications involving the movement of software or configuration parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Stored Programmes (AREA)
Abstract
Description
リモートシステムは、インターネットなどのネットワークを介して電子デバイスにファイルを送信し得る。これらのファイルの開発者は、これらのファイルを更新し、更新されたバージョンをリモートシステムに提供し得る。次いで、これらの更新されたファイルは、デバイスからの要求に応答して、またはそれ以外の方法で電子デバイスに提供され得る。しかしながら、ファイルが複雑さおよびサイズを増大させるにつれて、更新されたファイルを電子デバイスに送信することは、非常に大きな量のネットワーク帯域幅を必要とし得、かつこれらのデバイスに記憶されるのに比較的長い長さの時間がかかり得る。
Claims (20)
- 1つ以上のコンピューティングデバイスであって、
1つ以上のプロセッサと、
1つ以上のコンピュータ可読媒体であって、前記1つ以上のプロセッサによって実行される場合、前記1つ以上のプロセッサに、
ファイルの第1のバージョンを表す第1のデータを記憶することと、
前記ファイルの前記第1のバージョンを表す前記第1のデータの第1の部分を識別することと、
前記ファイルの第2のバージョンを表す第2のデータを記憶することと、
前記ファイルの前記第2のバージョンを表す前記第2のデータの第1の部分を識別することと、
前記第1のデータの前記第1の部分が、前記第2のデータの前記第1の部分に対応することを判定することと、
前記第2のデータの前記第1の部分に対応する前記第1のデータの前記第1の部分に少なくとも部分的に基づいて、前記第1のデータの第2の部分を識別することであって、前記第1のデータの前記第2の部分が、前記第1のデータの前記第1の部分に続いている、識別することと、
前記第2のデータの前記第1の部分に対応する前記第1のデータの第1の部分に少なくとも部分的に基づいて、前記第2のデータの第2の部分を識別することであって、前記第2のデータの前記第2の部分が、前記第2のデータの前記第1の部分に続いている、識別することと、
前記第1のデータの前記第2の部分と関連付けられた第1の辞書を少なくとも生成することによって、前記第1のデータの前記第2の部分を圧縮することと、
前記第2のデータの前記第2の部分に関連付けられた第2の辞書を少なくとも生成することによって、前記第2のデータの前記第2の部分を圧縮することと、
前記第1の辞書を使用して、第3の辞書および前記第2のデータの前記第2の部分に関連付けられた基準を少なくとも生成することによって、前記第2のデータの前記第2の部分を圧縮することと、
前記第2の辞書および前記第3の辞書を使用して、前記第1のデータの前記第2の部分と前記第2のデータの前記第2の部分との間の差を判定することと、
前記差が閾値差を満たすと判定することと、
前記閾値差を満たす前記差に少なくとも部分的に基づいて、前記第3の辞書または前記基準のうちの少なくとも1つを、前記ファイルの前記第2のバージョンのパッチファイルとして記憶することと、を含む動作を実行させる、命令を記憶している1つ以上のコンピュータ可読媒体と、を備える、1つ以上のコンピューティングデバイス。 - 前記基準が、第1の基準であり、前記差が、第1の差であり、前記動作が、
前記第1のデータの第3の部分を識別することであって、前記第1のデータの前記第3の部分は、前記第1のデータの前記第1の部分に先行する、識別することと、
前記第2のデータの第3の部分を識別することであって、前記第2のデータの前記第3の部分は、前記第2のデータの前記第1の部分に先行する、識別することと、
前記第1のデータの前記第3の部分と関連付けられた第4の辞書を少なくとも生成することによって、前記第1のデータの前記第3の部分を圧縮することと、
前記第2のデータの前記第3の部分と関連付けられた第5の辞書を少なくとも生成することによって、前記第2のデータの前記第3の部分を圧縮することと、
前記第4の辞書を使用して、第6の辞書および前記第2のデータの前記第3の部分に関連付けられた第2の基準を少なくとも生成することによって、前記第2のデータの前記第3の部分を圧縮することと、
前記第5の辞書および前記第6の辞書を使用して、前記第1のデータの前記第3の部分と前記第2のデータの前記第3のデータとの間の第2の差を判定することと、
前記第2の差が前記閾値差を満たしていることを判定することと、
前記閾値差を満たす前記第2の差に少なくとも部分的に基づいて、前記パッチファイルの一部として、前記第6の辞書の一部または前記第2の基準のうちの少なくとも1つを記憶することと、さらに含む、請求項1に記載の1つ以上のコンピューティングデバイス。 - 前記動作が、
前記第1のデータの前記第1の部分を使用して第1の値を生成することと、
前記第2のデータの前記第1の部分を使用して第2の値を生成することと、をさらに含み、
前記第1のデータの前記第1の部分が前記第2のデータの前記第1の部分に対応していることを前記判定することが、前記第1の値が前記第2の値とマッチしていることを判定することを含む、請求項1に記載の1つ以上コンピューティングデバイス。 - 前記動作が、
電子デバイスから、前記ファイルの前記第1のバージョンを前記ファイルの前記第2のバージョンに更新する要求を表す第3のデータを受信することと、
前記電子デバイスに前記パッチファイルを送信することと、をさらに含む、請求項1に記載の1つ以上コンピューティングデバイス。 - 方法であって、
ファイルの第1のバージョンを表す第1のデータを記憶することと、
前記ファイルの第2のバージョンを表す第2のデータを記憶することと、
前記第1のデータの第1の部分が前記第2のデータの第1の部分に対応することを判定することと、
前記第2のデータの前記第1の部分に対応する前記第1のデータの前記第1の部分に少なくとも部分的に基づいて、
前記第1のデータの前記第1の部分を使用して、前記第1のデータの第2の部分を識別することと、
前記第2のデータの前記第1の部分を使用して、前記第2のデータの第2の部分を識別することと、
前記第1のデータの前記第2の部分に対して、前記第2のデータの前記第2の部分を分析することと、を含む、方法。 - 前記分析することに少なくとも部分的に基づいて、前記第2のデータの前記第2の部分と前記第1のデータの前記第2の部分との間の差を表す第3のデータを生成することと、
前記ファイルに関連して前記第3のデータを記憶することと、をさらに含む、請求項5に記載の方法。 - 前記差が閾値差を満たすと判定することと、をさらに含み、
前記第3のデータを前記記憶することは、前記閾値を満たす前記差に少なくとも部分的に基づいて、前記ファイルについてのパッチファイルとして前記第3のデータを記憶することを含む、請求項6に記載の方法。 - 前記第1のデータの前記第2の部分に関連付けられた第1の辞書を表す第4のデータを生成することと、をさらに含み、
前記第3のデータが、第2の辞書または前記第2のデータの前記第2の部分に関連付けられた基準のうちの少なくとも1つを表し、
前記第3のデータを前記生成することが、前記第1の辞書を表す前記第4のデータを使用して、前記第2のデータの前記第2の部分に関連付けられている前記第2の辞書または前記基準のうちの少なくとも1つを表す前記第3のデータを生成することと、を含む、請求項6に記載の方法。 - 前記第2のデータの前記第2の部分に関連付けられた第3の辞書を表す第5のデータを生成することと、
前記第3の辞書と前記第2の辞書との間の追加の差を判定することと、
前記追加の差が閾値差を満たすと判定することと、をさらに含み、
前記第3のデータの前記記憶することが、前記閾値差を満たす前記追加の差に少なくとも部分的に基づいている、請求項8に記載の方法。 - 前記差が閾値差を満たすと判定することと、
前記閾値差を満たす前記差に少なくとも部分的に基づいて、
前記第1のデータの前記第2の部分を使用して、前記第1のデータの第3の部分を識別することと、
前記第2のデータの前記第2の部分を使用して、前記第2のデータの第3の部分を識別することと、
前記第2のデータの前記第3の部分と前記第1のデータの前記第3の部分との間の追加の差を表す第4のデータを生成することと、をさらに含む、請求項6に記載の方法。 - 前記追加の差が閾値差を満たさないと判定することと、
前記追加の差が前記閾値差を満たしていないことを前記判定することに少なくとも部分的に基づいて、
前記第1のデータの前記第3の部分を使用して、前記第1のデータの第4の部分を識別することから自制することと、
前記第2のデータの前記第3の部分を使用して、前記第2のデータの第4の部分を識別することから自制することとのうちの少なくとも1つを実行することと、をさらに含む、請求項10に記載の方法。 - 前記分析に少なくとも部分的に基づいて、前記第2のデータの前記第2の部分が前記第1のデータの前記第2の部分と類似していることを判定することをさらに含む、請求項5に記載の方法。
- 前記第1のデータの前記第1の部分を使用して、前記第1のデータの前記第2の部分を識別することは、前記第1のデータの前記第2の部分を、前記第1のデータの前記第1の部分に先行することとして識別することを含み、
前記第2のデータの前記第1の部分を使用して、前記第2のデータの前記第2の部分を識別することは、前記第2のデータの前記第2の部分を、前記第2のデータの前記第1の部分に先行することとして識別することを含む、請求項5に記載の方法。 - 前記第1のデータの前記第1の部分を使用して、前記第1のデータの前記第2の部分を識別することは、前記第1のデータの前記第2の部分を、前記第1のデータの前記第1の部分に続くものとして識別することを含み、
前記第2のデータの前記第1の部分を使用して、前記第2のデータの前記第2の部分を識別することは、前記第2のデータの前記第2の部分を、前記第2のデータの前記第1の部分に続くものとして識別することを含む、請求項5に記載の方法。 - 前記第1のデータの前記第2の部分に対して前記第2のデータの前記第2の部分を前記分析することは、
前記第1のデータの前記第2の部分を圧縮することによって、第1の圧縮データを生成することと、
前記第2のデータの前記第2の部分を圧縮することによって、第2の圧縮データを生成することと、
前記第1の圧縮データを使用して、前記第2のデータの前記第2の部分を圧縮することによって、第3の圧縮データを生成することと、
前記第3の圧縮データと前記第2の圧縮データとの間の差を判定することと、
前記差が閾値を満たすと判定することと、を含み、および
および前記方法は、前記ファイルと関連付けて前記第3の圧縮データを記憶することをさらに含む、請求項5に記載の方法。 - 1つ以上のコンピューティングデバイスであって、
1つ以上のプロセッサと、
1つ以上のコンピュータ可読媒体であって、前記1つ以上のプロセッサによって実行される場合、前記1つ以上のプロセッサに、
第1のデータの第1の部分を識別することであって、前記第1のデータがファイルの第1のバージョンを表す、識別することと、
第2のデータの第2の部分を識別することであって、前記第2のデータが前記ファイルの第2のバージョンを表す、識別することと、
前記第1のデータの前記第1の部分が、前記第2のデータの前記第1の部分に対応することを判定することと、
前記第2のデータの前記第1の部分に対応する前記第1のデータの前記第1の部分に少なくとも部分的に基づいて、
前記第1のデータの前記第1の部分を使用して、前記第1のデータの第2の部分を識別することと、
前記第2のデータの前記第1の部分を使用して、前記第2のデータの第2の部分を識別することと、
前記第1のデータの前記第2の部分に対して、前記第2のデータの前記第2の部分を分析することと、を含む、動作を実行させる命令を記憶している1つ以上のコンピュータ可読媒体と、を含む、1つ以上のコンピューティングデバイス。 - 前記動作が、
前記分析することに少なくとも部分的に基づいて、前記第2のデータの前記第2の部分と前記第1のデータの前記第2の部分との間の差を表す第3のデータを生成することと、
前記ファイルに関連して前記第3のデータを記憶することと、をさらに含む、請求項16に記載の1つ以上のコンピューティングデバイス。 - 前記動作が、
前記差が閾値差を満たすと判定すること、を含み、
前記第3のデータを前記記憶することは、前記閾値を満たす前記差に少なくとも部分的に基づいて、前記ファイルについてのパッチファイルとして前記第3のデータを記憶することを含む、請求項17に記載の1つ以上のコンピューティングデバイス。 - 前記動作が、
前記第1のデータの前記第2の部分に関連付けられた第1の辞書を表す第4のデータを生成すること、をさらに含み、
前記第3のデータが、第2の辞書または前記第2のデータの前記第2の部分に関連付けられた基準のうちの少なくとも1つを表し、
前記第3のデータを前記生成することが、前記第1の辞書を使用して、前記第2のデータの前記第2の部分に関連付けられている前記第2の辞書または前記基準のうちの少なくとも1つを表す前記第3のデータを生成することを含む、請求項17に記載の1つ以上のコンピューティングデバイス。 - 前記第1のデータの前記第1の部分を使用して、前記第1のデータの前記第2の部分を識別することは、前記第1のデータの前記第1の部分に先行するか、または前記第1のデータの前記第1の部分に続く、前記第1のデータの前記第2の部分を識別することを含み、
前記第2のデータの前記第1の部分を使用して、前記第2のデータの前記第2の部分を識別することは、前記第2のデータの前記第1の部分に先行するか、または前記第2のデータの前記第1の部分に続く、前記第2のデータの前記第2の部分を識別することを含む、請求項16に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/262,431 | 2019-01-30 | ||
US16/262,431 US11070618B2 (en) | 2019-01-30 | 2019-01-30 | Techniques for updating files |
PCT/US2019/068488 WO2020159651A1 (en) | 2019-01-30 | 2019-12-24 | Techniques for updating files |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2022518932A true JP2022518932A (ja) | 2022-03-17 |
JPWO2020159651A5 JPWO2020159651A5 (ja) | 2022-12-13 |
JP7494190B2 JP7494190B2 (ja) | 2024-06-03 |
Family
ID=71732926
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021544198A Active JP7494190B2 (ja) | 2019-01-30 | 2019-12-24 | ファイルを更新するための技術 |
Country Status (6)
Country | Link |
---|---|
US (2) | US11070618B2 (ja) |
EP (1) | EP3891618A4 (ja) |
JP (1) | JP7494190B2 (ja) |
KR (1) | KR20210118073A (ja) |
CN (1) | CN113316773A (ja) |
WO (1) | WO2020159651A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10191925B1 (en) | 2011-10-27 | 2019-01-29 | Valve Corporation | Delivery of digital information to a remote device |
US9667730B2 (en) * | 2013-03-14 | 2017-05-30 | Comcast Cable Communications, Llc | Systems and methods for abandonment detection and mitigation |
US11070618B2 (en) | 2019-01-30 | 2021-07-20 | Valve Corporation | Techniques for updating files |
US11886391B2 (en) | 2020-05-14 | 2024-01-30 | Valve Corporation | Efficient file-delivery techniques |
CN113553090B (zh) * | 2021-07-26 | 2023-07-25 | 网易(杭州)网络有限公司 | 客户端应用程序的更新控制方法及装置 |
Family Cites Families (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5822511A (en) * | 1996-09-03 | 1998-10-13 | Motorola, Inc. | Smart compare tool and method |
US6216175B1 (en) * | 1998-06-08 | 2001-04-10 | Microsoft Corporation | Method for upgrading copies of an original file with same update data after normalizing differences between copies created during respective original installations |
US6493721B1 (en) * | 1999-03-31 | 2002-12-10 | Verizon Laboratories Inc. | Techniques for performing incremental data updates |
US8903950B2 (en) * | 2000-05-05 | 2014-12-02 | Citrix Systems, Inc. | Personalized content delivery using peer-to-peer precaching |
US20030182414A1 (en) * | 2003-05-13 | 2003-09-25 | O'neill Patrick J. | System and method for updating and distributing information |
WO2002041147A1 (en) | 2000-11-17 | 2002-05-23 | Biftone Corporation | System and method for updating and distributing information |
US7260773B2 (en) * | 2002-03-28 | 2007-08-21 | Uri Zernik | Device system and method for determining document similarities and differences |
US6925467B2 (en) | 2002-05-13 | 2005-08-02 | Innopath Software, Inc. | Byte-level file differencing and updating algorithms |
US20040034849A1 (en) * | 2002-06-17 | 2004-02-19 | Microsoft Corporation | Volume image views and methods of creating volume images in which a file similar to a base file is stored as a patch of the base file |
JP4360816B2 (ja) | 2003-03-20 | 2009-11-11 | アルパイン株式会社 | 地図データ更新方法及びナビゲーション装置 |
US7320009B1 (en) * | 2003-03-28 | 2008-01-15 | Novell, Inc. | Methods and systems for file replication utilizing differences between versions of files |
WO2005043279A2 (en) | 2003-10-31 | 2005-05-12 | Disksites Research And Development Ltd. | Device, system and method for storage and access of computer files |
US7664819B2 (en) * | 2004-06-29 | 2010-02-16 | Microsoft Corporation | Incremental anti-spam lookup and update service |
US7640363B2 (en) | 2005-02-16 | 2009-12-29 | Microsoft Corporation | Applications for remote differential compression |
US10127130B2 (en) * | 2005-03-18 | 2018-11-13 | Salesforce.Com | Identifying contributors that explain differences between a data set and a subset of the data set |
KR101417759B1 (ko) | 2006-06-19 | 2014-07-14 | 삼성전자주식회사 | 시스템 정보 갱신 장치 및 방법 |
JP4907380B2 (ja) | 2007-02-21 | 2012-03-28 | 株式会社Access | データ生成方法、データ復元方法、データ生成装置およびデータ復元装置 |
WO2009139161A1 (ja) * | 2008-05-15 | 2009-11-19 | 株式会社ニコン | 画像処理装置、画像処理方法、処理装置、処理方法およびプログラム |
FR2933514B1 (fr) * | 2008-07-02 | 2012-10-19 | Canon Kk | Procedes et dispositifs de codage et de decodage par similarites pour documents de type xml |
US8566362B2 (en) | 2009-01-23 | 2013-10-22 | Nasuni Corporation | Method and system for versioned file system using structured data representations |
US20110029658A1 (en) * | 2009-07-24 | 2011-02-03 | Theodore Werth | System and methods for providing a multi-device, multi-service platform via a client agent |
US8572218B2 (en) * | 2009-12-10 | 2013-10-29 | International Business Machines Corporation | Transport data compression based on an encoding dictionary patch |
US9063968B2 (en) * | 2010-08-02 | 2015-06-23 | Cleversafe, Inc. | Identifying a compromised encoded data slice |
US8862555B1 (en) * | 2011-05-16 | 2014-10-14 | Trend Micro Incorporated | Methods and apparatus for generating difference files |
US9009428B2 (en) * | 2011-07-08 | 2015-04-14 | Hewlett-Packard Development Company, L.P. | Data store page recovery |
US9792355B2 (en) * | 2011-10-25 | 2017-10-17 | Intelligent Views Gmbh | Searches for similar documents |
US8862556B2 (en) * | 2012-06-29 | 2014-10-14 | International Business Machines Corporation | Difference analysis in file sub-regions |
US9110939B2 (en) * | 2012-10-05 | 2015-08-18 | Here Global B.V. | Method and apparatus for providing incremental database updates based on delta pages |
US8909605B1 (en) * | 2013-02-28 | 2014-12-09 | Emc Corporation | Method and system for accelerating data movement using change information concerning difference between current and previous data movements |
US9418072B2 (en) | 2013-03-04 | 2016-08-16 | Vmware, Inc. | Cross-file differential content synchronization |
US9753987B1 (en) * | 2013-04-25 | 2017-09-05 | EMC IP Holding Company LLC | Identifying groups of similar data portions |
US9747259B2 (en) * | 2013-07-03 | 2017-08-29 | Infinote Corporation | Searching, reviewing, comparing, modifying, and/or merging documents |
RU2571378C2 (ru) * | 2013-12-18 | 2015-12-20 | Общество с ограниченной ответственностью "Аби Девелопмент" | Устройство и способ поиска различий в документах |
US9576013B2 (en) | 2014-04-03 | 2017-02-21 | Sap Se | Optimizing update operations in in-memory database systems |
US9965336B2 (en) * | 2014-04-30 | 2018-05-08 | International Business Machines Corporation | Delegating iterative storage unit access in a dispersed storage network |
WO2015180052A1 (zh) * | 2014-05-28 | 2015-12-03 | 北京大学深圳研究生院 | 一种基于字典库的视频编解码方法及装置 |
US10353918B2 (en) * | 2014-11-07 | 2019-07-16 | Amobee, Inc. | High availability and disaster recovery in large-scale data warehouse |
US10725987B2 (en) * | 2014-11-25 | 2020-07-28 | Sap Se | Forced ordering of a dictionary storing row identifier values |
US9891831B2 (en) * | 2014-11-25 | 2018-02-13 | Sap Se | Dual data storage using an in-memory array and an on-disk page structure |
US10459805B2 (en) * | 2015-04-03 | 2019-10-29 | Oath Inc. | Method and system for data recovery in a data system |
US20170193230A1 (en) * | 2015-05-03 | 2017-07-06 | Microsoft Technology Licensing, Llc | Representing and comparing files based on segmented similarity |
US10067757B2 (en) | 2015-11-20 | 2018-09-04 | Google Llc | Dynamic update of an application in compilation and deployment with hot-swapping |
US10521117B2 (en) * | 2015-11-24 | 2019-12-31 | Sap Se | Unified table delta dictionary memory size and load time optimization |
US10437854B2 (en) * | 2016-06-17 | 2019-10-08 | United States Of America As Represented By The Secretary Of The Navy | Method for reconciling similar data sets |
US11941344B2 (en) * | 2016-09-29 | 2024-03-26 | Dropbox, Inc. | Document differences analysis and presentation |
US10453228B2 (en) * | 2017-03-08 | 2019-10-22 | Microsoft Technology Licensing, Llc | Difference visualization between data sets |
US10209983B2 (en) * | 2017-04-19 | 2019-02-19 | Servicenow, Inc. | Distributed incremental updating of trays using a source control system |
US10747723B2 (en) * | 2017-11-16 | 2020-08-18 | Verizon Digital Media Services Inc. | Caching with dynamic and selective compression of content |
US10795688B2 (en) * | 2018-07-23 | 2020-10-06 | Datto, Inc. | System and method for performing an image-based update |
US20200117893A1 (en) * | 2018-10-16 | 2020-04-16 | International Business Machines Corporation | Determining differences in documents to generate a visualization highlighting the differences between documents |
US11070618B2 (en) | 2019-01-30 | 2021-07-20 | Valve Corporation | Techniques for updating files |
US11886390B2 (en) | 2019-04-30 | 2024-01-30 | JFrog Ltd. | Data file partition and replication |
-
2019
- 2019-01-30 US US16/262,431 patent/US11070618B2/en active Active
- 2019-12-24 JP JP2021544198A patent/JP7494190B2/ja active Active
- 2019-12-24 EP EP19912771.3A patent/EP3891618A4/en active Pending
- 2019-12-24 CN CN201980088368.9A patent/CN113316773A/zh active Pending
- 2019-12-24 WO PCT/US2019/068488 patent/WO2020159651A1/en unknown
- 2019-12-24 KR KR1020217021277A patent/KR20210118073A/ko unknown
-
2021
- 2021-06-25 US US17/358,759 patent/US12003580B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP3891618A4 (en) | 2022-06-22 |
KR20210118073A (ko) | 2021-09-29 |
WO2020159651A1 (en) | 2020-08-06 |
US11070618B2 (en) | 2021-07-20 |
US20200244731A1 (en) | 2020-07-30 |
CN113316773A (zh) | 2021-08-27 |
JP7494190B2 (ja) | 2024-06-03 |
US12003580B2 (en) | 2024-06-04 |
EP3891618A1 (en) | 2021-10-13 |
US20210329071A1 (en) | 2021-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2022518932A (ja) | ファイルを更新するための技術 | |
US10715618B2 (en) | Compressibility estimation for lossless data compression | |
JP4961126B2 (ja) | リモート差分圧縮のための候補オブジェクトを見つける効率のよいアルゴリズム | |
JP4796315B2 (ja) | 遠隔差分圧縮用の効率的アルゴリズムとプロトコル | |
EP2198522B1 (en) | Optimized data stream compression using data-dependent chunking | |
US20230342403A1 (en) | Method and system for document similarity analysis | |
US10938961B1 (en) | Systems and methods for data deduplication by generating similarity metrics using sketch computation | |
JP2013534007A (ja) | データ記憶とデータ送信の最適化 | |
US20190138507A1 (en) | Data Processing Method and System and Client | |
CN114731162A (zh) | 压缩数据的部分下载 | |
EP4078340A1 (en) | Systems and methods for sketch computation | |
US20200349116A1 (en) | System and method for encoding-based deduplication | |
US20220156233A1 (en) | Systems and methods for sketch computation | |
US20210191640A1 (en) | Systems and methods for data segment processing | |
US10931794B2 (en) | Communication apparatus and communication control method | |
US11360954B2 (en) | System and method for hash-based entropy calculation | |
US10963437B2 (en) | System and method for data deduplication | |
US10185718B1 (en) | Index compression and decompression | |
US20200349117A1 (en) | System and method for average entropy calculation | |
Reyes Zambrano | GPS trajectory compression algorithm | |
US11138154B2 (en) | System and method for offset-based deduplication | |
US20230229631A1 (en) | File compression using sequence alignment | |
WO2016138619A1 (zh) | 一种数据增量更新方法 | |
CN110968575A (zh) | 一种大数据处理系统的去重方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221205 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20221205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20231129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20231212 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240222 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20240423 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240522 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7494190 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |