CN100447740C - 数据的包内增量压缩的系统和方法 - Google Patents

数据的包内增量压缩的系统和方法 Download PDF

Info

Publication number
CN100447740C
CN100447740C CNB2004100589243A CN200410058924A CN100447740C CN 100447740 C CN100447740 C CN 100447740C CN B2004100589243 A CNB2004100589243 A CN B2004100589243A CN 200410058924 A CN200410058924 A CN 200410058924A CN 100447740 C CN100447740 C CN 100447740C
Authority
CN
China
Prior art keywords
file
increment
basic document
source file
bag
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.)
Expired - Fee Related
Application number
CNB2004100589243A
Other languages
English (en)
Chinese (zh)
Other versions
CN1577271A (zh
Inventor
A·V·佩特罗夫
M·H·申德
M·V·斯里格
T·麦克古里
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Publication of CN1577271A publication Critical patent/CN1577271A/zh
Application granted granted Critical
Publication of CN100447740C publication Critical patent/CN100447740C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • 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
    • G06F8/658—Incremental updates; Differential updates
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99955—Archiving or backup

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)
  • Stored Programmes (AREA)
CNB2004100589243A 2003-07-21 2004-07-21 数据的包内增量压缩的系统和方法 Expired - Fee Related CN100447740C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/633,375 2003-07-21
US10/633,375 US7600225B2 (en) 2003-07-21 2003-07-21 System and method for intra-package delta compression of data

Publications (2)

Publication Number Publication Date
CN1577271A CN1577271A (zh) 2005-02-09
CN100447740C true CN100447740C (zh) 2008-12-31

Family

ID=33490937

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100589243A Expired - Fee Related CN100447740C (zh) 2003-07-21 2004-07-21 数据的包内增量压缩的系统和方法

Country Status (5)

Country Link
US (1) US7600225B2 (enExample)
EP (1) EP1501196A1 (enExample)
JP (1) JP2005044360A (enExample)
KR (1) KR20050010714A (enExample)
CN (1) CN100447740C (enExample)

