CN113316773A - 用于更新文件的技术 - Google Patents

用于更新文件的技术 Download PDF

Info

Publication number
CN113316773A
CN113316773A CN201980088368.9A CN201980088368A CN113316773A CN 113316773 A CN113316773 A CN 113316773A CN 201980088368 A CN201980088368 A CN 201980088368A CN 113316773 A CN113316773 A CN 113316773A
Authority
CN
China
Prior art keywords
data
file
dictionary
difference
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.)
Pending
Application number
CN201980088368.9A
Other languages
English (en)
Chinese (zh)
Inventor
M·奥腾
T·舍曼
H·戈芬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Valve Corp
Original Assignee
Valve Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Valve Corp filed Critical Valve Corp
Publication of CN113316773A publication Critical patent/CN113316773A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/60—Software deployment
    • G06F8/65—Updates
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/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]
    • 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)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (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)
CN201980088368.9A 2019-01-30 2019-12-24 用于更新文件的技术 Pending CN113316773A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/262,431 US11070618B2 (en) 2019-01-30 2019-01-30 Techniques for updating files
US16/262,431 2019-01-30
PCT/US2019/068488 WO2020159651A1 (en) 2019-01-30 2019-12-24 Techniques for updating files

Publications (1)

Publication Number Publication Date
CN113316773A true CN113316773A (zh) 2021-08-27

Family

ID=71732926

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980088368.9A Pending CN113316773A (zh) 2019-01-30 2019-12-24 用于更新文件的技术

Country Status (6)

Country Link
US (2) US11070618B2 (enExample)
EP (2) EP3891618B1 (enExample)
JP (2) JP7494190B2 (enExample)
KR (2) KR20250136937A (enExample)
CN (1) CN113316773A (enExample)
WO (1) WO2020159651A1 (enExample)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
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 网易（杭州）网络有限公司 客户端应用程序的更新控制方法及装置
US12293177B1 (en) * 2022-06-27 2025-05-06 Amazon Technologies, Inc. Techniques for uploading network applications
US20250217134A1 (en) * 2023-12-29 2025-07-03 Google Llc Software application patching
KR102836804B1 (ko) * 2024-01-31 2025-07-18 김준엽 모바일 시뮬레이션 게임 개발 시스템

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030004990A1 (en) * 2000-03-02 2003-01-02 Draper Stephen P.W. System and method for reducing the size of data difference representations
CN101382885A (zh) * 2007-09-06 2009-03-11 联想(北京)有限公司 一种数据文件的多版本控制方法及装置
CN103262047A (zh) * 2010-12-15 2013-08-21 微软公司 使用代码克隆检测的智能代码差分
US20180004508A1 (en) * 2016-06-29 2018-01-04 Accenture Global Solutions Limited Program code comparison and reporting
US20180089155A1 (en) * 2016-09-29 2018-03-29 Dropbox, Inc. Document differences analysis and presentation

Family Cites Families (55)

