This application is related to co-pending U.S. patent application Ser. No. 13/077,764 for UNDO REDO RECOVERY and filed concurrently herewith, which is incorporated herein by reference for all purposes, and to co-pending U.S. patent application Ser. No. 13/077,780 for AGGREGATE UNDO REDO and filed concurrently herewith, which is incorporated herein by reference for all purposes.
This invention relates generally to processing data, and more particularly to systems and methods for protecting data.
Conventional methods of protecting data include backing up a copy of the data to a remote location. More elaborate methods also allow for policies to be set on the backup, such as when to backup, how often to backup, compressing the backup, deduplicating the backup, how to deduplicate the backup, encrypting the backup, scanning the backup for viruses, and allocating different backup resources to different backup clients, among others.
However, these elaborate methods consume an ever-increasing amount of attention and resources from data protection administrators. As conventional data protection methods are further refined to include more options and more procedures, data protection administrators find themselves overloaded with products that were designed to simplify their work.
There is a need, therefore, for an improved method, article of manufacture, and apparatus for protecting data.
The present invention will be readily understood by the following detailed description in conjunction with the accompanying drawings, wherein like reference numerals designate like structural elements, and in which:
A detailed description of one or more embodiments of the invention is provided below along with accompanying figures that illustrate the principles of the invention. While the invention is described in conjunction with such embodiment(s), it should be understood that the invention is not limited to any one embodiment. On the contrary, the scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications, and equivalents. For the purpose of example, numerous specific details are set forth in the following description in order to provide a thorough understanding of the present invention. These details are provided for the purpose of example, and the present invention may be practiced according to the claims without some or all of these specific details. For the purpose of clarity, technical material that is known in the technical fields related to the invention has not been described in detail so that the present invention is not unnecessarily obscured.
It should be appreciated that the present invention can be implemented in numerous ways, including as a process, an apparatus, a system, a device, a method, or a computer readable medium such as a computer readable storage medium or a computer network wherein computer program instructions are sent over optical or electronic communication links. Applications may take the form of software executing on a general purpose computer or be hardwired or hard coded in hardware. In this specification, these implementations, or any other form that the invention may take, may be referred to as techniques. In general, the order of the steps of disclosed processes may be altered within the scope of the invention.
An embodiment of the invention will be described with reference to a data storage system in the form of a storage system configured to store files, but it should be understood that the principles of the invention are not limited to this configuration. Rather, they are applicable to any system capable of storing and handling various types of objects, in analog, digital, or other form. Although terms such as document, file, object, etc. may be used by way of example, the principles of the invention are not limited to any particular form of representing and storing data or other information; rather, they are equally applicable to any object capable of representing information.
What users are really after when they perform a restore operation is a prior version of their data. For example, when a user recovers a system image, the user may want only a previous version of system files (in case of virus infection or system file corruption), the previous state of “My Documents” (prior version may have an important word document the user accidentally deleted), or a previous version of a financial document (prior version may have the correct values). In all these cases, what the user wants can be characterized as an “undo.”
Undo has typically been viewed as a user's intention to recover a past state of an application. For example, if a user is working in Microsoft Word, and accidentally deletes a paragraph, the user may hit “undo” (e.g. CTRL+Z) to undo the delete. Similarly, redo has typically been viewed as a user's intention to recover a state of an application that was removed by undo. Following the above example, if the user decided that the paragraph actually should be deleted, the user may hit “redo” (e.g. CTRL+Y) to redo the delete.
The enhanced techniques described herein use “undo-redo” as a general recovery paradigm.
As shown in
After deletion has occurred, a user may return to a previous state of the data set. In some embodiments, a recovery interface may be used to allow a user to view and select previous versions. For example, a user may hit a “BACK” button to view the data set at its most recent version. In some embodiments, a user may be given the option of seeing a list of versions and selecting a version to return to. In some embodiments, the user may be able use the interface to search for specific versions according to some criteria. It should be noted that multiple versions may have the same data. For example, if a user deleted all the text at each arrow in
In some embodiments, a version may be saved along with the metadata of the application. For example, if a version is taken during a session (e.g. Word is open when a backup is taken), Word's metadata may be saved and associated with the version to allow for application undo-redo that users are familiar with (e.g. CTRL Z, CTRL Y). Metadata may include the identity of the user making the changes, where the user is making the changes from (e.g. IP address, etc.), along with the state of the application, among others.
Traditionally, application undo-redo was limited to one session. For example, if a user opened Word, made some changes without saving, closed Word, and then opened Word again, the user would be unable to “undo” to Word's previous changes. However, using the enhanced techniques described herein, if a version was created during a session, saving metadata needed to implement undo-redo for that session allows undo-redo to persist across multiple sessions by recovering such metadata when a version is recovered. Following the example in
In some embodiments, metadata needed to perform undo-redo operations in a session may be saved with the start and stop times of the session. When a version within this timeframe is recovered, the associated metadata is also recovered. This is illustrated in
Version undo-redo and session undo-redo complement each other to form a seamless user experience. Thus, in some embodiments, when a user performs an undo operation to a version, and the version was taken during a session, the user may perform undo-redos throughout the session. Further, if the user is at the beginning of a session and performs an undo operation, the user will be taken to the next available version. If the next available version also was taken during a session, the user may perform undo-redos throughout that session. From a user's point of view, it will seem like the user is able to undo-redo throughout the lifecycle of the data set.
In some embodiments, it may be preferable to save a sessions's metadata at the close of the session. For example, as shown in
Even though a version may coincide with a metadata window timeframe, it may be desirable to not recover the metadata along with the timeframe. For example, an author of a word document may be given permission to access all of the sessions during the word document's life cycle, but an auditor may only be given permission to access versions. A wide variety of policies may be used to determine when metadata should be restored, and when metadata should not.
In some embodiments, after metadata has been created, a set of tags may be associated with the metadata. Similarly, after a version has been created, another set of tags may be associated with the version. The metadata and metadata tags, and the version and version tags may be saved independently from each other and from the application. When a version is recovered, metadata will also be recovered if the metadata tags “match” the version tags. When the tags “match,” it means that any algorithm or policy that processes the tags returns a “true” if the metadata is to be recovered. For example, metadata may represent security settings and metadata/version tags may represent lifecycle stages. Metadata recovery may be used to recover the security settings as they existed when a version was created by comparing the respective tags.
Some applications, such as text editors described above, may require recovery of only a single file or other data object. However, some applications may require recovery of multiple files or data objects to effectuate an undo. Examples include databases, where a transaction undo may require changes in many files throughout the database. Recovery of multiple data objects may be performed by coordinating multiple undo-redo operations. This coordination is particularly important when recovering composite applications (aggregations of cooperating components, potentially running on multiple operating systems and platform types) to ensure application consistency.
In some embodiments, multiple undo-redos may be aggregated into one aggregated undo-redo. Aggregated undo-redo may be used to extend the simplicy of undo-redo to higher abstraction levels by automating and hiding the use of multiple version undo-redo operations.
Shaded elements represent work items. In
In some embodiments, it may be preferable to designate a location for where to perform the undo-redo operation. Conventional undo-redos perform the operation where the application or data was located. The enhanced techniques described herein allow for users to specify a location for an undo-redo operation.
Undo@ may mean the current version or application is to be moved to the specified location. Redo@ means the current version or application s to be copied to the specified location. For example, suppose a virtual data center is to be migrated to another location. If the operational system exposing the notion of a virtual data center includes undo@ and redo@ capability, the intent to move or copy its services to another location can be expressed with a consistent model.
It should be noted that the enhanced undo-redo capabilities described herein need not be separate from the application. The enhanced techniques described herein may be implemented as part of the application, as part of the operating system, or as a stand-alone product.
For the sake of clarity, the processes and methods herein have been illustrated with a specific flow, but it should be understood that other sequences may be possible and that some may be performed in parallel, without departing from the spirit of the invention. Additionally, steps may be subdivided or combined. As disclosed herein, software written in accordance with the present invention may be stored in some form of computer-readable medium, such as memory or CD-ROM, or transmitted over a network, and executed by a processor.
All references cited herein are intended to be incorporated by reference. Although the present invention has been described above in terms of specific embodiments, it is anticipated that alterations and modifications to this invention will no doubt become apparent to those skilled in the art and may be practiced within the scope and equivalents of the appended claims. More than one computer may be used, such as by using multiple computers in a parallel or load-sharing arrangement or distributing tasks across multiple computers such that, as a whole, they perform the functions of the components identified herein; i.e. they take the place of a single computer. Various functions described above may be performed by a single process or groups of processes, on a single computer or distributed over several computers. Processes may invoke other processes to handle certain tasks. A single storage device may be used, or several may be used to take the place of a single storage device. The disclosed embodiments are illustrative and not restrictive, and the invention is not to be limited to the details given herein. There are many alternative ways of implementing the invention. It is therefore intended that the disclosure and following claims be interpreted as covering all such alterations and modifications as fall within the true spirit and scope of the invention.
Number | Name | Date | Kind |
---|---|---|---|
4821228 | Wickes et al. | Apr 1989 | A |
6527812 | Bradstreet | Mar 2003 | B1 |
6697822 | Armatis et al. | Feb 2004 | B1 |
6959369 | Ashton et al. | Oct 2005 | B1 |
7620633 | Parsons et al. | Nov 2009 | B1 |
7793146 | Gibson | Sep 2010 | B1 |
7822726 | Cardin | Oct 2010 | B1 |
8170997 | Lomet et al. | May 2012 | B2 |
8244716 | Becker et al. | Aug 2012 | B2 |
20020049883 | Schneider et al. | Apr 2002 | A1 |
20030131253 | Martin et al. | Jul 2003 | A1 |
20050080914 | Lerner et al. | Apr 2005 | A1 |
20050144189 | Edwards | Jun 2005 | A1 |
20050197860 | Joffe | Sep 2005 | A1 |
20050223018 | Forin et al. | Oct 2005 | A1 |
20060225070 | Childress et al. | Oct 2006 | A1 |
20070094312 | Sim-Tang | Apr 2007 | A1 |
20070180122 | Barrett | Aug 2007 | A1 |
20080195891 | Jang | Aug 2008 | A1 |
20080229142 | Anand et al. | Sep 2008 | A1 |
20080256138 | Sim-Tang | Oct 2008 | A1 |
20090083056 | Gole et al. | Mar 2009 | A1 |
20090164994 | Vasilevsky et al. | Jun 2009 | A1 |
20090313227 | Dunning et al. | Dec 2009 | A1 |
20090313309 | Becker et al. | Dec 2009 | A1 |
20100010913 | Pinckney et al. | Jan 2010 | A1 |
20100138778 | Dewan et al. | Jun 2010 | A1 |
20100312754 | Bear et al. | Dec 2010 | A1 |
20110035727 | Mohamed | Feb 2011 | A1 |
20110167047 | Arata | Jul 2011 | A1 |
20120109895 | Zwilling et al. | May 2012 | A1 |
20120246563 | Nusbaum | Sep 2012 | A1 |
20130080420 | Taylor et al. | Mar 2013 | A1 |
20130155882 | Pendleton | Jun 2013 | A1 |
20130232196 | Berry | Sep 2013 | A1 |