Families Citing this family (85)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070169073A1 (en) * 2002-04-12 2007-07-19 O'neill Patrick Update package generation and distribution network
US6954852B2 (en) 2002-04-18 2005-10-11 Ardence, Inc. System for and method of network booting of an operating system to a client computer using hibernation
US8352624B2 (en) 2002-04-18 2013-01-08 Citrix Systems, Inc. System for and method of streaming data to a computer in a network
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US8780770B2 (en) * 2002-05-13 2014-07-15 Misonimo Chi Acquisition L.L.C. Systems and methods for voice and video communication over a wireless network
US7984485B1 (en) * 2004-01-29 2011-07-19 Hewlett-Packard Development Company, L.P. Ingestion interface for transferring update package containers into a distribution network
US7904895B1 (en) * 2004-04-21 2011-03-08 Hewlett-Packard Develpment Company, L.P. Firmware update in electronic devices employing update agent in a flash memory card
US8526940B1 (en) 2004-08-17 2013-09-03 Palm, Inc. Centralized rules repository for smart phone customer care
JP2006201969A (ja) * 2005-01-19 2006-08-03 Fujitsu Ltd エラー情報圧縮装置、エラー情報圧縮方法およびエラー情報圧縮プログラム
US20060224702A1 (en) * 2005-03-31 2006-10-05 Patrick Schmidt Local workflows in a business process management system
US7921078B2 (en) * 2005-04-20 2011-04-05 Sony Online Entertainment Llc System for negotiated differential compression
EP1755039B1 (en) 2005-08-18 2008-11-05 Telefonaktiebolaget LM Ericsson (publ) Feedback linker for increased delta performance
WO2007039907A2 (en) * 2005-10-06 2007-04-12 Red Bend Ltd. Methods and systems for updating content including a compressed version
US20070112899A1 (en) 2005-11-14 2007-05-17 Edwards Matthew F Method and apparatus for fast boot of an operating system
US20070207800A1 (en) * 2006-02-17 2007-09-06 Daley Robert C Diagnostics And Monitoring Services In A Mobile Network For A Mobile Device
KR100717064B1 (ko) * 2006-03-03 2007-05-10 삼성전자주식회사 소프트웨어 업데이트 실행 방법 및 장치
US7644111B2 (en) * 2006-05-02 2010-01-05 Microsoft Corporation Framework for content representation and delivery
WO2007146710A2 (en) 2006-06-08 2007-12-21 Hewlett-Packard Development Company, L.P. Device management in a network
JP4902282B2 (ja) * 2006-07-12 2012-03-21 株式会社日立製作所 業務システム構成変更方法、管理コンピュータ、および、業務システム構成変更方法のプログラム
US8752044B2 (en) 2006-07-27 2014-06-10 Qualcomm Incorporated User experience and dependency management in a mobile device
DE102006040395A1 (de) 2006-08-29 2007-03-15 Siemens Ag Verfahren zur Erzeugung eines größenoptimierten Delta-Files
US8589341B2 (en) * 2006-12-04 2013-11-19 Sandisk Il Ltd. Incremental transparent file updating
CN101589386B (zh) * 2006-12-04 2013-03-27 桑迪士克Il有限公司 增加透明的文件更新
US8122443B2 (en) * 2006-12-14 2012-02-21 International Business Machines Corporation Dynamic multi-context delta view for merging structured data in a visual merge tool
US9563640B2 (en) * 2007-02-09 2017-02-07 Micro Focus Software Inc. Techniques for versioning files
US8495622B2 (en) * 2007-11-07 2013-07-23 International Business Machines Corporation Micro installation process for software packaging and distribution
US8539471B2 (en) 2007-12-13 2013-09-17 Telefonaktiebolaget L M Ericsson (Publ) Updating firmware of an electronic device
JP5108662B2 (ja) * 2008-07-07 2012-12-26 株式会社森精機製作所 加工プログラム処理装置
US9507811B2 (en) * 2008-12-22 2016-11-29 Oracle International Corporation Compressed data page with uncompressed data fields
US8359340B2 (en) * 2008-12-23 2013-01-22 At&T Intellectual Property I, L.P. System and method for representing media assets
US9766869B2 (en) * 2009-01-16 2017-09-19 Microsoft Technology Licensing, Llc Parameterized installation packages
US8453141B1 (en) * 2009-01-29 2013-05-28 Symantec Corporation High performance install update
FR2945135B1 (fr) 2009-04-29 2011-04-22 Continental Automotive France Procede d'optimisation de stockage de donnees de calibration dans un calculateur electronique automobile
US8375382B2 (en) * 2009-05-13 2013-02-12 International Business Machines Corporation Enabling parallel websphere runtime versions
US8423994B2 (en) 2009-05-14 2013-04-16 Microsoft Corporation Recipe based application conversion
US8392398B2 (en) * 2009-07-29 2013-03-05 International Business Machines Corporation Query optimization over graph data streams
JP5478986B2 (ja) * 2009-08-21 2014-04-23 株式会社日立ソリューションズ 情報機器及びプログラム
CN102063313B (zh) * 2009-11-16 2014-04-23 英业达股份有限公司 电子装置、可携式电子装置、电子系统及应用于其的方法
CA2786613A1 (en) * 2010-01-12 2011-07-21 Google Inc. Operating system auto-update procedure
US20110202509A1 (en) * 2010-02-16 2011-08-18 Microsoft Corporation Efficient extraction and compression of data
US8762980B1 (en) * 2010-09-09 2014-06-24 Symantec Corporation Rolling incremental updates
US8997085B2 (en) * 2011-06-24 2015-03-31 International Business Machines Corporation Image delta-based upgrade of complex stack in software appliance
EP2729877A4 (en) 2011-07-08 2015-06-17 Box Inc DESKTOP APPLICATION FOR ACCESS AND INTERACTION WITH JOBS IN A CLOUD-BASED CONTENT MANAGEMENT SYSTEM AND SYNCHRONIZATION MECHANISMS THEREFOR
US8589363B2 (en) 2011-07-19 2013-11-19 Exagrid Systems, Inc. Systems and methods for managing delta version chains
GB2500152A (en) 2011-11-29 2013-09-11 Box Inc Mobile platform file and folder selection functionalities for offline access and synchronization
US9311623B2 (en) * 2012-02-09 2016-04-12 International Business Machines Corporation System to view and manipulate artifacts at a temporal reference point
US9575981B2 (en) 2012-04-11 2017-02-21 Box, Inc. Cloud service enabled to handle a set of files depicted to a user as a single file in a native operating system
US9213536B2 (en) * 2012-04-23 2015-12-15 Business Objects Software Ltd. Method and architecture for automatic installation and self-updating of client-side computer software
US9396216B2 (en) 2012-05-04 2016-07-19 Box, Inc. Repository redundancy implementation of a system which incrementally updates clients with events that occurred via a cloud-enabled platform
US10387331B2 (en) * 2012-06-05 2019-08-20 Vmware, Inc. Process for maintaining data write ordering through a cache
CN103513998B (zh) * 2012-06-25 2018-05-04 中兴通讯股份有限公司 升级包生成方法和装置、动态文件差分升级的方法和终端
US20140007074A1 (en) 2012-06-27 2014-01-02 Google Inc. Methods for updating applications
US9794256B2 (en) 2012-07-30 2017-10-17 Box, Inc. System and method for advanced control tools for administrators in a cloud-based service
US9558202B2 (en) 2012-08-27 2017-01-31 Box, Inc. Server side techniques for reducing database workload in implementing selective subfolder synchronization in a cloud-based environment
US9553758B2 (en) 2012-09-18 2017-01-24 Box, Inc. Sandboxing individual applications to specific user folders in a cloud-based service
CN103051689B (zh) * 2012-12-11 2016-06-22 北京奇虎科技有限公司 一种程序升级下载方法和装置
US10235383B2 (en) 2012-12-19 2019-03-19 Box, Inc. Method and apparatus for synchronization of items with read-only permissions in a cloud-based environment
US9396245B2 (en) 2013-01-02 2016-07-19 Box, Inc. Race condition handling in a system which incrementally updates clients with events that occurred in a cloud-based collaboration platform
US9953036B2 (en) 2013-01-09 2018-04-24 Box, Inc. File system monitoring in a system which incrementally updates clients with events that occurred in a cloud-based collaboration platform
US9507795B2 (en) 2013-01-11 2016-11-29 Box, Inc. Functionalities, features, and user interface of a synchronization client to a cloud-based environment
US10599671B2 (en) 2013-01-17 2020-03-24 Box, Inc. Conflict resolution, retry condition management, and handling of problem files for the synchronization client to a cloud-based platform
EP2770642B1 (en) * 2013-02-26 2022-10-05 Tata Consultancy Services Limited Systems and methods for data archival
JP5873825B2 (ja) * 2013-02-28 2016-03-01 京セラドキュメントソリューションズ株式会社 電子機器、及びアプリケーション記憶プログラム
AU2014226161B2 (en) * 2013-03-04 2016-05-26 Omnissa Llc Cross-file differential content synchronization
US9418072B2 (en) 2013-03-04 2016-08-16 Vmware, Inc. Cross-file differential content synchronization
US9355116B2 (en) 2013-03-04 2016-05-31 Vmware, Inc. Cross-file differential content synchronization using cached patches
US10846074B2 (en) * 2013-05-10 2020-11-24 Box, Inc. Identification and handling of items to be ignored for synchronization with a cloud-based platform by a synchronization client
US10725968B2 (en) 2013-05-10 2020-07-28 Box, Inc. Top down delete or unsynchronization on delete of and depiction of item synchronization with a synchronization client to a cloud-based platform
GB2515192B (en) 2013-06-13 2016-12-14 Box Inc Systems and methods for synchronization event building and/or collapsing by a synchronization component of a cloud-based platform
US9805050B2 (en) 2013-06-21 2017-10-31 Box, Inc. Maintaining and updating file system shadows on a local device by a synchronization client of a cloud-based platform
CN103336703B (zh) * 2013-07-08 2018-09-18 惠州Tcl移动通信有限公司 生成升级包的方法、服务器、软件升级方法、移动终端
US9535924B2 (en) 2013-07-30 2017-01-03 Box, Inc. Scalability improvement in a system which incrementally updates clients with events that occurred in a cloud-based collaboration platform
CN103731492B (zh) * 2013-12-31 2017-08-04 优视科技有限公司 一种页面传输处理方法、装置和系统
US10530854B2 (en) 2014-05-30 2020-01-07 Box, Inc. Synchronization of permissioned content in cloud-based environments
US9785429B2 (en) * 2015-02-27 2017-10-10 Lenovo (Singapore) Pte. Ltd. Efficient deployment of thin client applications to end user
US10055135B2 (en) * 2016-08-18 2018-08-21 Intel Corporation Method and apparatus for compressing a data set using incremental deltas and a variable reference value
US10261770B2 (en) 2016-11-17 2019-04-16 Bank Of America Corporation Install file size optimization and installation verification system
CN106681720A (zh) * 2016-12-23 2017-05-17 光锐恒宇（北京）科技有限公司 安装包压缩、解压方法及装置
CN106708522A (zh) * 2016-12-23 2017-05-24 光锐恒宇（北京）科技有限公司 安装包批量分发方法及装置
US20190155598A1 (en) * 2017-11-17 2019-05-23 Apple Inc. Techniques for updating a file using a multi-version patch file
CN112424747B (zh) * 2018-05-29 2024-08-27 北欧半导体公司 生成二进制目标文件的方法、处理系统和存储介质
CN111782263B (zh) * 2020-07-22 2024-01-23 网易（杭州）网络有限公司 游戏打包的处理方法及装置
CN113419771B (zh) * 2021-05-31 2023-01-24 济南浪潮数据技术有限公司 一种应用软件的升级包制作方法、系统及升级方法、系统
US12072845B2 (en) * 2022-12-21 2024-08-27 Microsoft Technology Licensing, Llc Systems and methods for pair-wise delta compression
US12314711B2 (en) * 2023-04-28 2025-05-27 Red Hat, Inc. Deriving a custom version of a software package from super positioned qubits

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3115157B2 (ja) * 1993-06-29 2000-12-04 三菱電機株式会社 ソフトウェア配布サービス方式
US6131192A (en) * 1998-06-18 2000-10-10 Microsoft Corporation Software installation
US6381742B2 (en) * 1998-06-19 2002-04-30 Microsoft Corporation Software package management
US6604236B1 (en) * 1998-06-30 2003-08-05 Iora, Ltd. System and method for generating file updates for files stored on read-only media
AU3274301A (en) * 2000-01-05 2001-07-16 Realnetworks, Inc. Systems and methods for multiple-file data compression
EP1315067B1 (en) 2000-01-06 2006-07-26 International Business Machines Corporation Method and system for using a virus free file certificate
KR100455566B1 (ko) * 2000-06-30 2004-11-09 인터내셔널 비지네스 머신즈 코포레이션 코드 갱신을 위한 장치 및 방법
US20020099726A1 (en) * 2001-01-23 2002-07-25 International Business Machines Corporation Method and system for distribution of file updates
JP2002268892A (ja) * 2001-03-13 2002-09-20 Amada Co Ltd ソフトウェア配信方法及びそのシステム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
. .
Cluster-Based Delta Compression of a Collection of Files. Zan Ouyang，Nasir Memon，Torsten Suel，DimitreTrendafilov.PROCEEDING OF THE 3RD INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS ENGINEERING. 2002
Cluster-Based Delta Compression of a Collection of Files. Zan Ouyang,Nasir Memon,Torsten Suel,DimitreTrendafilov.PROCEEDING OF THE 3RD INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS ENGINEERING. 2002 *

Also Published As

Publication number Publication date
US20050022175A1 (en) 2005-01-27
KR20050010714A (ko) 2005-01-28
CN1577271A (zh) 2005-02-09
US7600225B2 (en) 2009-10-06
JP2005044360A (ja) 2005-02-17
EP1501196A1 (en) 2005-01-26

Similar Documents

Publication Publication Date Title
CN100447740C (zh) 数据的包内增量压缩的系统和方法
US6370646B1 (en) Method and apparatus for multiplatform migration
US7356816B2 (en) Method and apparatus for multiplatform migration
US7716414B2 (en) Method for updating a mobile device using an update package obtained from a remote server
US11775288B2 (en) Method and apparatus for generating difference between old and new versions of data for updating software
US6742025B2 (en) System and method for server managed modification of operating system data stored within a network device
US7316015B2 (en) Method, apparatus, and program for constructing an execution environment, and computer readable medium recording program thereof
US6324637B1 (en) Apparatus and method for loading objects from a primary memory hash index
JP4364790B2 (ja) バイト・レベルのファイル相違検出および更新アルゴリズム
US11379216B2 (en) Software update agent device and software patching method through the same
CN111142903A (zh) 一种基于文件对比的配置文件交互式更新方法及装置
US8341197B2 (en) Encoder, decoder, their methods, programs thereof, and recording media having programs recorded thereon
EP1672489A2 (en) Language-Neutral And Language-Specific Installation Packages For Software Setup
CN100378648C (zh) 创建卷映像
KR20030071750A (ko) 정보의 업데이트 및 분산 시스템 및 방법
US20050219076A1 (en) Information management system
US20080168345A1 (en) Automatically collecting and compressing style attributes within a web document
CN106502746A (zh) 应用程序的打包方法及装置
CN100504873C (zh) 管理归档文件系统的方法和装置
US20080244355A1 (en) Comparing data sets through identification of matching blocks
US8438351B2 (en) Binary level update of compressed read-only file systems
US10445084B1 (en) Method and system for installing software
US20070033190A1 (en) Unified storage security model
US8566820B1 (en) Method and system for installing software
CN1996304A (zh) 嵌入式设备的Web资源文件的处理方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150511

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150511

Address after: Washington State

Patentee after: Micro soft technique license Co., Ltd

Address before: Washington State

Patentee before: Microsoft Corp.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20081231

Termination date: 20200721

CF01 Termination of patent right due to non-payment of annual fee