CA2195817A1 - System for maintaining a data base log - Google Patents

System for maintaining a data base log

Info

Publication number
CA2195817A1
CA2195817A1 CA2195817A CA2195817A CA2195817A1 CA 2195817 A1 CA2195817 A1 CA 2195817A1 CA 2195817 A CA2195817 A CA 2195817A CA 2195817 A CA2195817 A CA 2195817A CA 2195817 A1 CA2195817 A1 CA 2195817A1
Authority
CA
Canada
Prior art keywords
log
maintaining
data base
base log
seek
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
Application number
CA2195817A
Other languages
French (fr)
Other versions
CA2195817C (en
Inventor
Hosagrahar Visvesvaraya Jagadish
Ramarao Kanneganti
Sundararajarao Sudarshan
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of CA2195817A1 publication Critical patent/CA2195817A1/en
Application granted granted Critical
Publication of CA2195817C publication Critical patent/CA2195817C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—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, similar or 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
    • H—ELECTRICITY
    • H03—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, similar or 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
    • H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
    • 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/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • 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
    • 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

Abstract

The invention relates to a system for maintaining a log of incoming records for a database system. Seek points are inserted into the compressed data log in a manner that allows recovery to start from a specified point without a need for decompressing earlier portions of the log. The initial block of data is used as the compression dictionary. A new compression sequence using the same initial compression dictionary is started at each seek point.
CA002195817A 1996-03-04 1997-01-23 System for maintaining a data base log Expired - Fee Related CA2195817C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US607,987 1996-03-04
US08/607,987 US5956504A (en) 1996-03-04 1996-03-04 Method and system for compressing a data stream in a database log so as to permit recovery of only selected portions of the data stream

Publications (2)

Publication Number Publication Date
CA2195817A1 true CA2195817A1 (en) 1997-09-04
CA2195817C CA2195817C (en) 2000-01-11

Family

ID=24434558

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002195817A Expired - Fee Related CA2195817C (en) 1996-03-04 1997-01-23 System for maintaining a data base log

Country Status (4)

Country Link
US (1) US5956504A (en)
EP (1) EP0795965A3 (en)
JP (1) JPH1027120A (en)
CA (1) CA2195817C (en)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0839352B1 (en) * 1995-07-20 2002-10-16 Novell, Inc. Transaction log management in a disconnectable computer and network
FI962381A (en) * 1996-06-07 1997-12-08 Nokia Telecommunications Oy Compressing data on a communication connection
JP3337633B2 (en) * 1997-12-03 2002-10-21 富士通株式会社 Data compression method and data decompression method, and computer-readable recording medium recording data compression program or data decompression program
US6052696A (en) * 1998-04-27 2000-04-18 International Business Machines Corporation Adaptive time-based journal bundling
US6473776B2 (en) * 1999-04-16 2002-10-29 International Business Machines Corporation Automatic prunning for log-based replication
US6834290B1 (en) 1999-11-15 2004-12-21 Quest Software, Inc. System and method for developing a cost-effective reorganization plan for data reorganization
US7805423B1 (en) 1999-11-15 2010-09-28 Quest Software, Inc. System and method for quiescing select data modification operations against an object of a database during one or more structural operations
US7065538B2 (en) * 2000-02-11 2006-06-20 Quest Software, Inc. System and method for reconciling transactions between a replication system and a recovered database
US7231391B2 (en) * 2001-02-06 2007-06-12 Quest Software, Inc. Loosely coupled database clusters with client connection fail-over
US20020129146A1 (en) 2001-02-06 2002-09-12 Eyal Aronoff Highly available database clusters that move client connections between hosts
US20040162836A1 (en) * 2001-02-06 2004-08-19 Eyal Aronoff System and method for altering database requests and database responses
AU2003205899A1 (en) * 2002-02-21 2003-09-09 British Telecommunications Public Limited Company Video processing
EP1526541A1 (en) * 2003-10-23 2005-04-27 Deutsche Thomson-Brandt Gmbh Method and apparatus for recording data and recovering recorded data
US7447710B2 (en) * 2003-12-11 2008-11-04 Sybase, Inc. Database system providing self-tuned parallel database recovery
US8769311B2 (en) 2006-05-31 2014-07-01 International Business Machines Corporation Systems and methods for transformation of logical data objects for storage
WO2007138602A2 (en) * 2006-05-31 2007-12-06 Storwize Ltd. Method and system for transformation of logical data objects for storage
JP4888566B2 (en) * 2007-10-30 2012-02-29 日本電気株式会社 Data compression method
US8060476B1 (en) 2008-07-14 2011-11-15 Quest Software, Inc. Backup systems and methods for a virtual computing environment
US8135930B1 (en) 2008-07-14 2012-03-13 Vizioncore, Inc. Replication systems and methods for a virtual computing environment
US8046550B2 (en) * 2008-07-14 2011-10-25 Quest Software, Inc. Systems and methods for performing backup operations of virtual machine files
US8429649B1 (en) 2008-09-25 2013-04-23 Quest Software, Inc. Systems and methods for data management in a virtual computing environment
US8996468B1 (en) 2009-04-17 2015-03-31 Dell Software Inc. Block status mapping system for reducing virtual machine backup storage
US8179291B2 (en) * 2009-05-04 2012-05-15 International Business Machines Corporation Method and system for compression of logical data objects for storage
US9778946B2 (en) 2009-08-07 2017-10-03 Dell Software Inc. Optimized copy of virtual machine storage files
US8453145B1 (en) 2010-05-06 2013-05-28 Quest Software, Inc. Systems and methods for instant provisioning of virtual machine files
US9569446B1 (en) 2010-06-08 2017-02-14 Dell Software Inc. Cataloging system for image-based backup
US9547562B1 (en) 2010-08-11 2017-01-17 Dell Software Inc. Boot restore system for rapidly restoring virtual machine backups
US8898114B1 (en) 2010-08-27 2014-11-25 Dell Software Inc. Multitier deduplication systems and methods
US8788712B2 (en) 2012-01-06 2014-07-22 International Business Machines Corporation Compression block input/output reduction
US9311375B1 (en) 2012-02-07 2016-04-12 Dell Software Inc. Systems and methods for compacting a virtual machine file
US9237014B2 (en) 2013-05-28 2016-01-12 Hong Kong Applied Science & Technology Research Institute Company, Limited Partial CipherText updates using variable-length segments delineated by pattern matching and encrypted by fixed-length blocks
US9727244B2 (en) 2015-10-05 2017-08-08 International Business Machines Corporation Expanding effective storage capacity of a data storage system while providing support for address mapping recovery
US10382056B2 (en) 2015-11-10 2019-08-13 International Business Machines Corporation Fast evaluation of predicates against compressed data
US9588694B1 (en) 2016-01-21 2017-03-07 International Business Machines Corporation Storage device optimization
CN117271469B (en) * 2023-11-20 2024-02-02 新风光电子科技股份有限公司 Energy storage data distributed storage method of energy storage power station

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4507751A (en) * 1982-06-21 1985-03-26 International Business Machines Corporation Method and apparatus for logging journal data using a log write ahead data set
US5065311A (en) * 1987-04-20 1991-11-12 Hitachi, Ltd. Distributed data base system of composite subsystem type, and method fault recovery for the system
JP2667039B2 (en) * 1990-05-18 1997-10-22 株式会社東芝 Data management system and data management method
US5333313A (en) * 1990-10-22 1994-07-26 Franklin Electronic Publishers, Incorporated Method and apparatus for compressing a dictionary database by partitioning a master dictionary database into a plurality of functional parts and applying an optimum compression technique to each part
US5280611A (en) * 1991-11-08 1994-01-18 International Business Machines Corporation Method for managing database recovery from failure of a shared store in a system including a plurality of transaction-based systems of the write-ahead logging type
US5499367A (en) * 1991-11-15 1996-03-12 Oracle Corporation System for database integrity with multiple logs assigned to client subsets
US5555371A (en) * 1992-12-17 1996-09-10 International Business Machines Corporation Data backup copying with delayed directory updating and reduced numbers of DASD accesses at a back up site using a log structured array data storage
US5581750A (en) * 1993-03-15 1996-12-03 International Business Machines Corporation System and method for improving data recovery performance
US5530645A (en) * 1993-06-30 1996-06-25 Apple Computer, Inc. Composite dictionary compression system
US5574906A (en) * 1994-10-24 1996-11-12 International Business Machines Corporation System and method for reducing storage requirement in backup subsystems utilizing segmented compression and differencing

Also Published As

Publication number Publication date
US5956504A (en) 1999-09-21
EP0795965A3 (en) 2000-09-27
CA2195817C (en) 2000-01-11
EP0795965A2 (en) 1997-09-17
JPH1027120A (en) 1998-01-27

Similar Documents

Publication Publication Date Title
CA2195817A1 (en) System for maintaining a data base log
CA2283591A1 (en) Data coding network
DE69732873D1 (en) System for compressing / decompressing data
EP0327931A3 (en) Method of storing and transmitting image data as image file suitable for image search
EP0794530A3 (en) System for compression and buffering of a data stream
EP0797158A3 (en) Document managing apparatus, data compressing method, and data decompressing method
MY119474A (en) Efficient fixed-length block compression and decompression
EP0813167A3 (en) Method and apparatus for font compression and decompression
CA2005347A1 (en) Highly efficient coding apparatus
AU7470891A (en) Method and apparatus for searching database component files to retrieve information from modified files
AU5321998A (en) Computer sorting system for data compression
DE69633730D1 (en) METHOD FOR COMPRESSING / DECOMPRESSING IMAGE FILES
AU2194897A (en) Wavelet based data compression
EP0657873A3 (en) Speech signal bandwidth compression and expansion apparatus, and bandwidth compressing speech signal transmission method, and reproducing method.
CA2232938A1 (en) Method and apparatus for performing a join query in a database system
AU5362294A (en) Vapor compression distillation method and apparatus
IT1268196B1 (en) DEVICE FOR TRANSCEIVING AND DECODING COMPRESSED AUDIOVISUAL SEQUENCES.
AU5210990A (en) Reciprocating compressor
CA2387653A1 (en) File processing method, data processing device and storage medium
EP0582907A3 (en) Data compression apparatus and method using matching string searching and Huffman encoding.
GEP20033037B (en) Method for Data Compression
ZA908310B (en) Spring unit assembly
DE68916041D1 (en) METHOD FOR PURIFYING GASEOUS NITROGEN TRIFLUORIDE.
AU5274690A (en) Two-stage pumping apparatus with low shear first stage
CA2117720A1 (en) Data compression method and apparatus for waveforms having recurring features

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed