Database Recovery Phase Patents (Class 707/678)
  • Patent number: 8176269
    Abstract: Provided are a method, system, and article of manufacture for managing metadata for data blocks used in a deduplication system. File metadata is maintained for files having data blocks in a computer readable device. Data block metadata is maintained for each data block in the computer readable device. The data block metadata for one data block includes a data block reference and content identifier identifying content of the data block. The file metadata for each file includes the data block reference to each data block in the file. A determination is made of an unreferenced data block in the computer readable device that has become unreferenced. Indication is made that the data block metadata for the determined unreferenced data block as unreferenced metadata. The data block reference of the unreferenced metadata is maintained in the computer readable device in response to determining that a includes the data block indicated in the unreferenced metadata.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: May 8, 2012
    Assignee: International Business Machines Corporation
    Inventors: Glen Alan Jaquette, Gregory Tad Kishi
  • Patent number: 8145603
    Abstract: A storage system maintains a journal and a snapshot of one or more data volumes. Two journal entry types are maintained, an AFTER journal entry and a BEFORE journal entry. Two modes of data recovery are provided: “fast” recovery and “undo-able” recovery. A combination of both recovery modes allows the user to quickly recover a targeted data state.
    Type: Grant
    Filed: February 28, 2006
    Date of Patent: March 27, 2012
    Assignee: Hitachi, Ltd.
    Inventor: Kenji Yamagami
  • Patent number: 8140509
    Abstract: Information is typically obtained from a relational database using a query in structured query language (SQL). An extension to the SQL standard is described which permits plotting the results of a query. SQL keywords are provided for specifying a format for graphing selected data, and syntax for recognizing those keywords, thereby causing the data to be presented as a graph according to the specified format. This extension of SQL maintains the syntax and style of conventional SQL queries. This permits automated systems, such as database driven websites, to issue extended SQL queries directly to a relational database and have the results returned as formatted graphical content.
    Type: Grant
    Filed: April 14, 2008
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventor: Robert C. Redburn
  • Patent number: 8055614
    Abstract: A method and apparatus for providing single instance restoration of data files is provided. In one embodiment, a method for using a signature database to provide a single instance data restoration solution includes processing a restore request for a data file, wherein the data file is associated with a signature and examining a signature database using the signature to identify at least one locally available data file having at least one signature that matches the signature associated with the data file.
    Type: Grant
    Filed: December 23, 2008
    Date of Patent: November 8, 2011
    Assignee: Symantec Corporation
    Inventor: Amol Manohar Vaikar
  • Patent number: 8055630
    Abstract: Estimating a recovery time for a data asset is provided. A request is received to project a recovery time for a data asset that uses a repository. A determination is made as to whether there are one or more existing recovery times for other data assets and other repositories that have characteristics similar to the data asset and the repository of the request. The recovery time for the data asset is projected using the one or more existing recovery times in response to an existence of the one or more existing recovery times.
    Type: Grant
    Filed: June 17, 2008
    Date of Patent: November 8, 2011
    Assignee: International Business Machines Corporation
    Inventors: Colin S. Dawson, Gregory J. Tevis, David G. Van Hise
  • Patent number: 8041685
    Abstract: A shared-nothing database management system employs a method of adding and removing a database server without significantly affecting the processing performance for accessing a table from a user or an application. A scheduler module creates a schedule which separately handles the addition of a CPU resource and the addition of a storage I/O resource, and a server is added in accordance with the created schedule. A common disk is used to remove a disk at an arbitrary timing. Further, a data region is previously subdivided on the common disk to eliminate a movement of data associated with the addition of a server.
    Type: Grant
    Filed: February 27, 2008
    Date of Patent: October 18, 2011
    Assignee: Hitachi, Ltd.
    Inventors: Daisuke Ito, Kazutomo Ushijima, Frederico Buchholz Maciel, Shinji Fujiwara
  • Patent number: 8041679
    Abstract: Creating a synthetic database backup using binary logs. A full backup of a database may be stored, followed by one or more incremental backups. The one or more incremental backups may include first binary log files. A first synthetic differential backup may be created using the first binary log files. Creating the first synthetic differential backup may include translating the first binary log files into a first plurality of SQL statements. The first plurality of SQL statements may be executable to recreate the changes in the database since the full backup. Translating each of the first binary log files into the first plurality of SQL statements may be performed before performing a recovery process to decrease recovery time.
    Type: Grant
    Filed: June 4, 2008
    Date of Patent: October 18, 2011
    Assignee: Symantec Operating Corporation
    Inventor: Priyesh Narayanan
  • Patent number: 8005800
    Abstract: Techniques are provided for performing a copy operation. A fast reverse restore command indicating a new source and a new target is received, wherein the new source is an original target and the new target is an original source. A synchronous scan is performed on the new target. A new target structure associated with the new target is updated using a new source structure associated with the new source. Techniques are also provided for performing a copy operation in which a fast reverse restore command is received after an instant virtual copy has been performed from a new target to a new source and wherein the fast reverse restore command is performed before a background copy has been performed by the instant virtual copy.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: August 23, 2011
    Assignee: International Business Machines Corporation
    Inventors: Gail Andrea Spear, Michael E. Factor, Rivka Mayraz Matsoevich, Shachar Fienblit, Sheli Rahav, Robert Francis Bartfai, Dalit Tzafir, Ifat Nuriel
  • Patent number: 7991739
    Abstract: This invention involves tracking and backing all the information that a user generates on its computer devices (including embedded devices) in real time. The local user server records all user actions and gestures (via various means that include TV cameras). All of this information (user actions and saved files in a computer) is then sent to a remote server via the Internet. This remote server has a virtual map of all the embedded devices on a computer that the person uses. The remote server immediately starts to interpret the user's actions (including user gestures). In one implementation, the invention stores user actions that are related to data generation (e.g. actions that called some links where data is stored, or executed some programs that generated data). In another variant the remote server generates and downloads the same files that are downloaded on the local user computer devices.
    Type: Grant
    Filed: May 21, 2008
    Date of Patent: August 2, 2011
    Assignee: International Business Machines Corporation
    Inventors: Dimitri Kanevsky, Alexander Zlatsin
  • Patent number: 7962456
    Abstract: Various technologies and techniques are disclosed for supporting parallel nested transactions in a transactional memory system. For example, pessimistic reads are supported. A pessimistic duplication detection data structure is created for a parallel nested transaction. An entry is made into the data structure for each pessimistic read in the parallel nested transaction. When committing the parallel nested transaction, new pessimistic read locks are passed to an immediate parent, and an entry is made into a separate pessimistic duplication detection data structure of the immediate parent with synchronization between sibling transactions. The pessimistic duplication detection data structures can also be used for upgrades from pessimistic reads to write locks. Retry operations are supported with parallel nested transactions. Write abort compensation maps can be used with parallel nested transactions to detect and handle falsely doomed parent transactions.
    Type: Grant
    Filed: September 18, 2007
    Date of Patent: June 14, 2011
    Assignee: Microsoft Corporation
    Inventors: Michael M. Magruder, David Detlefs, John Joseph Duffy, Goetz Graefe, Vinod K. Grover
  • Publication number: 20110137864
    Abstract: Provided are techniques for, in response to a source object being changed by a local transaction, generating log records, wherein each of the log records includes a sequence identifier, a source system entity modification timestamp, a target key, a target partition identifier, and values of source properties, wherein the source properties are identified using a target key indicator. The log records to process are selected based on a phase value of each log record, wherein the phase value is one of submitted, in-flight, and source system entity state change complete. One or more disjoint partitions are assigned to each of multiple processing instances. Under control of each of the multiple processing instances, it is determined whether to transmit a log record in the one or more disjoint partitions assigned to said processing instance and, in response to determining that the log record is to be transmitted, the log record is transmitted.
    Type: Application
    Filed: December 4, 2009
    Publication date: June 9, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Harish Deshmukh, Frank C. Hayes, Roger C. Raphael, Paul S. Taylor
  • Patent number: 7945536
    Abstract: An extensible markup language document management method includes: receiving a document recovery request from a user; and recovering a version of the document as required by a user from the current version of the document, in accordance with the change records for the document. An extensible markup language document management system includes: a rollback control module, adapted to recover a version of a document as required by a user from the current version of the document, in accordance with change records for the document, upon receiving a document recovery request from the user.
    Type: Grant
    Filed: December 21, 2007
    Date of Patent: May 17, 2011
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Hongqing Bao, Qian Sun, Yang Zhao, Xuefei Song, Linyi Tian
  • Publication number: 20110055164
    Abstract: A method and system for maintaining data recoverability of a computer system coupled to a storage device storing data objects includes identifying at least one recoverability parameter associated with the storage device. A recoverability index is calculated based on a recoverability parameter. The recoverability index may reflect the recoverability of the computer system from data loss. The recoverability index may be continuously calculated and evaluated. Recoverability actions, such as performing a backup operation, may be performed in response to a value associated with the recoverability index.
    Type: Application
    Filed: September 3, 2009
    Publication date: March 3, 2011
    Applicant: SOFTTHINKS SAS
    Inventors: Eric Justin Gould Bear, David Bouteruche, Stephane Debroutelle, Christian Leman, Mark Benjamin Power-Freeman, Jan Moorman, Vasken N. Sayre
  • Patent number: 7890472
    Abstract: Various technologies and techniques are disclosed for supporting parallel nested transactions in a transactional memory system. Multiple closed nested transactions are created for a single parent transaction, and the closed nested transactions are executed concurrently as parallel nested transactions. Various techniques are used to ensure effects of the parallel nested transactions are hidden from other transactions outside the parent transaction until the parent transaction commits. For example, versioned write locks are used with parallel nested transactions. When a transactional memory word changes from a write lock to a versioned write lock, an entry is made in a global versioned write lock map to store a pointer to a write log entry that the versioned write lock replaced. When the versioned write lock is encountered during transaction processing, the global versioned write lock map is consulted to translate the versioned write lock to the pointer to the write log entry.
    Type: Grant
    Filed: September 18, 2007
    Date of Patent: February 15, 2011
    Assignee: Microsoft Corporation
    Inventors: Michael M. Magruder, David Detlefs, John Joseph Duffy, Goetz Graefe, Vinod K. Grover
  • Patent number: 7882079
    Abstract: Techniques used in an automatic failover configuration having a primary database system, a standby database system, and an observer. In the automatic failover configuration, the primary database system remains available even in the absence of both the standby and the observer as long as the standby and the observer become absent sequentially. The failover configuration may use asynchronous transfer modes to transfer redo to the standby and permits automatic failover only when the observer is present and the failover will not result in data loss due to the asynchronous transfer mode beyond a specified maximum. The database systems and the observer have copies of failover configuration state and the techniques include techniques for propagating the most recent version of the state among the databases and the observer and techniques for using carefully-ordered writes to ensure that state changes are propagated in a fashion which prevents divergence.
    Type: Grant
    Filed: November 30, 2006
    Date of Patent: February 1, 2011
    Assignee: Oracle International Corporation
    Inventors: Stephen John Vivian, George H. Claborn, Mahesh Baburao Girkar
  • Publication number: 20110010340
    Abstract: A method and system are provided for sharing data amongst a group of a plurality of mobile devices without requiring a database or server to centrally store the shared data. The shared data is instead stored by each group member individually while controlling the manner in which the shared data is updated. The shared data can be used to manage tasks in a group project. To manage updates, the shared data is atomized such that individual databases in the shared data are separated or otherwise delineated into one or more records, each record having associated therewith, a value. To maintain a common copy of the shared data at each device, any update is sent to all group members using an intermediate message exchange service that is capable of transmitting a sent message to more than one recipient if necessary. In this way, the updates are multicast to the group. To manage the content of the shared data, each update comprises one or more changes to a current copy of a corresponding record.
    Type: Application
    Filed: April 8, 2010
    Publication date: January 13, 2011
    Applicant: RESEARCH IN MOTION LIMITED
    Inventors: Michael Hung, Herbert A. Little, Michael S. Brown
  • Patent number: 7865476
    Abstract: Provided is a computer system including: a client computer; a storage system coupled to the client computer via a network; a folder deciding module; and a file storage module, in which each of a plurality of files is stored in one of a plurality of folders; the client computer receives an instruction to store a file; the folder deciding module judges how strongly the plurality of folders are each related to the designated file based on a matching degree between each of the plurality of files stored in the plurality of folders and the designated file; and the file storage module stores the designated file in one of the plurality of folders that has been judged to be most strongly related to the designated file. According to this invention, a created file is stored in a suitable folder so that the file can easily be found by the user.
    Type: Grant
    Filed: February 1, 2008
    Date of Patent: January 4, 2011
    Assignee: Hitachi, Ltd.
    Inventor: Shoji Kodama
  • Patent number: 7856425
    Abstract: Techniques are provided for performing a copy operation. A fast reverse restore command indicating a new source and a new target is received, wherein the new source is an original target and the new target is an original source. A synchronous scan is performed on the new target. A new target structure associated with the new target is updated using a new source structure associated with the new source. Techniques are also provided for performing a copy operation in which a fast reverse restore command is received after an instant virtual copy has been performed from a new target to a new source and wherein the fast reverse restore command is performed before a background copy has been performed by the instant virtual copy.
    Type: Grant
    Filed: October 21, 2008
    Date of Patent: December 21, 2010
    Assignee: International Business Machines Corporation
    Inventors: Gail Andrea Spear, Michael E. Factor, Rivka Mayraz Matosevich, Shachar Fienblit, Sheli Rahav, Robert Francis Bartfai, Dalit Tzafrir, Ifat Nuriel
  • Patent number: 7853570
    Abstract: A database processing system including a plurality of partitioned databases. Data processing is performed with pieces of information processing apparatus associated with each of the partitioned databases respectively. In response to a query, a status table indicating availability of each information processing apparatus is read from the storage. Of the pieces of information processing apparatus for processing the received query, at least a serviceable one is determined as a process request destination. A process request corresponding to the query is transmitted to the information processing apparatus determined as the process request destination. The process request is received through a communication unit, and data on the database are consequently processed. A processing result is transmitted to a transmitting source through the communication unit.
    Type: Grant
    Filed: May 2, 2006
    Date of Patent: December 14, 2010
    Assignee: Hitachi, Ltd.
    Inventors: Norihiro Hara, Tetsuya Suzuki, Ryuichi Hoshino
  • Patent number: 7849058
    Abstract: There is provided a storage system providing a storage volume and being coupled via a network to a secondary storage system for storing a backup of data stored in the storage volume, the storage system copies data stored in the storage volume to the secondary storage system, upon receiving an instruction to create a backup; records the size of the data copied; predict the size of data to be copied in the future based on the recorded size of the copied data; records a usable bandwidth of the network at a time when the data is copied to the secondary storage system; predicts a usable bandwidth in the future based on the recorded usable bandwidth of the network; and predicts a time period required for copying data to the secondary storage system based on the predicted size of data to be copied and the predicted usable bandwidth of the network.
    Type: Grant
    Filed: February 1, 2008
    Date of Patent: December 7, 2010
    Assignee: Hitachi, Ltd.
    Inventors: Azusa Sudo, Kenta Shiga
  • Patent number: 7836025
    Abstract: A nonvolatile system memory of a server of a network file computer system temporarily stores data received from client computers prior to the data being stored on a mass storage device. A single copy of the data and pointers which corresponds to the memory addresses of the data are stored in a temporary memory storage portion, preferably partitioned from nonvolatile system memory. The pointers are used to access the data to enable the transfer and writing of the data from the temporary memory storage to the mass storage device. Writing the data occurs during the normal operation of the network file computer system or after an unclean shutdown. The use of the pointers increases the performance of the network file computer system by conserving system memory storage space and reducing system memory traffic.
    Type: Grant
    Filed: September 18, 2007
    Date of Patent: November 16, 2010
    Assignee: Network Appliance, Inc.
    Inventors: Naveen Bali, Joseph Tupy
  • Patent number: 7831569
    Abstract: A method, apparatus, and program product are provided for preserving a query plan cache on a backup system having a dataspace containing a copy of data and a copy of a query plan cache from a production system. An update is initiated of at least a portion of the copy of the data on the backup system with a portion of the data on the production system. A merge is initiated of updated query plans in the query plan cache from the production system with corresponding query plans in the copy of the query plan cache on the backup system. Objects are correlated in the updated query plans in the copy of the query plan cache with the updated copy of the data on the backup system.
    Type: Grant
    Filed: October 10, 2007
    Date of Patent: November 9, 2010
    Assignee: International Business Machines Corporation
    Inventors: Robert Joseph Bestgen, Shantan Kethireddy, John Matthew Santosuosso
  • Patent number: 7814077
    Abstract: Provided are a method, system, and program for restoring a source file referenced by multiple file names to a restore file. An operation is processed to restore a source file having a first file name to a restore file, wherein the source file is in a state of being accessed by a process. A determination is made as to whether a second file name references the source file. A first temporary file name and a second temporary file name are created that both reference the restore file in response to determining that the second file name references the source file. The first temporary file name is renamed to the first file name and the second temporary file name is renamed to the second file name. After the renaming of the first and second temporary file names, the first and second file names reference the restore file.
    Type: Grant
    Filed: April 3, 2007
    Date of Patent: October 12, 2010
    Assignee: International Business Machines Corporation
    Inventors: Joanne T. Nguyen, James Patrick Smith
  • Patent number: 7809690
    Abstract: A method and apparatus for selecting one or more instances to perform database recovery is provided. According to one aspect, one or more performance metrics are determined for each instance on each node in a cluster. Based on these performance metrics, which may be weighted to give one or more metrics more significance relative to the other metrics, an overall score is determined for each instance on each surviving node when a node in the cluster fails. One or more instances with the highest of these scores are selected. The selected instances are assigned the task of performing the database recovery process. Because instances best able to handle to database recovery process are selected, the database recovery process consumes less time, thereby making data accessible in less time after a node fails.
    Type: Grant
    Filed: July 13, 2004
    Date of Patent: October 5, 2010
    Assignee: Oracle International Corporation
    Inventors: Stefan Pommerenk, Carol Colrain, Wilson Chan, Angelo Pruscino
  • Patent number: 7809692
    Abstract: A method and system for generating and restoring a backup image are disclosed. According to one aspect of the invention, a server receives a request to generate a backup image. The request includes a selection a backup path. Based on the backup path, the server generates a list of files and/or directories to backup. However, before writing the files to the backup image, the server generates an offset map to indicate where in the backup image each file will be located. The server then writes the offset map to the backup image. During a restore operation, the server receives a request to restore files, including a selection of files and/or directories to restore. The server reads the offset map from the beginning of the backup image to quickly determine the location in the backup image of selected files.
    Type: Grant
    Filed: January 31, 2007
    Date of Patent: October 5, 2010
    Assignee: Network Appliance, Inc.
    Inventors: Arvind Pruthi, Kiyoshi Komatsu
  • Patent number: 7801932
    Abstract: Methods and systems for using undo hints to speed up segment extension are disclosed. While a process is searching other segments to find available space, the process collects undo hints that describe when space in a segment might become available. These undo hints are placed in a table of undo hints. When a process is not able to find available space, it may consult the table of undo hints to determine how much to decrease the undo retention. After the undo retention is decreased, the process may again consult the table of undo hints to find a segment that likely contains available space now that the undo retention time has been reduced.
    Type: Grant
    Filed: October 11, 2005
    Date of Patent: September 21, 2010
    Assignee: Oracle International Corporation
    Inventor: Vasudha Krishnaswamy
  • Patent number: 7797285
    Abstract: Method and apparatus for restoring backup data to a computer is described. In one example, selected resources of within the backup data to be restored are specified. An installation package is generated that provides a hierarchical archive of the selected resources and is configured for execution by an operating system of the computer. The installation package is provided to the computer for execution thereon to effect a restoration of the selected resources onto the computer.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: September 14, 2010
    Assignee: Symantec Corporation
    Inventors: Felix Rivera, Alejandro Arellano, Jose Rafael Fernandez
  • Patent number: 7752174
    Abstract: A computer server system may include a plurality of database modules for storing user data for a plurality of users, and at least one processing module comprising a plurality of processing threads for processing jobs for users based upon respective user data. The computer server system may further include a database pool module connected between the plurality of database modules and the at least one processing module. The database pool module may be for selectively connecting the processing threads to corresponding database modules including respective user data for jobs to be processed, and determining when a database module becomes unresponsive and terminating processing thread connections to the unresponsive database module based thereon. The database pool module may also be for determining when the unresponsive database module becomes responsive and restoring processing thread connectivity thereto based thereon.
    Type: Grant
    Filed: October 11, 2006
    Date of Patent: July 6, 2010
    Assignee: Teamon Systems, Inc.
    Inventors: Nathan Provo, Harshad N. Kamat
  • Patent number: 7711712
    Abstract: In accordance with new technique, a computerized data recovery system includes a storage subsystem and a backup server operatively coupled to backup storage medium, the storage subsystem including a continuous data protection system.
    Type: Grant
    Filed: March 12, 2007
    Date of Patent: May 4, 2010
    Assignee: Hitachi, Ltd.
    Inventor: Yoshiki Kano