[go: up one dir, main page]

Burns et al., 2003 - Google Patents

In-place reconstruction of version differences

Burns et al., 2003

View PDF
Document ID
351889694270025403
Author
Burns R
Stockmeyer L
Long D
Publication year
Publication venue
IEEE Transactions on Knowledge and Data Engineering

External Links

Snippet

In-place reconstruction of differenced data allows information on devices with limited storage capacity to be updated efficiently over low-bandwidth channels. Differencing encodes a version of data compactly as a set of changes from a previous version. Transmitting updates …
Continue reading at escholarship.org (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30312—Storage and indexing structures; Management thereof
    • G06F17/30321—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30575—Replication, distribution or synchronisation of data between databases or within a distributed database; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30067—File systems; File servers
    • G06F17/30129—Details of further file system functionalities
    • G06F17/3015—Redundancy elimination performed by the file system
    • G06F17/30153—Redundancy elimination performed by the file system using compression, e.g. sparse files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/70—Software maintenance or management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/60—Software deployment
    • G06F8/65—Update
    • G06F8/68—Incremental; Differential
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F19/00—Digital computing or data processing equipment or methods, specially adapted for specific applications
    • G06F19/10—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformations of program code
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information or similar information or a subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Similar Documents

Publication Publication Date Title
US10715181B2 (en) Facilitation of data deletion for distributed erasure coding
US6925467B2 (en) Byte-level file differencing and updating algorithms
US6122378A (en) Data compression/encryption method and system
US8375227B2 (en) Abstracting programmatic representation of data storage systems
US7231440B1 (en) System and method for distributing portable computer virus definition records with binary file conversion
Burns et al. In-place reconstruction of version differences
Gawrychowski Optimal pattern matching in LZW compressed strings
CN101084499A (en) Systems and methods for searching and storage of data
Boffa et al. A learned approach to design compressed rank/select data structures
Boffa et al. A “Learned” Approach to Quicken and Compress Rank/Select Dictionaries∗
Dolgorsuren et al. StarZIP: Streaming graph compression technique for data archiving
Delgosha et al. A universal low complexity compression algorithm for sparse marked graphs
US10768840B2 (en) Updating protection sets in a geographically distributed storage environment
Agarwal et al. Bandwidth efficient string reconciliation using puzzles
US6411714B1 (en) Data decompression/decryption method and system
Shapira et al. In place differential file compression
White et al. Compressing DNA sequence databases with coil
Nelson et al. Queryable compression on time-evolving web and social networks with streaming
US20050057378A1 (en) Method and apparatus for compressing an input string to provide an equivalent decompressed output string
Burns et al. Experimentally evaluating in-place delta reconstruction
Bernardini et al. Missing value replacement in strings and applications
Spillner et al. Algorithms for dispersed processing
Karppanen Lossless differential compression for synchronizing arbitrary single-dimensional strings
Chauhan et al. Reconciliation puzzles [separately hosted strings reconciliation]
Stockmeyer et al. Experimentally Evaluating In-Place Delta Reconstruction