The computer 102 also includes a local storage device 106 and a graphics module 113 (e.g., graphics card) for storing information and generating graphical objects, respectively. The local storage device 106 can be a computer-readable medium. The term “computer-readable medium” refers to any medium that includes data and/or participates in providing instructions to a processor for execution, including without limitation, non-volatile media (e.g., optical or magnetic disks), volatile media (e.g., memory) and transmission media. Transmission media includes, without limitation, coaxial cables, copper wire, fiber optics, and computer buses. Transmission media can also take the form of acoustic, light or radio frequency waves.
While modifications of a user interface view are described herein with respect to a personal computer 102, it should be apparent that the disclosed implementations can be incorporated in, or integrated with, any electronic device that has a user interface, including without limitation, portable and desktop computers, servers, electronics, media players, game devices, mobile phones, email devices, personal digital assistants (PDAs), embedded devices, televisions, other consumer electronic devices, etc.
Systems and methods are provided for storing backup data locally when a system is not coupled to a storage device (e.g., an external storage device). The stored backup data contents can correspond to earlier versions of system information, application information or system, application, or user interface state. The systems and methods can be stand alone, or otherwise integrated into a more comprehensive application.
Though discussion is made with reference to modifying a user interface view, those of ordinary skill will recognize that such a view can be based on various data structures, files, processes, and other aspects of information management. It follows that modification to file structures, data and the like is also contemplated in order to achieve the modification to the user interface view. In other words, while the restoration of the user interface view from one state to another can be the most apparent change from the user's perspective, this is accomplished through the corresponding changes in the underlying system content.
One of ordinary skill in the art will recognize that the engines, methods, processes and the like that are described can themselves be an individual process or application, part of an operating system, a plug-in, an application, or the like. In one implementation, the system and methods can be implemented as one or more plug-ins that are installed and run on the personal computer 102. The plug-ins are configured to interact with an operating system (e.g., MAC OS® X, WINDOWS XP, LINUX, etc.) and to perform the various functions, as described with respect to the Figures. A system and method for modifying a user interface view can also be implemented as one or more software applications running on the computer 102. Such a system and method can be characterized as a framework or model that can be implemented on various platforms and/or networks (e.g., client/server networks, wireless networks, stand-alone computers, portable electronic devices, mobile phones, etc.), and/or embedded or bundled with one or more software applications (e.g., email, media player, browser, etc.).
The computer 102 includes the backup component 117 that allows for the storage of versions of the computer's files or other items, for example within the local storage 106 or in an external storage repository. In one implementation, the backup component 117 also allows a user to select any of the stored versions and use it to initiate a restoration of that version in the computer 102.
In one implementation, the backup component 117 provides back up and restoration capability for the system. Many different items or elements can be the subject of a back up in the system. For example, folders, files, items, information portions, directories, images, system parameters, playlists, address books, e-mails, e-mail folders, application states, preferences and the like all can be candidates for archiving. Other types are also possible. In this example, the backup component 117 includes a local storage device 229 and two external storage devices, device 232 and device 238. Versions can be stored on any or all of them. Any number of local and/or external storage devices can be used by the backup component 117 for storing versions. In one implementation, no local storage is provided.
In one implementation, the backup component runs as a background task on an operating system 230 such that the background task is not visible to the user. The backup component can be capable of running across multiple user accounts.
The backup component 117 includes an activity monitoring engine 212. In one implementation, the activity monitoring engine 212 monitors for changes within an application view (e.g. files) that are targeted for backup operations. A change can also include the addition of new files or data or the deletion of the same. In one implementation, the activity monitoring engine 212 is capable of discerning between a substantive change (e.g. the text within a document has been modified) and a non-substantive change (e.g. the play count within an iTunes™ playlist has been updated, or several changes cancel each other out) through its interaction with the application programs 228. The activity monitoring engine 212 can, for example, create a list of modified elements to be used when a backup event is eventually triggered. In one implementation, the activity monitoring engine 212 can monitor the system for periods of inactivity. The activity monitoring engine 212 can then trigger a backup event during a period of time in which the backup operation will not cause a system slowdown for an active user.
A preference management engine 214 specifies some operating parameters of the backup component 117. In one implementation, preference management engine 214 contains user-specified and/or system default application parameters for the backup component 117. These can include settings for the details of capturing and storing the earlier versions. For example, the preference management engine 214 can determine the frequency of a backup capture, the storage location for the backup versions, the types of files, data, or other items that are eligible for backup capture, and the events which trigger a backup capture (periodic or event-driven, etc.).
In one implementation, the preference management engine 214 can detect that a new storage device is being added to the system and prompt the user whether it should be included as a backup repository. Files and other items can be scheduled for a backup operation due to location (e.g. everything on the C: drive and within D:/photos), a correlation with specific applications (e.g. all pictures, music, e-mail, address book and system settings), or a combination of strategies. Different types of items can be scheduled to be stored on different devices or on different segments of a storage device during a backup operation. In one implementation, the backup component 117 stores the versions in a format corresponding to a file system structure.
A backup management engine 216 coordinates the collection, storage, and retrieval of view versions performed by the backup component 117. For example, the backup management engine 216 can trigger the activity monitoring engine 212 to watch for activities that satisfy a requirement specified in the preference management engine 214.
A change identifying engine 218 locates specific views or other items within to determine if they have changed. The change identifying engine 218 can be capable of discerning a substantive change from a non-substantive change, similar to the example described above for the activity monitoring engine 212. In one implementation, the change identifying engine 218 traverses a target set of files, data, or other items, comparing a previous version to the current version to determine whether or not a modification has occurred.
A backup capture engine 220 locates files, data, or other items that are to be included in a back up. The backup capture engine 220 can invoke the activity monitoring engine 212 and/or the change identifying engine 218, for example, to generate a capture list. The backup capture engine 220 can then store copies of these elements in one or more targeted storage repositories. The backup capture engine 220 can track multiple version copies of each item included in the backup repository.
The backup component 117 includes a backup restoration engine 222 to restore previous views (e.g. versions of files, data, or other items). In one implementation, the backup restoration engine 222 provides a user interface (e.g., a graphical user interface) where a user can select the item(s) to be restored.
A device management engine 224 handles the addition and removal of individual storage devices to be used for archiving views. Particularly, the device management engine 224 manages backup operations across multiple storage devices. For example, when the backup component 117 does not have access to a network storage device or other user-determined storage device, the device management engine 224 can allow access to another external storage device, such as, for example a USB flash memory storage device. In some implementations, the user can choose to store backup information internally on the computer device 102, rather than store backup information to external storage devices. In one implementation, the preference management engine 214 obtains user settings regarding the identification of individual storage devices for use in archiving. These settings can include, but are not limited to, particular segments of individual devices to use, a threshold capacity for archiving data, and individual applications to archive to each device. The device management engine 224 records the storage device settings obtained by the preference management engine 214 and uses them to monitor storage device activity. In one implementation, the device management engine 224 can alert the user when a new device has been added to the system. In one implementation, the device management engine 224 can alert the user when an archive-enabled device has been removed from the system. In yet another implementation, the device management engine 224 can alert the user when an archive-enabled device is nearing its threshold storage capacity setting.
The local storage device 229 contains an initial backup version 231, which is the first archived view created within this device for a particular item. The local storage device 229 can be used when external storage is not possible, such as when disconnected from a network, or when unable to connect to (or access) a user-determined storage device. In some implementations, the local storage device 229 can be used to copy backup data from the system to the external storage device 232 or 238. For example, when the backup component (e.g., backup component 117) utilizes the local storage device 229 for storing a backup, elements are stored in the local device. In some implementations, the local storage device 229 can contain an incremental update. The incremental update can contain links back to data stored within initial backup 231, such that only one copy of an unchanged piece of data is retained. In this manner, links can also exist between incremental updates. Each incremental update can then contain a copy of each new or changed data item plus a link back to a previously stored copy of each unchanged data item. Any number of incremental updates can exist. If, from one incremental update period to another, the user changes the scope of data that is to be backed up, another backup will be made of the new modifications. At some point in time, the user may wish to transfer the backup data elements temporarily stored on the local storage device 229 to an external storage device. For example, backup data elements can be transferred to external storage when access is made available to the external storage device (e.g., re-coupling to, or detecting the presence of the originally selected storage device). When a transfer occurs, the local storage device 229 and the external storage device can synchronize the elements between the two devices. In some implementations, the local storage device 229 can be the user-selected method of storage, rather than a temporary storage device.
An archive management engine 226 tracks where archived views are being stored. In one implementation, the archive management engine 226 can obtain user options from the preference management engine. Such settings can include, but are not limited to, methods to be used to remove older or otherwise unnecessary archived views. These settings can establish criteria for archived view deletion, for instance in the event of storage capacity being reached or on a regular basis. In one implementation, the archive management engine 226 can alert the user when archives are missing because a device has gone offline. In another implementation, the archive management engine 226 can bar a user from viewing another user's archive data due to system permissions settings.
Any number of storage devices can be used by the backup component 117. A second external storage device 238 can, in one implementation, be used as an overflow repository in the event that the first device 232 reaches capacity. In another implementation, the backup version and incremental updates of data belonging to different applications or to different users on the system can be distributed among more than one device. As another example, two or more storage devices can be responsible for backing up contents from separate applications in the system.
The archived copies can be compressed and/or encrypted. An example of a compression technique is the ZIP file format for data compression and archiving. An example of an encryption technique is the RSA algorithm for public key encryption. Other compression techniques or encryption techniques can be used.
In one implementation, if multiple users make use of the backup component 117 on a single system, each user can choose to keep separate archives. Access to an individual user's archives can be password protected or otherwise held in a secure manner. In one implementation, the archive storage structure mimics a typical file system structure, such that the archived versions can be perused using a standard file system viewing utility.
A set of applications 310 indicates which type(s) of data is eligible for a backup operation. The applications list can contain specific products (e.g. iTunes) and/or general categories (e.g. photos, address book, e-mail inbox). The user can select one or more entries on the list. In one implementation, each application name can be individually selectable. For example, within an internet browser application, the user can set the bookmarks and personal settings to be backed up but not the history or cookies. One implementation can allow a user to select specific disk drives, folders, and/or files for back up.
A message block 314 alerts the user as to the date and time of the last backup event. As shown in
If a lock icon 319 is selected, the time machine engine backup configuration is essentially locked into place until the icon 319 is selected again. For example, selecting the lock icon 319 in the settings dialog 302 can ensure that daily (automatic) backup operations are performed using backup device 306 (“Steve's backup device”) as the storage medium until the lock icon 319 is again selected, thus unlocking the current backup configuration.
A user can select a help button 322 to open a help dialog regarding the time machine engine. The help dialog can be presented within the time machine settings dialog 302 or in a separate pop-up window, for example. In another implementation, a mouse over of individual controls within the time machine settings dialog 302 can provide the user with a brief description of that control's functionality.
The backup devices view 403 also includes a “Use Alternative Devices” selection box 410. The “Use Alternative Devices” selection box 410 can be used to indicate that an alternative storage device should be used, such as a USB flash drive, a firewire external hard drive, an optical drive (e.g., a writable CD drive), a floppy disk, a flash memory drive, or other external storage devices, to name a few examples. In addition, the alternative storage device can be one used for internal storage, such as a local back up on the system hard drive. The user can designate an alternative storage device for use when a particular backup device is unavailable. For example, one or more backup devices can be made unavailable when the computer system 102 is disconnected from the network 108 (
For the next example, the user selects the options button 406 (
In the previous example (
The pop-up window 502 also includes several options for configuring the selected backup device 504. Here, a user can select a checkbox 508 to have the corresponding backup information encrypted. For example, in one implementation, this can cause the existing archives within the associated backup device to be placed in an encrypted format. In another implementation, only the archives generated after the time of selecting the checkbox 508 will be generated in an encrypted format. In one implementation, the backup capture engine 220 (
In one implementation, the name field 504 can be user-editable to define the storage location in greater detail. For example, a particular segment or segments of a backup device can be selected rather than the entire device. The user can select a “This device is unavailable” button 513 when the status of the selected backup device (shown in information field 504) is known to be missing or disconnected. In this implementation, such a selection causes the time machine to begin using the alternative device for storing backup versions. Upon completing the configuration of the selected backup device, the user can select an OK button 514 to close the popup window 502 and return to the time machine settings dialog 302.
Once the backup device options have been set for a particular application, the user can minimize or exit the time machine settings dialog 302. Exiting or minimizing the time machine settings dialog 302 returns the user to a desktop user interface.
In this example, a user is accessing an iTunes™ application window 605 (available from Apple Computer in Cupertino, Calif.). The iTunes™ application is here displaying contents of the user's library, which lists the user's songs. The iTunes™ application can be used for accessing, playing and organizing media, such as digital music, pictures and video files. In particular, while the user is here accessing the iTunes™ application window 605, a pop-up window 606 is presented. The pop-up window 606 is a time machine notification to the user regarding a particular unavailable backup device. As described earlier in this description, backup devices can become unavailable, for example when they are disconnected from the network 108 (
In some implementations, the user can temporarily or permanently continue backup operations on alternative storage devices when a primary storage device is unavailable. For example, the user can store new song files obtained for the iTunes™ application 605 on one particular alternative storage device by selecting a “Use Alternative from Now On” button 614. The selected alternative storage device then becomes the primary storage device. In other implementations, the user can make use of alternative storage devices without reassigning the primary storage device for an application. Selecting a “Use Alternative for Now” button 616 can temporarily reassign the location for storing backup versions. For example, relocating a wirelessly enabled laptop outside of the wireless access area can cause the backup storage to be temporarily reassigned to an alternative storage device. In some implementations, the alternative storage device can be the local hard drive of the computer system 102 running the time machine engine. In this example, the user has selected the “Use Alternative for Now” button 616. Upon selecting an option from the time machine notification 606, the user can return to working with the iTunes™ application. While working with the applications, or at some other time, a user can initiate a time machine user interface. In one implementation, when the primary storage device becomes available again, the system can synchronize the primary storage device with the data stored locally or on an alternative storage device.
The timeline 702 can include a number of snapshots representing earlier versions or states of the iTunes™ library that have been backed up. Each snapshot provides a screenshot representation of the earlier version of the iTunes™ library at a particular point in time. In some implementations, the timeline 702 includes a visual representation of backup elements, such as a miniature version of the earlier state. The timeline can appear across the top portion of the time machine interface 700 (as shown). Alternatively, the timeline does not appear in the top portion of the time machine interface 700 until a user moves their cursor to (or otherwise activates) the timeline (e.g., by activating the top portion of the interface).
The time machine user interface can obtain data displayed in the timeline 702 from user-defined backup storage locations, such as primary storage devices (
The time machine user interface 700 can also include function controls. For example, the interface 700 can include arrow buttons 706a and 706b to navigate the snapshots forward or backward. Arrow buttons 712a and 712b can allow the user to navigate to additional snapshots not shown in the current timeline window, thus there can be a larger number of snapshots from which to select.
The interface can include a restore all button 710 that, when selected, restores the view to the selected state represented by the selected snapshot. In some implementations, this terminates the session of the time machine. A user can select one element in a snapshot and then select the restore all button 710 to modify the current version of the element selected (e.g., restore the state of the view). For example, in iTunes™, the user can select a few songs to restore, and this can trigger the restore button to display a more precise message, such as “restore selection only.”
In one implementation, a changed items only checkbox control 713 filters the snapshots to show only those that differ from the current state. In one implementation, the checkbox control 713 does not refer to the incremental changes between snapshots in the timeline 702, but rather when invoked acts to omit those snapshots whose states are identical to the current state of the iTunes™ library from presentation in the timeline. For example, if the most recent snapshot 704 is identical to the snapshot 706 that occurs earlier in time, selecting the changed items only checkbox control 713, in one implementation, causes the time machine to cease displaying one of these versions, e.g., by removing the snapshot 706 from the timeline. This can help the user to view only snapshots that contain changes to the current directory.
An information button 716 provides information regarding the selected snapshot. In one implementation, selecting the information button 716 opens a panel display. The panel display can provide information including the date and time the snapshot was made, the location of actual contents in a snapshot, the size of the snapshot, and a comment section, to name a few examples. A close button 718 can be selected to exit the time machine and return the user to the desktop 600. In some implementations, the time machine engine can automatically close upon a particular snapshot being restored. In some implementations, the user can minimize the time machine for purposes of navigating to other applications, such as an email application or a web browser.
Backup operations can continue to be performed internally, as instructed, or until an external storage device is reconnected. In step 910, a query can be sent to a processing device, such as the backup management engine 216, for example, to determine whether or not the system has been reconnected to an external storage device. If the system is determined to be unconnected to external storage, internal backup operations can continue, in step 912 utilizing internal storage.
In one implementation, the time machine engine can continually assess connection to external storage devices. Alternatively, the system can be notified when a connection has been established with an external storage device. When the system determines that a connection has been reestablished to the external storage device, the time machine engine can synchronize internal backup data with backup data stored on the connected external storage device, in step 914. For example, with respect to the example in
Those of ordinary skill in the art will recognize that the management technique described above with reference to internal and external storage is merely exemplary. The management technique is applicable to other memory structures. In one implementation, the management technique is used to control the storage of information on a primary back-up device and an alternate back up device, both of which can be located at a same or different location. Further, the back-up device and alternate back-up device can represent different portions of a singular device.
In the above description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding. It will be apparent, however, to one skilled in the art that implementations can be practiced without these specific details. In other instances, structures and devices are shown in block diagram form in order to avoid obscuring the disclosure.
In particular, one skilled in the art will recognize that other architectures and graphics environments can be used, and that the examples can be implemented using graphics tools and products other than those described above. In particular, the client/server approach is merely one example of an architecture for providing the functionality described herein; one skilled in the art will recognize that other, non-client/server approaches can also be used. Some portions of the detailed description are presented in terms of algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self consistent sequence of steps leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the discussion, it is appreciated that throughout the description, discussions utilizing terms such as “processing” or “computing” or “calculating” or “determining” or “displaying” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.
An apparatus for performing the operations herein can be specially constructed for the required purposes, or it can comprise a general-purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program can be stored in a computer readable storage medium, such as, but is not limited to, any type of disk including floppy disks, optical disks, CD ROMs, and magnetic optical disks, read only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any type of media suitable for storing electronic instructions, and each coupled to a computer system bus.
The algorithms and modules presented herein are not inherently related to any particular computer or other apparatus. Various general-purpose systems can be used with programs in accordance with the teachings herein, or it can prove convenient to construct more specialized apparatuses to perform the method steps. The required structure for a variety of these systems will appear from the description. In addition, the present examples are not described with reference to any particular programming language. It will be appreciated that a variety of programming languages can be used to implement the teachings as described herein. Furthermore, as will be apparent to one of ordinary skill in the relevant art, the modules, features, attributes, methodologies, and other aspects can be implemented as software, hardware, firmware or any combination of the three. Of course, wherever a component is implemented as software, the component can be implemented as a standalone program, as part of a larger program, as a plurality of separate programs, as a statically or dynamically linked library, as a kernel loadable module, as a device driver, and/or in every and any other way known now or in the future to those of skill in the art of computer programming. Additionally, the present description is in no way limited to implementation in any specific operating system or environment.
The subject matter described in this specification can be implemented as one or more computer program products, i.e., one or more modules of computer program instructions encoded on a computer readable medium for execution by, or to control the operation of, data processing apparatus. The instructions can be organized into modules (or engines) in different numbers and combinations from the exemplary modules described. The computer readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter effecting a machine-readable propagated signal, or a combination of one or more them. The term “data processing apparatus” encompasses all apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers. The apparatus can include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them. A propagated signal is an artificially generated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal, that is generated to encode information for transmission to suitable receiver apparatus.
While this specification contains many specifics, these should not be construed as limitations on the scope of what may be claimed, but rather as descriptions of features specific to particular implementations of the subject matter. Certain features that are described in this specification in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a subcombination or variation of a subcombination.
Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of various system components in the embodiments described above should not be understood as requiring such separation in all embodiments, and it should be understood that the described program components and systems can generally be integrated together in a single software product or packaged into multiple software products.
The subject matter of this specification has been described in terms of particular embodiments, but other embodiments can be implemented and are within the scope of the following claims. For example, the actions recited in the claims can be performed in a different order and still achieve desirable results. As one example, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In certain implementations, multitasking and parallel processing may be advantageous. Other variations are within the scope of the following claims.
This application is generally related to the following jointly owned and co-pending patent applications, each incorporated herein by reference in its entirety: U.S. patent application Ser. No. ______, for “Managing Backup of Content,” filed Aug. 4, 2006;U.S. patent application Ser. No. ______, for “User Interface for Backup Management,” filed Aug. 4, 2006;U.S. patent application Ser. No. ______, for “Navigation of Electronic Backups,” filed Aug. 4, 2006;U.S. patent application Ser. No. ______, for “Architecture for Back Up and/or Recovery of Electronic Data,” filed Aug. 4, 2006;U.S. patent application Ser. No. ______, for “Searching a Backup Archive,” filed Aug. 4, 2006;U.S. patent application Ser. No. ______, for “Application-Based Backup-Restore of Electronic Information,” filed Aug. 4, 2006;U.S. patent application Ser. No. ______, for “Conflict Resolution in Recovery of Electronic Data,” filed Aug. 4, 2006;U.S. patent application Ser. No. ______, for “System for Electronic Backup,” filed Aug. 4, 2006;U.S. patent application Ser. No. ______, for “Restoring Electronic Information,” filed Aug. 4, 2006;U.S. patent application Ser. No. ______, for “Links to a Common Item in a Data Structure,” filed Aug. 4, 2006;U.S. patent application Ser. No. ______, for “Event Notification Management,” filed Aug. 4, 2006;U.S. patent application Ser. No. ______, for “Consistent Back Up of Electronic Information,” filed Aug. 4, 2006.