Database Recovery Phase Patents (Class 707/678)
-
Patent number: 8176269Abstract: 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: GrantFiled: June 30, 2008Date of Patent: May 8, 2012Assignee: International Business Machines CorporationInventors: Glen Alan Jaquette, Gregory Tad Kishi
-
Patent number: 8145603Abstract: 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: GrantFiled: February 28, 2006Date of Patent: March 27, 2012Assignee: Hitachi, Ltd.Inventor: Kenji Yamagami
-
Patent number: 8140509Abstract: 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: GrantFiled: April 14, 2008Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventor: Robert C. Redburn
-
Patent number: 8055614Abstract: 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: GrantFiled: December 23, 2008Date of Patent: November 8, 2011Assignee: Symantec CorporationInventor: Amol Manohar Vaikar
-
Patent number: 8055630Abstract: 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: GrantFiled: June 17, 2008Date of Patent: November 8, 2011Assignee: International Business Machines CorporationInventors: Colin S. Dawson, Gregory J. Tevis, David G. Van Hise
-
Patent number: 8041685Abstract: 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: GrantFiled: February 27, 2008Date of Patent: October 18, 2011Assignee: Hitachi, Ltd.Inventors: Daisuke Ito, Kazutomo Ushijima, Frederico Buchholz Maciel, Shinji Fujiwara
-
Patent number: 8041679Abstract: 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: GrantFiled: June 4, 2008Date of Patent: October 18, 2011Assignee: Symantec Operating CorporationInventor: Priyesh Narayanan
-
Patent number: 8005800Abstract: 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: GrantFiled: October 29, 2010Date of Patent: August 23, 2011Assignee: International Business Machines CorporationInventors: Gail Andrea Spear, Michael E. Factor, Rivka Mayraz Matsoevich, Shachar Fienblit, Sheli Rahav, Robert Francis Bartfai, Dalit Tzafir, Ifat Nuriel
-
Patent number: 7991739Abstract: 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: GrantFiled: May 21, 2008Date of Patent: August 2, 2011Assignee: International Business Machines CorporationInventors: Dimitri Kanevsky, Alexander Zlatsin
-
Patent number: 7962456Abstract: 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: GrantFiled: September 18, 2007Date of Patent: June 14, 2011Assignee: Microsoft CorporationInventors: Michael M. Magruder, David Detlefs, John Joseph Duffy, Goetz Graefe, Vinod K. Grover
-
Publication number: 20110137864Abstract: 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: ApplicationFiled: December 4, 2009Publication date: June 9, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Harish Deshmukh, Frank C. Hayes, Roger C. Raphael, Paul S. Taylor
-
Patent number: 7945536Abstract: 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: GrantFiled: December 21, 2007Date of Patent: May 17, 2011Assignee: Huawei Technologies Co., Ltd.Inventors: Hongqing Bao, Qian Sun, Yang Zhao, Xuefei Song, Linyi Tian
-
Publication number: 20110055164Abstract: 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: ApplicationFiled: September 3, 2009Publication date: March 3, 2011Applicant: SOFTTHINKS SASInventors: Eric Justin Gould Bear, David Bouteruche, Stephane Debroutelle, Christian Leman, Mark Benjamin Power-Freeman, Jan Moorman, Vasken N. Sayre
-
Patent number: 7890472Abstract: 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: GrantFiled: September 18, 2007Date of Patent: February 15, 2011Assignee: Microsoft CorporationInventors: Michael M. Magruder, David Detlefs, John Joseph Duffy, Goetz Graefe, Vinod K. Grover
-
Patent number: 7882079Abstract: 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: GrantFiled: November 30, 2006Date of Patent: February 1, 2011Assignee: Oracle International CorporationInventors: Stephen John Vivian, George H. Claborn, Mahesh Baburao Girkar
-
Publication number: 20110010340Abstract: 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: ApplicationFiled: April 8, 2010Publication date: January 13, 2011Applicant: RESEARCH IN MOTION LIMITEDInventors: Michael Hung, Herbert A. Little, Michael S. Brown
-
Patent number: 7865476Abstract: 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: GrantFiled: February 1, 2008Date of Patent: January 4, 2011Assignee: Hitachi, Ltd.Inventor: Shoji Kodama
-
Patent number: 7856425Abstract: 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: GrantFiled: October 21, 2008Date of Patent: December 21, 2010Assignee: International Business Machines CorporationInventors: Gail Andrea Spear, Michael E. Factor, Rivka Mayraz Matosevich, Shachar Fienblit, Sheli Rahav, Robert Francis Bartfai, Dalit Tzafrir, Ifat Nuriel
-
Patent number: 7853570Abstract: 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: GrantFiled: May 2, 2006Date of Patent: December 14, 2010Assignee: Hitachi, Ltd.Inventors: Norihiro Hara, Tetsuya Suzuki, Ryuichi Hoshino
-
Patent number: 7849058Abstract: 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: GrantFiled: February 1, 2008Date of Patent: December 7, 2010Assignee: Hitachi, Ltd.Inventors: Azusa Sudo, Kenta Shiga
-
Patent number: 7836025Abstract: 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: GrantFiled: September 18, 2007Date of Patent: November 16, 2010Assignee: Network Appliance, Inc.Inventors: Naveen Bali, Joseph Tupy
-
Patent number: 7831569Abstract: 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: GrantFiled: October 10, 2007Date of Patent: November 9, 2010Assignee: International Business Machines CorporationInventors: Robert Joseph Bestgen, Shantan Kethireddy, John Matthew Santosuosso
-
Patent number: 7814077Abstract: 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: GrantFiled: April 3, 2007Date of Patent: October 12, 2010Assignee: International Business Machines CorporationInventors: Joanne T. Nguyen, James Patrick Smith
-
Patent number: 7809690Abstract: 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: GrantFiled: July 13, 2004Date of Patent: October 5, 2010Assignee: Oracle International CorporationInventors: Stefan Pommerenk, Carol Colrain, Wilson Chan, Angelo Pruscino
-
Patent number: 7809692Abstract: 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: GrantFiled: January 31, 2007Date of Patent: October 5, 2010Assignee: Network Appliance, Inc.Inventors: Arvind Pruthi, Kiyoshi Komatsu
-
Patent number: 7801932Abstract: 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: GrantFiled: October 11, 2005Date of Patent: September 21, 2010Assignee: Oracle International CorporationInventor: Vasudha Krishnaswamy
-
Patent number: 7797285Abstract: 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: GrantFiled: September 28, 2007Date of Patent: September 14, 2010Assignee: Symantec CorporationInventors: Felix Rivera, Alejandro Arellano, Jose Rafael Fernandez
-
Patent number: 7752174Abstract: 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: GrantFiled: October 11, 2006Date of Patent: July 6, 2010Assignee: Teamon Systems, Inc.Inventors: Nathan Provo, Harshad N. Kamat
-
Patent number: 7711712Abstract: 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: GrantFiled: March 12, 2007Date of Patent: May 4, 2010Assignee: Hitachi, Ltd.Inventor: Yoshiki Kano