US Patent No: 6,647,510

Number of patents in Portfolio can not be more than 2000

Method and apparatus for making available data that was locked by a dead transaction before rolling back the entire dead transaction

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A method and apparatus for removing changes made by a dead transaction is provided. According to the method, a first change is performed by the dead transaction prior to a second change. The first change made by the dead transaction is then undone prior to undoing the second change made by the dead transaction. According to another aspect of the invention, a method and apparatus for applying changes in redo records to make a particular resource reflect changes made to the particular resource in volatile memory before a failure is provided. The method includes establishing links that link together a set of redo records that contain changes made to the particular resource. The links are then followed to apply the changes contained in the set of redo records to cause the particular resource to reflect the changes made to the particular resource in volatile memory before the failure. According to another aspect of the invention, a method and apparatus for applying changes in two or more redo records in parallel is provided. According to the method, a plurality of resources are locked by a dead transaction. A plurality of sets of redo records are established that do not contain any redo records that depend on any redo records in any other set of redo records. The plurality of sets of redo records are applied in parallel relative to one another.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ORACLE INTERNATIONAL CORPORATIONREDWOOD SHORES, CA3637

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ganesh, Amit San Jose, CA 115 812
Gawlick, Dieter Palo Alto, CA 23 830
Ngai, Gary C Saratoga, CA 19 463

Cited Art

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (8)
5,155,678 Data availability in restartable data base system 74 1985
5,170,480 Concurrently applying redo records to backup database in a log sequence using single queue server per queue at a time 198 1989
5,201,044 Data processing method for file status recovery includes providing a log file of atomic transactions that may span both volatile and non volatile memory 211 1990
5,333,303 Method for providing data availability in a transaction-oriented system during restart after a failure 49 1991
5,280,611 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 145 1991
5,551,046 Method for non-hierarchical lock management in a multi-system shared data environment 101 1994
5,440,727 Asynchronous replica management in shared nothing architectures 110 1994
6,185,699 Method and apparatus providing system availability during DBMS restart recovery 35 1998
 
ORACLE INTERNATIONAL CORPORATION (6)
5,524,205 Methods and apparatus for optimizing undo log usage 112 1993
5,485,608 Methods and apparatus for updating information in a computer system using logs and state identifiers 74 1994
5,850,507 Method and apparatus for improved transaction recovery 54 1996
6,185,577 Method and apparatus for incremental undo 51 1998
6,182,241 Method and apparatus for improved transaction recovery 26 1998
6,295,610 Recovering resources in parallel 40 1998
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (4)
5,335,343 Distributed transaction processing using two-phase commit protocol with presumed-commit without log force 57 1992
5,596,710 Method for managing roll forward and roll back logs of a transaction object 21 1994
5,481,699 Durable atomic storage update manager 80 1995
5,524,241 System and method for executing, tracking and recovering long running computations 49 1995
 
HITACHI, LTD. (2)
5,065,311 Distributed data base system of composite subsystem type, and method fault recovery for the system 73 1988
5,333,314 Distributed data base system of composite subsystem type, and method of fault recovery for the system 71 1991
 
MARKOWITZ, JEFFREY (2)
5,819,020 Real time backup system 159 1995
5,974,563 Real time backup system 405 1998
 
UNISYS CORPORATION (2)
5,561,795 Method and apparatus for audit trail logging and data base recovery 84 1994
5,734,817 Method for making a data base available to a user program during data base recovery 30 1995
 
AB INITIO TECHNOLOGY LLC (1)
5,857,204 Restoring the state of a set of files 45 1996
 
LUCENT TECHNOLOGIES INC. (1)
5,630,047 Method for software error recovery using consistent global checkpoints 80 1995
 
MICROSOFT CORPORATION (1)
6,067,550 Database computer system with application recovery and dependency handling write cache 45 1997
 
ROCKWELL ELECTRONIC COMMERCE TECHNOLOGIES, LLC (1)
5,933,838 Database computer system with application recovery and recovery log sequence numbers to optimize recovery 86 1997
 
