KR102858582B1 - 파일들을 업데이트하기 위한 기법들 - Google Patents

파일들을 업데이트하기 위한 기법들

Info

Publication number
KR102858582B1
KR102858582B1 KR1020217021277A KR20217021277A KR102858582B1 KR 102858582 B1 KR102858582 B1 KR 102858582B1 KR 1020217021277 A KR1020217021277 A KR 1020217021277A KR 20217021277 A KR20217021277 A KR 20217021277A KR 102858582 B1 KR102858582 B1 KR 102858582B1
Authority
KR
South Korea
Prior art keywords
data
difference
file
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.)
Active
Application number
KR1020217021277A
Other languages
English (en)
Korean (ko)
Other versions
KR20210118073A (ko
Inventor
마틴 오텐
테일러 셔먼
헨리 고핀
Original Assignee
밸브 코포레이션
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 밸브 코포레이션 filed Critical 밸브 코포레이션
Priority to KR1020257029887A priority Critical patent/KR20250136937A/ko
Publication of KR20210118073A publication Critical patent/KR20210118073A/ko
Application granted granted Critical
Publication of KR102858582B1 publication Critical patent/KR102858582B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/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/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)
  • Stored Programmes (AREA)
  • Information Transfer Between Computers (AREA)
KR1020217021277A 2019-01-30 2019-12-24 파일들을 업데이트하기 위한 기법들 Active KR102858582B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020257029887A KR20250136937A (ko) 2019-01-30 2019-12-24 파일들을 업데이트하기 위한 기법들

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020257029887A Division KR20250136937A (ko) 2019-01-30 2019-12-24 파일들을 업데이트하기 위한 기법들

Publications (2)

Publication Number Publication Date
KR20210118073A KR20210118073A (ko) 2021-09-29
KR102858582B1 true KR102858582B1 (ko) 2025-09-12

Family

ID=71732926

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020217021277A Active KR102858582B1 (ko) 2019-01-30 2019-12-24 파일들을 업데이트하기 위한 기법들
KR1020257029887A Pending KR20250136937A (ko) 2019-01-30 2019-12-24 파일들을 업데이트하기 위한 기법들

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020257029887A Pending KR20250136937A (ko) 2019-01-30 2019-12-24 파일들을 업데이트하기 위한 기법들

Country Status (6)

Country Link
US (2) US11070618B2 (cg-RX-API-DMAC7.html)
EP (2) EP3891618B1 (cg-RX-API-DMAC7.html)
JP (2) JP7494190B2 (cg-RX-API-DMAC7.html)
KR (2) KR102858582B1 (cg-RX-API-DMAC7.html)
CN (1) CN113316773B (cg-RX-API-DMAC7.html)
WO (1) WO2020159651A1 (cg-RX-API-DMAC7.html)

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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030212712A1 (en) 2002-05-13 2003-11-13 Jinsheng Gu Byte-level file differencing and updating algorithms
JP2004287705A (ja) 2003-03-20 2004-10-14 Alpine Electronics Inc 地図記録媒体、地図データ更新方法及びナビゲーション装置
US20070226320A1 (en) 2003-10-31 2007-09-27 Yuval Hager Device, System and Method for Storage and Access of Computer Files
JP2012069131A (ja) 2006-06-19 2012-04-05 Samsung Electronics Co Ltd OTA(Over−the−air)が可能な携帯装置のためのプログラムアップグレード方法およびシステム

Family Cites Families (58)

* 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
US7028251B2 (en) * 2000-03-02 2006-04-11 Iora, Ltd. System and method for reducing the size of data difference representations
US8903950B2 (en) * 2000-05-05 2014-12-02 Citrix Systems, Inc. Personalized content delivery using peer-to-peer precaching
WO2002041147A1 (en) * 2000-11-17 2002-05-23 Biftone Corporation 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
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
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 不揮発性メモリ書き換え装置
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
JP4907380B2 (ja) * 2007-02-21 2012-03-28 株式会社Access データ生成方法、データ復元方法、データ生成装置およびデータ復元装置
CN101382885B (zh) * 2007-09-06 2012-05-09 联想(北京)有限公司 一种数据文件的多版本控制方法及装置
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
KR101732764B1 (ko) * 2010-12-15 2017-05-04 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 코드 클론 검출을 이용하는 지능형 코드 디퍼런싱을 수행하는 방법 및 시스템
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
US20130208992A1 (en) * 2012-02-13 2013-08-15 Shu Lin System and method for difference frame threshold encoding and decoding
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
US9252804B2 (en) * 2013-01-18 2016-02-02 International Business Machines Corporation Re-aligning a compressed data array
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
US9891831B2 (en) * 2014-11-25 2018-02-13 Sap Se Dual data storage using an in-memory array and an on-disk page structure
US10725987B2 (en) * 2014-11-25 2020-07-28 Sap Se Forced ordering of a dictionary storing row identifier values
JP6434994B2 (ja) * 2015-01-26 2018-12-05 日立オートモティブシステムズ株式会社 車載制御装置、プログラム書き込み装置、プログラム生成装置及びプログラム
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
US10191737B2 (en) * 2016-06-29 2019-01-29 Accenture Global Solutions Limited Program code comparison and reporting
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
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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030212712A1 (en) 2002-05-13 2003-11-13 Jinsheng Gu Byte-level file differencing and updating algorithms
JP2004287705A (ja) 2003-03-20 2004-10-14 Alpine Electronics Inc 地図記録媒体、地図データ更新方法及びナビゲーション装置
US20070226320A1 (en) 2003-10-31 2007-09-27 Yuval Hager Device, System and Method for Storage and Access of Computer Files
JP2012069131A (ja) 2006-06-19 2012-04-05 Samsung Electronics Co Ltd OTA(Over−the−air)が可能な携帯装置のためのプログラムアップグレード方法およびシステム

Also Published As

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

Similar Documents

Publication Publication Date Title
US12003580B2 (en) Techniques for updating files
US10715618B2 (en) Compressibility estimation for lossless data compression
JP4961126B2 (ja) リモート差分圧縮のための候補オブジェクトを見つける効率のよいアルゴリズム
EP2348690B1 (en) Methods and apparatus for compression and network transport of data in support of continuous availability of applications
US11615301B2 (en) Lossless exponent and lossy mantissa weight compression for training deep neural networks
EP2717476A1 (en) Data processing method and data processing device
CN105553937B (zh) 数据压缩的系统和方法
CN106682506B (zh) 一种病毒程序检测方法和终端
Pontiveros et al. Recycling smart contracts: Compression of the ethereum blockchain
WO2021012162A1 (zh) 存储系统数据压缩的方法、装置、设备及可读存储介质
CN108880559B (zh) 数据压缩方法、数据解压缩方法、压缩设备及解压缩设备
CN113868434B (zh) 图数据库的数据处理方法、设备和存储介质
CN107534445A (zh) 用于分割哈希值计算的向量处理
US9197243B2 (en) Compression ratio for a compression engine
US10963437B2 (en) System and method for data deduplication
CN106484852B (zh) 数据压缩方法、设备与计算设备
CN116150117A (zh) 一种资源库文件增量同步方法、装置及存储介质
CN110149234B (zh) 图数据压缩方法、装置、服务器及存储介质
US20190327343A1 (en) Communication apparatus and communication control method
US20200349118A1 (en) System and method for offset-based deduplication
CN121530385A (zh) 数据处理方法、装置、系统及相关设备
KR102177741B1 (ko) 순환신경망 및 분기예측에 기반한 통신 메시지 해석 장치 및 그 방법
CN120447832A (zh) 数据压缩方法、装置、电子设备、存储介质及程序产品
CN121387172A (zh) 处理数据的方法、装置、设备及计算机可读存储介质
WO2016138619A1 (zh) 一种数据增量更新方法

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

A16 Divisional, continuation or continuation in part application filed

Free format text: ST27 STATUS EVENT CODE: A-0-1-A10-A16-DIV-PA0104 (AS PROVIDED BY THE NATIONAL OFFICE)

A18 Application divided or continuation or continuation in part accepted

Free format text: ST27 STATUS EVENT CODE: A-0-1-A10-A18-DIV-PA0104 (AS PROVIDED BY THE NATIONAL OFFICE)

F11 Ip right granted following substantive examination

Free format text: ST27 STATUS EVENT CODE: A-2-4-F10-F11-EXM-PR0701 (AS PROVIDED BY THE NATIONAL OFFICE)

PA0104 Divisional application for international application

St.27 status event code: A-0-1-A10-A18-div-PA0104

St.27 status event code: A-0-1-A10-A16-div-PA0104

PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

U12 Designation fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U12-OTH-PR1002 (AS PROVIDED BY THE NATIONAL OFFICE)

Year of fee payment: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

Q13 Ip right document published

Free format text: ST27 STATUS EVENT CODE: A-4-4-Q10-Q13-NAP-PG1601 (AS PROVIDED BY THE NATIONAL OFFICE)