Recovery Optimization Patents (Class 707/686)
  • Patent number: 10521400
    Abstract: Methods and apparatus are provided for reporting space savings due to data reduction in storage systems. An exemplary method comprises establishing a leaf pointer for a plurality of allocation units of data in a storage system; for at least a first allocation unit of data matching a second allocation unit of data, replacing the leaf pointer for the first allocation unit with a deduplication pointer to the leaf pointer of the second allocation unit; determining a total number of pointers as a sum of a number of the leaf pointers and a number of the deduplication pointers; determining a difference between the total number of pointers and the number of leaf pointers; and providing a data reduction attributed to deduplication based on the difference. The allocation units of data are optionally also compressed. Data reduction attributed to the compression can optionally be determined independent of the data reduction attributed to the deduplication.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: December 31, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Ivan Basov, Ahsan Rashid, Michal Marko, Walter Forrester
  • Patent number: 10474631
    Abstract: A digitally signed file system in which data, metadata and files are objects, each object having a globally unique and content-derived fingerprint and wherein object references are mapped by the fingerprints; the file system has a root object comprising a mapping of all object fingerprints in the file system, such that a change to the file system results in a change in the root object, and tracking changes in the root object provides a history of file system activity.
    Type: Grant
    Filed: June 8, 2016
    Date of Patent: November 12, 2019
    Assignee: HEWLETT PACKARD ENTERPRISE COMPANY
    Inventors: Arthur J. Beaverson, Paul Bowden
  • Patent number: 9747057
    Abstract: A processing device receives a first notice after a first time period, the first notice indicating that an amount of available free space on a storage component is below a first free space buffer threshold. The processing device determines a first amount of data to delete from an unsolicited content storage area of the storage component. The processing device receives a second notice after a second time period, the second notice indicating that the amount of available free space on the storage component is below the first free space buffer threshold. The processing device then determines a second amount of data to delete from the unsolicited content storage area, where the second amount is larger than the first amount.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: August 29, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Ishwar VenkataManikanda Ramani, Michael Wendling, Mridula Karumuru
  • Patent number: 9298561
    Abstract: A computer-implemented method for prioritizing restoration speed with deduplicated backups may include (1) receiving a request to store a backup image within a deduplicating data system, (2) evaluating an amount of data segments that match the backup image within a container of deduplicated data segments, (3) identifying a restoration prioritization value that is assigned to the backup image and that correlates with a desired restoration speed for the backup image, (4) determining that the amount of data segments that match the backup image exceeds the restoration prioritization value by a predetermined degree, and (5) referencing previously stored data segments within the container of deduplicated data segments that match the backup image when storing the backup image based on the amount of data segments that match the backup image exceeding the restoration prioritization value by the predetermined degree. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: March 29, 2016
    Assignee: Symantec Corporation
    Inventors: Sanjay Sawhney, Weibao Wu, Fanglu Guo
  • Patent number: 9026495
    Abstract: The present invention provides a system and method for creating and accessing a copy of one or more host-accessible storage entities contained in a persistent consistency point image (PCPI) of a volume served by a storage system. The storage entity may comprise a file system, logical volume, volume group, or “file system on raw device”. The copy of the storage entity is generated using a logical unit number (lun) copying technique in conjunction with a PCPI table of contents (PTOC). The PTOC contains data describing contents of the PCPI, including luns of the storage entity. The PTOC is written to the volume of the storage system, which is configured to store the luns, i.e., in the context of an active file system, immediately prior to generation of the PCPI. After generation of the PCPI, the PTOC is deleted from the volume such that it is only stored within the PCPI and not within the active file system.
    Type: Grant
    Filed: May 26, 2006
    Date of Patent: May 5, 2015
    Assignee: NetApp, Inc.
    Inventors: Arthur F. Lent, Rebecca Beaman, Vitaly Revsin, Don Bolinger, Salimah Addetia, Randall Smith, Hooman Vassef
  • Publication number: 20150081646
    Abstract: A method of classifying and monitoring database operations based on a recovery cost may include receiving an indication of a recoverable operation. A count in a persistent storage, such as a catalog, corresponding to an occurrence of the recoverable operation is incremented.
    Type: Application
    Filed: September 18, 2013
    Publication date: March 19, 2015
    Applicant: International Business Machines Corporation
    Inventors: Gary N. Jin, Steven R. Pearson, Prasadarao Akulavenkatavara
  • Patent number: 8959061
    Abstract: A method, article of manufacture, and apparatus for efficiently restoring a target system are disclosed. In some embodiments, a target is analyzed. A target profile is created based on the analysis. The target profile is then compared to a source profile. A profile difference is generated based on the comparison. The source image is modified based on the profile difference, and the modified image is then stored on the target. In some embodiments, modifying the source image may include removing or adding software components.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: February 17, 2015
    Assignee: EMC Corporation
    Inventors: Michael John Dutch, Christopher Hercules Claudatos, William Dale Andruss, Bruce David Leetch, Steven R. Terwilliger
  • Patent number: 8949197
    Abstract: According to embodiments described herein, a backup server maintains backup data for a set of data, which includes data for a first block and a second block. Backup data for the first and second block include backup data for a plurality of versions of the first and second block. A distinct watermark is stored for each version of the first block and each version of the second block. In response to a request to perform a restoration operation on the set of data, a particular version of the first block and a particular version of the second block are selected to use in the restoration operation by comparing a restoration target with the watermarks of the version of the first block and second block. The selected version of the first block has a different watermark than the selected version of the second block.
    Type: Grant
    Filed: October 31, 2011
    Date of Patent: February 3, 2015
    Assignee: Oracle International Corporation
    Inventors: Steven Wertheimer, Muthu Olagappan, Raymond Guzman, William Fisher, Anand Beldalker, Venky Nagaraja Rao, Chris Plakyda, Debjyoti Roy, Senad Dizdar
  • Patent number: 8935215
    Abstract: Various systems and methods for restoring data using indexes. For example, one method involves receiving a request that includes a restore criterion. The method involves identifying a storage object in a backup storage device that meets the restore criterion, in response to the request. Detecting the identity of the storage object involves sending a query with the restore criterion to a client computing device that includes an index. The method also involves responding to the request with information identifying the storage object.
    Type: Grant
    Filed: April 29, 2011
    Date of Patent: January 13, 2015
    Assignee: Symantec Corporation
    Inventor: Mukesh Kumar Sharma
  • Patent number: 8930321
    Abstract: This patent application relates to enhanced logical recovery techniques for redo recovery operations of a system with an unbundled storage engine. These techniques can be implemented by utilizing an enhanced logical recovery approach in which a dirty page table (DPT) is constructed based on information logged during normal execution. The unbundled storage engine can include a transaction component (TC) that is architecturally independent of a data component (DC). These techniques can enhance redo recovery operations by mitigating the resources needed to determine whether previously executed operations sent from the TC to the DC are to be repeated in response to a recovery-initiating event. This can include using the DPT to avoid fetching every data page corresponding to every previously executed operation received by the DC during recovery and/or pre-fetching data pages and/or index pages that correspond to PIDs in the DPT.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: January 6, 2015
    Assignee: Microsoft Corporation
    Inventors: David Lomet, Kostas Tzoumas
  • Patent number: 8914334
    Abstract: Provided are a computer program product, system, and method for using a metadata image of a file system and archive instance to restore files in the file system. A metadata image of the file system for a point-in-time backup as of a point-in-time includes information on files and directories in the file system as of the point-in-time and an archive instance including a copy of database records in the backup database for the files in the point-in-time backup. A restore request is received. A file representation is created of each file to restore in the directory structure of the file system from the metadata image, wherein at least one of the created file representations indicates that the file is stored off-line and has an external identifier used to access information on the file in the database records in the archive instance for the point-in-time backup.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: December 16, 2014
    Assignee: International Business Machines Corporation
    Inventors: Steven M. Berman, Dominic Mueller-Wicke, Wayne A. Sawdon, James P. Smith
  • Patent number: 8886611
    Abstract: Systems and methods for restoring files and metadata records associated with files are provided herein. Some of the methods include identifying a version of the file, evaluating one or more reverse incremental delta increments, and restoring an arbitrary version of the file based on an arbitrary time reference by assembling the arbitrary version of the file based on the one or more reverse incremental delta increments.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: November 11, 2014
    Assignee: Axcient, Inc.
    Inventor: Vito Caputo
  • Patent number: 8886607
    Abstract: A cluster network environment may comprise a plurality of nodes configured to perform various tasks, such as data I/O, storage, backup, etc. It may be advantageous to improve disaster recovery and reliability by creating backups that may be used to restore the cluster network environment and/or nodes therein. Accordingly, one or more techniques and/or systems are disclosed for restoring a cluster network environment and/or nodes therein. In particular, cluster configuration data, which may be stored in a healthy node or at a remote source, may be used to restore a node affected by an integrity loss. If the integrity loss affects the cluster network environment (e.g., a majority of healthy nodes are lost), then a new cluster network environment may be created from a healthy node or a restored healthy node. The creation of the new cluster network environment may be based at least in part on cluster configuration data.
    Type: Grant
    Filed: April 26, 2013
    Date of Patent: November 11, 2014
    Assignee: NetApp, Inc.
    Inventors: Sakir Yucel, Ronald William Kownacki, Srinivasan Vijayarangan
  • Patent number: 8880479
    Abstract: The present description refers to a computer implemented method, computer program product, and computer system for receiving a start time, selecting one or more database objects for which a database recovery progress report is to be provided, determining, based on an object recovery table generated by the database recovery utility, which of the selected database objects have been recovered since the start time, and outputting a database recovery progress report that identifies at least a number or percentage of the selected database objects that have been recovered by the database recovery utility since the start time.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: November 4, 2014
    Assignee: BMC Software, Inc.
    Inventors: James L. Whisenant, James T. Rabbitt, William J. Pothoff, Thomas G. Price
  • Patent number: 8862554
    Abstract: Methods and arrangements for prioritizing customer service restoration, in the event of service failure or compromise such that any adverse effect of the service disruption on the customer is minimized, the perceived drop in quality of service, if any, is minimized and timely and efficient resource reallocation for service restoration is achieved. Input data relating to customer service protocols is assimilated. A service restoration order is implemented responsive to a service disruption and based on the assimilated input data. This implementing includes determining bufferable and non-bufferable services, postponing restoration of the bufferable services, and determining an order of priority of the non-bufferable services.
    Type: Grant
    Filed: November 23, 2010
    Date of Patent: October 14, 2014
    Assignee: International Business Machines Corporation
    Inventors: Om Dadaji Deshmukh, Sameep Mehta, Vinayaka D. Pandit
  • Patent number: 8856083
    Abstract: A bulk delete operation with reduced latency allows for retrieval of deleted data. Each database object holds a Delete SCN indicating when a bulk delete operation was last performed. Each row in the database object holds a Row Modification SCN indicating when the row was last updated. A bulk delete is performed by writing the old value of the Delete SCN to the undo tablespace and updating the Delete SCN. No undo information is stored for the rows. A write is performed by finding a deleted row, storing undo information for the deleted row and writing over the deleted row. To read from the database object, a rollback operation is performed, if necessary. Those rows are then retrieved for which the Row Modification SCN is higher than the Delete SCN and is less than or equal to the timestamp for the requested data.
    Type: Grant
    Filed: June 9, 2006
    Date of Patent: October 7, 2014
    Assignee: Oracle International Corporation
    Inventors: Amit Ganesh, Niloy Mukherjee, Manosiz Bhattacharyya, Bipul Sinha
  • Publication number: 20140201163
    Abstract: Aspects of the subject matter described herein relate to file system technology. In aspects, a mechanism is described that allows a file system to handle corrupted file system metadata in a way that provides high availability. When corrupted metadata is detected, the corrupted metadata may be deleted while the file system remains online and available to service file input/output operations that involve non-corrupted metadata.
    Type: Application
    Filed: February 27, 2013
    Publication date: July 17, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: William R. Tipton, Rajsekhar Das, Malcolm James Smith, Shao-Chuan Wang, Surendra Verma
  • Patent number: 8775369
    Abstract: System, method, computer, and computer program for secure data processing of potentially malicious code and documents or other data that may contain malicious code. System, method, computer for a secure and reliable computing environment to protect against data loss and/or corruption to provide secure and reliable data processing.
    Type: Grant
    Filed: January 24, 2008
    Date of Patent: July 8, 2014
    Assignee: VIR2US, Inc.
    Inventors: Kenneth Largman, Anthony More, Kip Macy, Shannon Bailey
  • Patent number: 8768892
    Abstract: Aspects of the subject matter described herein relate to analyzing data and providing recommendations regarding computing assets. In aspects, data is collected from computing assets and aggregated in a data repository. A data analyzer analyzes the data to determine problems associated with the computing assets. Work done to identify a problem with one computing asset may be used to identify problems with or provide recommendations for other computing assets controlled by the same or different entities. When a problem is identified in a computing asset, a recommendation may be proactively provided to an entity associated with the computing asset.
    Type: Grant
    Filed: September 29, 2008
    Date of Patent: July 1, 2014
    Assignee: Microsoft Corporation
    Inventors: Neal Robert Myerson, Darren C. Justus, Brian David Connolly, Vladimir Holostov
  • Patent number: 8712972
    Abstract: System, method, computer program product embodiments and combinations and sub-combinations thereof for tuning query execution performance in a database management system are described. In an aspect, query optimization in a database management system (DBMS) with awareness of limited resource usage includes identifying limited resource usage for each possible plan being considered for query execution by a query engine. A determination of whether any possible plan has limited resource usage that does not exceed a threshold level is made, and when at least one possible plan does not exceed the threshold level, the identified limited resource usage is included as a consideration during plan selection by the query engine. In an embodiment, temporary database usage is identified for each possible plan.
    Type: Grant
    Filed: September 22, 2009
    Date of Patent: April 29, 2014
    Assignee: Sybase, Inc.
    Inventors: Prateem Mandal, Edwin Anthony Seputis
  • Patent number: 8688644
    Abstract: Systems and methods are disclosed for recovering data following a directory service malfunction, such as a forest-wide disaster in Microsoft® Active Directory. In certain examples, a single management console can be used for remotely recovering selected domain controllers in the forest without necessitating direct operator intervention. Multiple domain controllers can be concurrently restored from one or more backup files. Configurations of the system can advantageously eliminate manual intervention with each domain controller, thereby saving significant amounts of recovery time and effort. Also, certain systems and methods can be used to automatically and remotely quarantine corrupt domain controllers so that those individual domain controllers do not replicate with the newly restored environment, while allowing the domain controllers to remain online and in communication with the attached network.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: April 1, 2014
    Assignee: Dell Software Inc.
    Inventors: Vladimir Tyurin, Maxim Koval-Navrocky, Shawn Barker
  • Patent number: 8606759
    Abstract: Disclosed are an apparatus, a system, and a method for recovering meta data using fragmentary information. The system for recovering meta data includes: a data server storing recovery information for recovering at least one data file and meta data related to each of the data file; and a meta data server storing the meta data related to the data files and receiving the recovery information from the data server when the meta data are lost to recover the lost meta data. By this configuration, the exemplary embodiment of the present invention stably can the lost meta data of the meta data server by using the recovery the meta data and prevent the phenomenon that the meta data collides with each other on the same directory hierarchical structure.
    Type: Grant
    Filed: July 27, 2011
    Date of Patent: December 10, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Myung Hoon Cha, Hong Yeon Kim, Young Kyun Kim, Han Namgoong
  • Patent number: 8548959
    Abstract: A computer-based system includes a backup server, a production server, a recovery agent that executes on the production server, a database on the production server, a backup database on the backup server, and a meta data file on the backup server. The meta data file includes file names, a file directory, and file attributes. The system is configured to copy the metadata file from the backup server to a production server. When the copying of the metadata file from the backup server to the production server is complete, and before or during a time period in which backup data is copied from the backup server to the production server, the system is configured to receive a request from the production server to restore a file from the backup server with a higher priority than other files on the backup server.
    Type: Grant
    Filed: November 29, 2010
    Date of Patent: October 1, 2013
    Assignee: CA, Inc.
    Inventor: Zhiye Wang
  • Patent number: 8521697
    Abstract: A method begins by a processing module determining a slice name of an encoded slice to be rebuilt within a first dispersed storage network (DSN). The method continues with the processing module determining whether a corresponding copy of the encoded slice is stored in a second DSN. The method continues with the processing module retrieving the corresponding copy of the encoded slice from the second DSN and storing the corresponding copy of the encoded slice as a rebuilt encoded slice within the first DSN when the corresponding copy of the encoded slice is stored in the second DSN.
    Type: Grant
    Filed: May 11, 2011
    Date of Patent: August 27, 2013
    Assignee: Cleversafe, Inc.
    Inventors: Gary W. Grube, Timothy W. Markison
  • Patent number: 8516149
    Abstract: An information retrieval system having: a client adapted for accessing a plurality of file sets stored on one of a plurality of file servers; a plurality of file servers configured to operate with a federated file system namespace; and a memory for storing re-direction information accessible by the client for identifying a request issued by the client for a file set at a first location in the namespace where the file set is located at a second, different location on one of the file servers and wherein the client in examining the re-direction information in the memory, re-directs the request to the second location in accordance with the re-direction information.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: August 20, 2013
    Assignee: EMC Corporation
    Inventor: Christopher Howard Edmett Stacey
  • Patent number: 8515915
    Abstract: An “operate with missing region” feature of this disclosure allows the cluster to continue servicing reads for available regions even when some regions are missing. In particular, upon a given node failure condition, the cluster is placed in an effective read-only mode for all regions. The node failure condition typically is one where there has been a failure of an authoritative region copy and no backup copy is then available. As used herein, “read-only” means that no client write or update requests will succeed while the cluster is in this state. In particular, those requests should fail with an error message (or the like) that indicates failure because of the read-only status. Preferably, such requests are then re-tried. In this mode, all regions are only allowed to perform read operations. During the read-only state, the cluster continues to operate with missing regions, and missing regions are entered on the region map.
    Type: Grant
    Filed: September 24, 2010
    Date of Patent: August 20, 2013
    Assignee: Hitachi Data Systems Corporation
    Inventors: Alan G. Bryant, Kevin S. Grimaldi, Trek Palmer, David B. Pinkney
  • Patent number: 8510271
    Abstract: A system uses one or more processors and an interface to a backup repository to generate a set of backup objects for a point in time, store the set of backup objects in the backup repository, and store mapping information usable to retrieve appropriate backup objects when desired. A first map relates one or more applications to objects used by the applications. A second map relates the objects to corresponding data blocks or other data locations on volumes. A third map relates the data locations to corresponding backup objects for the point in time.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: August 13, 2013
    Assignee: Symantec Corporation
    Inventors: Ynn-Pyng A. Tsaur, Lokesha Krishnamurthy, Baishen Zhu
  • Patent number: 8504529
    Abstract: A system for restoring data to a storage server generates a lookup data structure based on a backup image, where the lookup data structure defines a correspondence between individual block identifiers and individual data blocks of a plurality of data blocks in the backup image. The system then generates a directory structure on the storage server based on the backup image. After generating the directory structure, the system generates an empty restored file in the directory structure based on the backup image. The system then populates file contents of the restored file based on the lookup data structure.
    Type: Grant
    Filed: June 19, 2009
    Date of Patent: August 6, 2013
    Assignee: NetApp, Inc.
    Inventors: Ling Zheng, Hsing Yuan
  • Patent number: 8504522
    Abstract: A computer is programmed to parse a network that interconnects databases in a distributed database system, into a number of paths, wherein each path starts in a source database that is a source of changes and ends in a destination database that uses the changes to replicate the source database. The computer identifies databases that occur within each path in the network, and queries the identified databases to obtain statistics for each path. Statistics along each path are analyzed automatically, to identify a component in each path as a candidate for further investigation. The identified component may be marked as a bottleneck e.g. if there are no other paths connected to it. Alternatively the identified component may be a source of changes for another path that has a bottleneck or that has another candidate for further investigation. The identified bottleneck is displayed to the user with recommendations for improvement.
    Type: Grant
    Filed: January 9, 2012
    Date of Patent: August 6, 2013
    Assignee: Oracle International Corporation
    Inventors: Jingwei Wu, Nimar S. Arora, Lik Wong
  • Patent number: 8498967
    Abstract: Techniques for maintaining mirrored storage cluster data consistency on systems with two-node, highly available storage solutions can employ an initiator-side agent operable to prevent split-brain scenarios. Split brain syndrome can be avoided, information identifying changes of synchronization states can be maintained, and both graceful and ungraceful shutdowns (or failures) of either one of the nodes or of the intelligent initiator itself can be mitigated. Technology presented herein supports load balancing and hot failover/failback in systems that may feature redundant network connectivity. Moreover, a method is supported for communicating storage cluster status between the storage nodes and the initiator.
    Type: Grant
    Filed: January 11, 2008
    Date of Patent: July 30, 2013
    Assignee: American Megatrends, Inc.
    Inventors: Paresh Chatterjee, Narayanan Balakrishnan, Raja Jayaraman
  • Patent number: 8484163
    Abstract: A cluster network environment may comprise a plurality of nodes configured to perform various tasks, such as data I/O, storage, backup, etc. It may be advantageous to improve disaster recovery and reliability by creating backups that may be used to restore the cluster network environment and/or nodes therein. Accordingly, one or more techniques and/or systems are disclosed for restoring a cluster network environment and/or nodes therein. In particular, cluster configuration data, which may be stored in a healthy node or at a remote source, may be used to restore a node affected by an integrity loss. If the integrity loss affects the cluster network environment (e.g., a majority of healthy nodes are lost), then a new cluster network environment may be created from a healthy node or a restored healthy node. The creation of the new cluster network environment may be based at least in part on cluster configuration data.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: July 9, 2013
    Assignee: NetApp, Inc.
    Inventors: Sakir Yucel, Ronald William Kownacki, Srinivasan Vijayarangan
  • Patent number: 8473459
    Abstract: A method for replicating I/O performance in data replication environments, such as PPRC environments, is described. In selected embodiments, such a method includes monitoring I/O workload at a primary storage device over a period of time, such as a period of hours, days, or months. The method then generates learning data at the primary storage device describing the I/O workload over the selected time period. The learning data is replicated from the primary storage device to a secondary storage device. The method uses the learning data to optimize the secondary storage device to handle the I/O workload of the primary storage device. This will enable the secondary storage device to provide substantially the same I/O performance as the primary storage device in the event a failover occurs. A corresponding system and computer program product are also disclosed and claimed herein.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: June 25, 2013
    Assignee: International Business Machines Corporation
    Inventors: Lawrence Yiumchee Chiu, Yang Liu, Matthew Joseph Kalos, Paul Henri Muench, Gail Andrea Spear
  • Patent number: 8468133
    Abstract: A method for replicating I/O performance in data replication environments, such as PPRC environments, is described. In selected embodiments, such a method includes monitoring I/O workload at a primary storage device over a period of time, such as a period of hours, days, or months. The method then generates learning data at the primary storage device describing the I/O workload over the selected time period. The learning data is replicated from the primary storage device to a secondary storage device. The method uses the learning data to optimize the secondary storage device to handle the I/O workload of the primary storage device. This will enable the secondary storage device to provide substantially the same I/O performance as the primary storage device in the event a failover occurs.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: June 18, 2013
    Assignee: International Business Machines Corporation
    Inventors: Lawrence Yiumchee Chiu, Yang Liu, Matthew Joseph Kalos, Paul Henri Muench, Gail Andrea Spear
  • Patent number: 8458138
    Abstract: In one aspect, dynamic determination generates a storage resource graph corresponding to a storage topology. The generating may comprise iterating through storage resources in the storage topology and using a discovery handler to generate a node in the storage resource graph corresponding to each of the iterated storage resources. Dynamic determination generates an operation graph by iterating through nodes in the storage resource graph and using an operating handler to generate operation-specific metadata corresponding to each iterated node of the storage resource graph. Dynamic generating executes the operation graph in a way specific to the operation.
    Type: Grant
    Filed: November 3, 2009
    Date of Patent: June 4, 2013
    Assignee: Network Appliance, Inc.
    Inventors: Eric Sirianni, Philip Bryan Clay
  • Patent number: 8458167
    Abstract: A common interface to manage heterogeneous databases and develop enterprise class applications is provided. In particular, it is shown that a client-based system and method can: (a) provide a uniform interface for the DBA or the application developer to use across all the database deployments, (b) provide flexibility in the number and kinds of scenarios it can be used, and finally (c) reduce the total cost of ownership for the enterprise.
    Type: Grant
    Filed: April 1, 2009
    Date of Patent: June 4, 2013
    Assignee: International Business Machines Corporation
    Inventors: Guy Maring Lohman, Lin Qiao, Sandeep Tata
  • Patent number: 8442952
    Abstract: A method is used in recovering in deduplication systems. Metadata of a data object is evaluated for determining deduplication status for the data object. Based on the deduplication status, the data object is recovered.
    Type: Grant
    Filed: March 30, 2011
    Date of Patent: May 14, 2013
    Assignee: EMC Corporation
    Inventors: Philippe Armangau, Sorin Faibish, Christopher A. Seibel, John F. Gillono, Srinivasa R. Vempati
  • Patent number: 8429136
    Abstract: A first node apparatus included in a distributed data store acquires first operation information and a first timestamp corresponding to target data. The first operation information specifies a first operation to be executed on the target data. The first timestamp indicates a first receipt time of the first operation information. The first node apparatus determines whether the first receipt time is earlier than some of second receipt times on the basis of second timestamps and the acquired first timestamp. The second timestamp indicates the second receipt time of second operation information. The second operation information specifies a second operation executed on the target data. The first node apparatus re-executes the second operations together with the first operation on the target data in the order of the receipt time when it is determined that the first receipt time is earlier than some of the second receipt times.
    Type: Grant
    Filed: May 27, 2011
    Date of Patent: April 23, 2013
    Assignee: Fujitsu Limited
    Inventors: Toshiaki Saeki, Yuichi Tsuchimoto, Hiromichi Kobashi, Miho Murata, Nobutaka Imamura, Yasuo Yamane, Hiroki Moue
  • Patent number: 8412745
    Abstract: A data structure embodied on a computer-readable medium in conformance with a database schema for accessing and managing data related to a plurality of watchlists in a relational database system in a high demand environment, wherein the database schema comprising a watchlist table, a watchlist entry table for storing high-level information, and a plurality of detail tables for storing detailed information associated with a watchlist.
    Type: Grant
    Filed: September 14, 2011
    Date of Patent: April 2, 2013
    Assignee: Raytheon Company
    Inventor: Bryan J. Walaschek
  • Patent number: 8359429
    Abstract: System and method for distributing volume status information in a storage system. According to one embodiment, a system may include a plurality of volumes configured to store data, where the volumes are configured as mirrors of one another, and a plurality of hosts configured to access the plurality of volumes. A first one of the plurality of hosts may be configured to execute a mirror recovery process and to maintain a progress indication of the mirror recovery process, and the first host may be further configured to distribute the progress indication to another one or more of the plurality of hosts.
    Type: Grant
    Filed: November 8, 2004
    Date of Patent: January 22, 2013
    Assignee: Symantec Operating Corporation
    Inventors: Gopal Sharma, Richard Gorby, Santosh S. Rao, Aseem Asthana
  • Patent number: 8265980
    Abstract: One aspect of the present invention provides a workflow model to effectively respond to outage events within an IT infrastructure. This workflow model enables a combination of manual and automated processing to effectively deploy a flexible, plannable, and testable recovery to outages and problems encountered within IT infrastructure settings. In one embodiment, a shared processing context is created to accompany the operations of the workflow, thereby collecting useful data in one location related to events and status information during the outage and the outage response. Within the workflow, analysis of the outage event is performed, an appropriate recovery plan is selected, the selected recovery plan is implemented, and recovery to the outage event is completed. Data collected within the processing context can be analyzed to obtain post mortem analysis and continuous service improvements.
    Type: Grant
    Filed: April 21, 2009
    Date of Patent: September 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Georg Ochs, Juergen P. Schneider, Thomas Starz, Jeremias Werner
  • Patent number: 8244914
    Abstract: A method may include creating a backup image of an email database. The method may also include archiving a set of email objects in the backup image by, for each email object in the set of email objects: (1) moving the email object from the backup image to an archival data store; and (2) providing, in the backup image, a shortcut that identifies a location of the email object in the archival data store. The method may further include receiving a request to restore the email database and restoring the email database from the backup image by, for each email object in the set of email objects, restoring the shortcut to the email object instead of restoring the email object. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: July 31, 2009
    Date of Patent: August 14, 2012
    Assignee: Symantec Corporation
    Inventor: Kuldeep Nagarkar
  • Patent number: 8234253
    Abstract: Systems and methods are disclosed for recovering data following a directory service malfunction, such as a forest-wide disaster in Microsoft® Active Directory. In certain examples, a single management console can be used for remotely recovering selected domain controllers in the forest without necessitating direct operator intervention. Multiple domain controllers can be concurrently restored from one or more backup files. Configurations of the system can advantageously eliminate manual intervention with each domain controller, thereby saving significant amounts of recovery time and effort. Also, certain systems and methods can be used to automatically and remotely quarantine corrupt domain controllers so that those individual domain controllers do not replicate with the newly restored environment, while allowing the domain controllers to remain online and in communication with the attached network.
    Type: Grant
    Filed: December 5, 2007
    Date of Patent: July 31, 2012
    Assignee: Quest Software, Inc.
    Inventors: Vladimir Tyurin, Maxim Koval-Navrocky, Shawn Barker
  • Patent number: 8229898
    Abstract: A computer-implemented method, at least a portion of the method being performed by a backup computing system configured to backup data from first and second protected systems, may include receiving a request to restore data of the first protected system. The computer-implemented method may also include determining that at least a first portion of the data to be restored is located on the second protected system. The computer-implemented method may further include instructing the second protected system to send at least the first portion of the data to a recovery system. Another computer-implemented method may include receiving a request to create a clone of a first computing system, determining that data to be cloned is located on a second computing system, and instructing the second computing system to send the data to the clone. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: March 31, 2009
    Date of Patent: July 24, 2012
    Assignee: Symantec Corporation
    Inventor: Hans Pype
  • Patent number: 8229896
    Abstract: A method and apparatus for recovering a volume to a first recovery point using bitmap information is described. In one embodiment, the method comprises processing bitmap information associated with at least one recovery point, wherein the bitmap information comprises at least one bitmap that represents at least one changed block since a first recovery point of the at least one recovery point, wherein the first recovery point is associated with a backup image and restoring the at least one changed block from the backup image to a volume.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: July 24, 2012
    Assignee: Symantec Corporation
    Inventor: Priyesh Narayanan
  • Patent number: 8195645
    Abstract: A method including extracting data spanning a computational interval from a plurality of database tables in an optimized manner, creating an array of each column of data that is extracted, accessing each array via a standardized programmatic interface to manipulate the data, if needed to perform computations, normalizing the accessed data to a common interval or interpolating the accessed data to derive missing items based on the common interval, performing the computations on the accessed data, and outputting results of the computations to a storage medium or an output device. A corresponding system and computer program product.
    Type: Grant
    Filed: July 23, 2008
    Date of Patent: June 5, 2012
    Assignee: International Business Machines Corporation
    Inventor: Eric Thiebaut-George
  • Patent number: 8190575
    Abstract: A disk drive is disclosed comprising a disk, and a head actuated over the disk. Control circuitry within the disk drive is operable to write a plurality of code segments to a primary area of the disk, and write the code segments to a backup area of the disk. The control circuitry reads the code segments from the primary area of the disk and executes the code segments read from the primary area of the disk. After reading the code segments from the primary area of the disk and executing the code segments, the control circuitry verifies recoverability of the code segments from the backup area of the disk, and when the verification fails, copies the code segments from the primary area of the disk to the backup area of the disk.
    Type: Grant
    Filed: August 27, 2008
    Date of Patent: May 29, 2012
    Assignee: Western Digital Technologies, Inc.
    Inventors: Choo-Bhin Ong, An-Chieh Chang, Raffi Codilian
  • Patent number: 8140485
    Abstract: A data recovery method that uses a minimum number of recovery streams is provided. The method comprises defining a minimum number of recovery streams to be read from during restoration of data from one or more storage volumes in a communication network, wherein the minimum number is determined according to one or more parameters defining availability of one or more resources in the communication network; restoring the data using at least the minimum number of recovery streams to optimize the rate at which the data is restored; and dynamically changing the minimum number of recovery streams, in response to determining that the availability of the one or more resources has changed.
    Type: Grant
    Filed: July 31, 2008
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Colin Scott Dawson, Howard Newton Martin
  • Patent number: 8095507
    Abstract: A computer is programmed to parse a network that interconnects databases in a distributed database system, into a number of paths, wherein each path starts in a source database that is a source of changes and ends in a destination database that uses the changes to replicate the source database. The computer identifies databases that occur within each path in the network, and queries the identified databases to obtain statistics for each path. Statistics along each path are analyzed automatically, to identify a component in each path as a candidate for further investigation. The identified component may be marked as a bottleneck e.g. if there are no other paths connected to it. Alternatively the identified component may be a source of changes for another path that has a bottleneck or that has another candidate for further investigation. The identified bottleneck is displayed to the user with recommendations for improvement.
    Type: Grant
    Filed: August 8, 2008
    Date of Patent: January 10, 2012
    Assignee: Oracle International Corporation
    Inventors: Jingwei Wu, Nimar S Arora, Lik Wong
  • Patent number: 8027963
    Abstract: A coarse evaluation lock on data is provided to ensure only one evaluation is run on selected data until completed. A fine exclusive lock on selected data is provided to ensure only one user may change such selected data. The locks may be selectively used during evaluations and while users are changing data.
    Type: Grant
    Filed: December 30, 2005
    Date of Patent: September 27, 2011
    Assignee: SAP AG
    Inventors: Ralf Dentzer, Detlef Pluemper, Udo Klein, Thomas Moser
  • Patent number: 7991748
    Abstract: A method, apparatus, and system for accessing units of storage that depends at least in part on an address of the unit of storage and the time that data was written to the unit of storage. A virtual data store can be created that reflects the state of an original data store at a specified time, where the specified time is selected, for example, from a substantially continuous time interval.
    Type: Grant
    Filed: February 17, 2004
    Date of Patent: August 2, 2011
    Assignee: Symantec Corporation
    Inventors: Michael T. Rowan, Kevin F. Rodgers