THE UNITED STATES OF AMERICA AS REPRESENTED BY THE SECRETARY OF THE NAVY (1)
5,524,239 Replay recovery protocol for real-time database management systems 7 1994

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
ORACLE INTERNATIONAL CORPORATION (17)
7,065,540 Managing checkpoint queues in a multiple node system 21 2002
7,406,486 Transforming transactions to increase parallelism when replicating 5 2002
6,981,004 Method and mechanism for implementing in-memory transaction logging records 20 2002
6,976,022 Method and mechanism for batch processing transaction logging records 11 2002
6,983,286 Method and apparatus for accessing data as it existed at a previous point in time 11 2002
7,480,662 Fact table storage in a decision support system environment 4 2003
7,240,065 Providing mappings between logical time values and real time values 6 2004
7,552,149 Querying past versions of data in a distributed database 2 2004
7,251,660 Providing mappings between logical time values and real time values in a multinode system 6 2004
7,739,244 Operating logging for online recovery in shared memory information systems 0 2004
7,418,544 Method and system for log structured relational database objects 2 2005
7,577,690 Managing checkpoint queues in a multiple node system 23 2006
7,814,117 Accessing data from asynchronously maintained index 1 2007
7,890,457 Transactionally consistent database workload replay 0 2007
8,010,497 Database management system with efficient version control 0 2007
7,680,794 Neighboring locking technique for increasing concurrency among transactions 0 2007
7,886,124 Method and mechanism for implementing dynamic space management for large objects 0 2007
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (6)
7,337,444 Method and apparatus for thread-safe handlers for checkpoints and restarts 2 2003
7,124,323 Method, system, and program for recovery of a reverse restore operation 5 2003
7,281,153 Apparatus, system, and method for transactional peer recovery in a data sharing clustering computer system 1 2004
7,870,426 Apparatus, system, and method for transactional peer recovery in a data sharing clustering computer system 1 2007
7,797,706 Method and apparatus for thread-safe handlers for checkpoints and restarts 0 2007
7,653,910 Apparatus for thread-safe handlers for checkpoints and restarts 1 2008
 
CISCO TECHNOLOGY, INC. (5)
7,631,055 Method and apparatus providing automatic connection announcement from a modular network device to a network management point 0 2003
7,451,224 Method and apparatus for automatically synchronizing a unique identifier of a network device 4 2003
7,523,185 Method and apparatus for providing automatic frame relay and ATM provisioning of network devices 4 2004
7,290,164 Method of reverting to a recovery configuration in response to device faults 6 2004
8,289,873 Method and apparatus providing automatic connection announcement from a modular network device to a network management point 0 2009
 
SUN MICROSYSTEMS, INC. (3)
7,653,679 Systems and methods for multi-stage message brokering 2 2002
7,523,164 Systems and methods for transaction messaging brokering 5 2002
7,617,421 Method and apparatus for reporting failure conditions during transactional execution 2 2006
 
TIMES TEN PERFORMANCE SOFTWARE (3)
7,243,088 Database management system with efficient version control 8 2003
7,269,588 Neighborhood locking technique for increasing concurrency among transactions 5 2003
7,555,481 Method and apparatus for increasing transaction concurrency by early release of locks in groups 1 2003
 
MICROSOFT CORPORATION (2)
8,271,464 Parallel nested transactions in transactional memory 2010
8,271,465 Parallel nested transactions in transactional memory 2011
 
SYMANTEC OPERATING CORPORATION (2)
7,386,752 Using asset dependencies to identify the recovery set and optionally automate and/or optimize the recovery 7 2004
8,015,430 Using asset dependencies to identify the recovery set and optionally automate and/or optimize the recovery 0 2008
 
GOOGLE INC. (1)
7,302,441 System and method for gradually bringing rolled in data online with incremental deferred integrity processing 1 2004
 
REUTERS LIMITED (1)
6,959,301 Maintaining and reconstructing the history of database content modified by a series of events 0 2001
 
SAP AG (1)
7,984,020 System and method for business object sync-point and rollback framework 1 2007

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 11, 2015
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00