* Cited by examiner, † Cited by third party
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
EP1337917A4 (en) 2000-11-17 2009-04-08 Hewlett Packard Development Co SYSTEM AND METHOD FOR UPDATING AND DISTRIBUTING INFORMATION
US20030182414A1 (en) * 2003-05-13 2003-09-25 O'neill Patrick J. 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
JP2005128894A (ja) * 2003-10-24 2005-05-19 Sanyo Electric Co Ltd 不揮発性メモリ書き換え装置
WO2005043279A2 (en) 2003-10-31 2005-05-12 Disksites Research And Development Ltd. Device, system and method for storage and access of computer files
JP4477947B2 (ja) * 2004-06-17 2010-06-09 三菱電機株式会社 差分適用組込み機器システム及び格納データ変更方法
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
RU2388045C2 (ru) 2006-06-19 2010-04-27 Самсунг Электроникс Ко., Лтд. Система и способ обновления программы для переносного устройства с поддержкой ота
JP4907380B2 (ja) 2007-02-21 2012-03-28 株式会社Ａｃｃｅｓｓ データ生成方法、データ復元方法、データ生成装置およびデータ復元装置
JP5408128B2 (ja) * 2008-05-15 2014-02-05 株式会社ニコン 画像処理装置、画像処理方法、処理装置、およびプログラム
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
US9542239B2 (en) * 2014-04-30 2017-01-10 International Business Machines Corporation Resolving write request conflicts 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
EP3252605B1 (en) * 2015-01-26 2022-04-06 Hitachi Astemo, Ltd. Vehicle-mounted control device, program writing device, program generating device and program
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
US10453228B2 (en) * 2017-03-08 2019-10-22 Microsoft Technology Licensing, Llc Difference visualization between data sets
JP6784636B2 (ja) * 2017-04-13 2020-11-11 日立オートモティブシステムズ株式会社 制御装置、プログラム更新システム、プログラム更新方法
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030004990A1 (en) * 2000-03-02 2003-01-02 Draper Stephen P.W. System and method for reducing the size of data difference representations
CN101382885A (zh) * 2007-09-06 2009-03-11 联想(北京)有限公司 一种数据文件的多版本控制方法及装置
CN103262047A (zh) * 2010-12-15 2013-08-21 微软公司 使用代码克隆检测的智能代码差分
US20180004508A1 (en) * 2016-06-29 2018-01-04 Accenture Global Solutions Limited Program code comparison and reporting
US20180089155A1 (en) * 2016-09-29 2018-03-29 Dropbox, Inc. Document differences analysis and presentation

Also Published As

Publication number Publication date
US20200244731A1 (en) 2020-07-30
JP2024116161A (ja) 2024-08-27
EP4440083B1 (en) 2026-02-18
JP7494190B2 (ja) 2024-06-03
US11070618B2 (en) 2021-07-20
US12003580B2 (en) 2024-06-04
KR102858582B1 (ko) 2025-09-12
US20210329071A1 (en) 2021-10-21
EP3891618B1 (en) 2024-11-06
KR20210118073A (ko) 2021-09-29
EP3891618A4 (en) 2022-06-22
JP2022518932A (ja) 2022-03-17
KR20250136937A (ko) 2025-09-16
EP4440083A2 (en) 2024-10-02
EP3891618A1 (en) 2021-10-13
WO2020159651A1 (en) 2020-08-06
EP4440083A3 (en) 2024-10-23

Similar Documents

Publication Publication Date Title
US12003580B2 (en) Techniques for updating files
JP4961126B2 (ja) リモート差分圧縮のための候補オブジェクトを見つける効率のよいアルゴリズム
US10715618B2 (en) Compressibility estimation for lossless data compression
US11615301B2 (en) Lossless exponent and lossy mantissa weight compression for training deep neural networks
US8902090B2 (en) Compressing and decompressing signal data
EP3152840B1 (en) Vlsi efficient huffman encoding apparatus and method
CN109993298B (zh) 用于压缩神经网络的方法和装置
US20060047855A1 (en) Efficient chunking algorithm
CN115065725A (zh) 数据处理方法、装置、电子设备及存储介质
CN108880559B (zh) 数据压缩方法、数据解压缩方法、压缩设备及解压缩设备
US10817475B1 (en) System and method for encoding-based deduplication
US11360954B2 (en) System and method for hash-based entropy calculation
WO2017027226A1 (en) On the fly statistical delta differencing engine
US10963437B2 (en) System and method for data deduplication
US20200349117A1 (en) System and method for average entropy calculation
US9197243B2 (en) Compression ratio for a compression engine
US10931794B2 (en) Communication apparatus and communication control method
US11138154B2 (en) System and method for offset-based deduplication
CN121530385A (zh) 数据处理方法、装置、系统及相关设备
CN120447832A (zh) 数据压缩方法、装置、电子设备、存储介质及程序产品
US20170048302A1 (en) Static statistical delta differencing engine

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination