Archiving Or Backup (707/204) Patents (Class 707/999.204)
  • Patent number: 8006052
    Abstract: Embodiments of the invention exploit the fact that not all portions of a logical volume may include data written by a host. Accordingly, an embodiment of the invention includes setting a designated set of bits to 1 in a meta data table when a logical volume is initialized. These bits may be referred to herein as Never Written by Host (NWBH) bits. Separately, or in combination, an embodiment of the invention includes setting a NWBH bit to 0 when data is written to the associated portion of the logical volume. Separately, or in combination, an embodiment of the invention includes reading the NWBH bit upon receiving a read command associated with the associated portion of the logical volume. If the NWBH bit is equal to 1, data is not read from the associated portion of the logical volume; if the NWBH bit is equal to 0, data is read from the associated portion of the logical volume.
    Type: Grant
    Filed: July 17, 2006
    Date of Patent: August 23, 2011
    Assignee: EMC Corporation
    Inventors: Zvi Gabriel Benhanokh, Michael J. Scharland, Ran Margalit
  • Patent number: 8005612
    Abstract: A map distribution system includes a map distribution server that distributes map data to a navigation device. The server includes a first table having entries that each include update data in correspondence with an ID for the update data and an ID for each other update data upon which the update data depends, a second table having entries that each include an area ID of an area of the map data in correspondence with a version of the area and the ID for each update data that is applied in the version of the area, and an update manager that refers to the second table to select the ID for each update data required for updating an area selected based on input from the navigation device and the required ID for each other update data upon which any update data required for updating the area selected depends.
    Type: Grant
    Filed: July 27, 2007
    Date of Patent: August 23, 2011
    Assignee: Hitachi, Ltd.
    Inventors: Akinori Asahara, Kenji Naka, Michio Morioka, Hirokazu Inayoshi
  • Patent number: 7984063
    Abstract: A method in a computer system for retrieving data from one of multiple copies of the data is provided, referred to as the data management system. The data management system receives a request identifying at least one data object to be accessed. Then, the data management system queries a metabase to locate data copies that contain the identified at least one data object, wherein the data copies are created from similar source data, and wherein for each data copy the metabase contains an indication of the availability of the copy relative to other copies. Next, the data management system determines one of the located data copies to use to access the identified at least one data object, wherein the determination is made based on the indicated availability contained in the metabase for each of the located data copies. Then, the data management system accesses the identified at least one data object using the determined one of the located data copies.
    Type: Grant
    Filed: February 1, 2011
    Date of Patent: July 19, 2011
    Assignee: CommVault Systems, Inc.
    Inventors: Rajiv Kottomtharayil, Parag Gokhale, Jun Lu
  • Patent number: 7966295
    Abstract: A system and method for updating a plurality of subscribers served by a server. The system includes a server and a database coupled to the server. The database has link elements organized into a linked list. The link elements include a plurality of data link elements associated with data entries. Additionally, the link elements include at least one marker link element not associated with any data entry. The subscriber communicates with the server. The server steps through the plurality of link elements for updated entries, determines if each stepped link element is a data link element, formats the updated data associated with the data link element and appends the formatted data to an update message. The update message, at a specified time, is sent to at least one subscriber. In addition, a marker link element is inserted at a specified position in the linked list to indicate update of the linked list.
    Type: Grant
    Filed: October 10, 2007
    Date of Patent: June 21, 2011
    Assignee: Teefonaktiebolaget L M Ericsson (Publ)
    Inventor: Tobias Karlsson
  • Patent number: 7953928
    Abstract: An apparatus and a method to make data sets conform to data management policies are presented. In one embodiment, the apparatus includes a conformance checker and a conformance engine. The conformance checker may be operable to compare a state of a data set against a data management policy associated with the data set to determine if the data set currently conforms to the data management policy. The conformance engine may then make the data set conform to the data management policy if the conformance checker determines that the data set currently violates the data management policy.
    Type: Grant
    Filed: February 22, 2007
    Date of Patent: May 31, 2011
    Assignee: Network Appliance, Inc.
    Inventors: Peter L. Smoot, Jim Holl, Sahn Lam, Anawat Chankhunthod
  • Patent number: 7953949
    Abstract: The present invention provides techniques, including a method and system, for relocating data between storage systems. In one embodiment of the present invention a host collects usage information from a plurality of storage systems, and determines the relocation destination LU for data stored in the LU to be relocated. The host alters an LU logical position name table that determines matching between the logical position names of data and LUs. It also carries out data relocation between storage subsystems by shifting data stored in an origin LU to be relocated to a destination LU. In another embodiment relocation of files is provided.
    Type: Grant
    Filed: July 17, 2007
    Date of Patent: May 31, 2011
    Assignee: Hitachi, Ltd.
    Inventors: Hiroshi Arakawa, Kazuhiko Mogi, Yoshiaki Eguchi, Kouji Arai
  • Patent number: 7953929
    Abstract: A system, method, apparatus, and computer-readable medium are provided for expanding the data storage capacity of a virtualized storage system, such as a storage cluster. According to one method, maps are generated and stored that define a stripe pattern for storing data on the storage nodes of a storage cluster. The stripe pattern for each map is defined such that when a storage node is added to a cluster and the data is re-striped according to the new map, only the data that will subsequently reside in the new storage node is moved to the new storage cluster during re-striping. The stripe pattern may be further defined so that during re-striping no movement of data occurs between two storage nodes that existed in the cluster prior to the addition of the new storage node. The stripe pattern may be further defined such that during re-striping an equal amount of data is moved from each of the storage nodes that existed in the cluster prior to the addition of the new storage node to the new storage node.
    Type: Grant
    Filed: March 11, 2010
    Date of Patent: May 31, 2011
    Assignee: American Megatrends, Inc.
    Inventors: Paresh Chatterjee, Narayanan Balakrishnan, Ajit Narayanan, Vijayarankan Muthirisavenugopal
  • Patent number: 7933865
    Abstract: A method is disclosed for autonomic large file marking. A threshold module sets the file size threshold. An identification module identifies each file with a file size that exceeds the file size threshold and that is unmarked with a limited backup status. A marking module marks with the limited backup status each identified file that satisfies a marking policy and exceeds the file size threshold and is unmarked for the limited backup status. Each file marked with the limited backup status is backed up with a single backup instance of the file and excluded from subsequent backup operations.
    Type: Grant
    Filed: December 28, 2009
    Date of Patent: April 26, 2011
    Assignee: Lenovo (Singapore) Pte. Ltd.
    Inventors: Joshua James Jankowsky, Jennifer J. Lee-Baron, David Wayne Wall, Peter Hamilton Wetsel
  • Patent number: 7921354
    Abstract: There is provided a computer-readable medium storing a program causing a computer to execute a process for controlling archiving of an electronic document, the program causing the computer to function as: a requirement memory that stores a document archive requirement for each rule; and an archive processor that judges, on the basis of the requirement memory, each document archive requirement corresponding to each rule to be applied to an electronic document to be archived, determines an archive mode which satisfies all of the judged document archive requirements, and executes a process to archive the electronic document in an archiving device in the determined archive mode.
    Type: Grant
    Filed: August 2, 2007
    Date of Patent: April 5, 2011
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Katsuji Tokie
  • Patent number: 7912819
    Abstract: A system and/or methodology to track and organize database application data in response to a delete, insert or update procedure. More specifically, a system and/or methodology that employs a version-based retention and linkage approach with respect to triggering implementations is provided.
    Type: Grant
    Filed: April 3, 2007
    Date of Patent: March 22, 2011
    Assignee: Microsoft Corporation
    Inventors: Gang He, Michael J. Zwilling
  • Patent number: 7912858
    Abstract: The invention concerns a method of synchronizing a distributed system comprising a server (2) having a master data base (21) and a set of clients (31 to 35) having respective client data bases (41 to 45), as well as a server and a computer program product for executing this method. The client data bases (41 to 45) are incrementally updated from the master-data base (21) of the server (2). A trace of transaction (22) is maintained at the server (2) for recovery. The server (2) synchronizes the client data bases (41 to 45) in case of a failure by coordinated rollback transactions from the trace (22).
    Type: Grant
    Filed: February 17, 2005
    Date of Patent: March 22, 2011
    Assignee: Alcatel
    Inventors: Andreas Fleck, Jan Dehnel, Jan Hohndorf, Frank Mayr, Norbert Ahr
  • Patent number: 7890716
    Abstract: Provided is a method of managing differential snapshots in a storage system, the storage system having a disk drive and a disk controller, the differential snapshot management method including the steps of: providing a storage area of the disk drive as a plurality of logical volumes including an operational volume and a differential volume; storing a time of update for each block in the operational volume; and judging, upon reception of a request to write in a block included in the operational volume, whether to copy data of the block in which requested data is to be written in accordance with the received write request to the differential volume, based on the time of update of the block in which requested data is to be written and a time of creation of the differential snapshot. Accordingly, it is possible to manage the differential snapshot without using a bitmap.
    Type: Grant
    Filed: January 4, 2008
    Date of Patent: February 15, 2011
    Assignee: Hitachi, Ltd.
    Inventors: Atsushi Sutoh, Koji Honami
  • Patent number: 7836265
    Abstract: In order to provide a storage system for enabling an administrator to manage information for each apparatus in a straightforward manner, the present invention comprises an acquiring section for acquiring a connection relationship of host apparatus, host management apparatus, storage apparatus, and storage management apparatus, a storage relationship for programs of every host apparatus, and a saving time period for saving data of every program, based on external operation, and a display control section for displaying the connection relationship and storage relationship acquired by the acquiring section on a display screen, and displaying the saved time period of every program on the same screen as the connection relationship and the storage relationship.
    Type: Grant
    Filed: January 25, 2007
    Date of Patent: November 16, 2010
    Assignee: Hitachi, Ltd.
    Inventor: Hitoshi Fukuguchi
  • Patent number: 7831859
    Abstract: A method for providing fault tolerance to multiple computer servers is disclosed. Basically, t backup computer servers are utilized to back up data from multiple active computer servers such that up to t faults can be tolerated. Data from the active computer servers are categorized under their respective data structure accordingly. In response to any access to data within one or more of the active computer servers, backup operations are performed on the accessed data in the t backup computer servers according to their data structures such that data with similar data structures are grouped under their respective fusible data structure within the t backup computer servers.
    Type: Grant
    Filed: June 17, 2008
    Date of Patent: November 9, 2010
    Assignee: The Board of Regents, University of Texas System
    Inventors: Vijay K. Garg, Vinit A. Ogale
  • Patent number: 7823008
    Abstract: An apparatus configured to operate as a primary for a remote copy pair is provided. The apparatus comprises a journal component at said primary for generating journal entries for one or more uncompleted sequenced batches; a configurator responsive to an error indication from a secondary for enumeration of said one or more uncompleted sequenced batches; and a primary server responsive to said enumeration of said one or more uncompleted sequenced batches to reissue to said secondary one or more write requests for said one or more uncompleted sequenced batches, during recovery processing.
    Type: Grant
    Filed: August 31, 2007
    Date of Patent: October 26, 2010
    Assignee: International Business Machines Corporation
    Inventors: Dale Burr, Henry Esmond Butterworth, Carlos Francisco Fuente, William James Scales
  • Patent number: 7814118
    Abstract: A method in a computer system for retrieving data from one of multiple copies of the data is provided, referred to as the data management system. The data management system receives a request identifying at least one data object to be accessed. Then, the data management system queries a metabase to locate data copies that contain the identified at least one data object, wherein the data copies are created from similar source data, and wherein for each data copy the metabase contains an indication of the availability of the copy relative to other copies. Next, the data management system determines one of the located data copies to use to access the identified at least one data object, wherein the determination is made based on the indicated availability contained in the metabase for each of the located data copies. Then, the data management system accesses the identified at least one data object using the determined one of the located data copies.
    Type: Grant
    Filed: March 31, 2008
    Date of Patent: October 12, 2010
    Assignee: CommVault Systems, Inc.
    Inventors: Rajiv Kottomtharayil, Parag Gokhale, Jun Lu
  • Patent number: 7814168
    Abstract: A unit-to-unit data exchange system preventing an unfair exchange without increasing communications cost or a load on a server. A unit (11a) exchanges data with a unit (11b). An exchange completion data keeping device keeps exchange completion data that is necessary for each unit (11a and 11b) to reproduce the obtained data after the data exchange is completed. The exchange completion data keeping device transmits the exchange completion data obtained from the unit (11b) to the unit (11a) and transmits the exchange completion data obtained from the unit (11a) to the unit (11b) only when the unit (11a) and the unit (11b) have successfully received data of interest.
    Type: Grant
    Filed: October 29, 2003
    Date of Patent: October 12, 2010
    Assignee: Panasonic Corporation
    Inventors: Masahiro Oho, Akio Higashi, Mitsuhiro Inoue
  • Patent number: 7809908
    Abstract: A disk snapshot acquisition method, which is applied in a server comprising a memory allocated with a kernel space and a hard disk, comprises the steps of allocating all chunks having data stored as a disk volume in said hard disk; allocating a first portion and a second portion in said hard disk; establishing a snapshot pointer in said kernel space, said snapshot pointer pointing to a starting address of said first portion in said hard disk; and when original data in one of said chunks of said disk volume is to be modified, duplicating said original data to a chunk in said second portion as backup data, then modifying said original data into modified data, and storing a piece of mapping information comprising an address of said modified data and an address of said backup data corresponding to said modified data to a copy-on-write table in said first portion.
    Type: Grant
    Filed: February 23, 2007
    Date of Patent: October 5, 2010
    Assignee: Inventec Corporation
    Inventor: Chih-Wei Chen
  • Patent number: 7809599
    Abstract: Methods and systems for prioritizing items and displaying those items in a single view of a personal information management (PIM) application are disclosed. PIM software can prioritize items for display in the single view based on a comparison of the date of creation of the item versus the amount of time remaining to complete the item. PIM software may also take into account a priority level of the item. As an item has less time remaining as compared to the date of creation, the likelihood the item will be included in the single display increases. Any item whose due date is ‘today’ may be included in the single view. Items without due dates might not ever appear in the single view. Users can thus get a quick overview of items that need to be taken care of that day, without being inundated with items that can wait until another day.
    Type: Grant
    Filed: February 17, 2006
    Date of Patent: October 5, 2010
    Assignee: Microsoft Corporation
    Inventors: Suzan Andrew, Doreen N. Grieb, Todd Haugen, John Eugene Knapp, Melinda Nascimbeni
  • Patent number: 7805565
    Abstract: A method for storing digital data in a virtualization storage system which includes the step of creating a virtual storage volume and communicating the location of the virtual storage volume to a storage subsystem. The storage subsystem identifies a mapping type between the virtual volume and at least one virtual volume-related physical device and then creates virtualization metadata describing the virtual volume, the mapping type, and the virtual volume-related physical device. The storage subsystem mediates the storing of at least a portion of the virtualization metadata on the virtual volume-related physical device as device stored metadata. A portion of the stored virtualization metadata is provided to then one or more using systems which utilize this metadata to update the virtual volume information contained therein. A virtualization storage system implements one or more steps of the methods of the invention.
    Type: Grant
    Filed: December 23, 2005
    Date of Patent: September 28, 2010
    Assignee: Oracle America, Inc.
    Inventors: Charles Milligan, Dawn Hill, Ramesh Panuganty
  • Patent number: 7802067
    Abstract: A modular data and storage management system. The system includes a time variance interface that provides for storage into a storage media of data that is received over time. The time variance interface of the modular data and storage management system provides for retrieval, from the storage media, of an indication of the data corresponding to a user specified date. The retrieved indication of the data provides a user with an option to access specific information relative to the data, such as content of files that are included in the data.
    Type: Grant
    Filed: July 13, 2007
    Date of Patent: September 21, 2010
    Assignee: CommVault Systems, Inc.
    Inventors: Anand Prahlad, Randy De Meno, Jeremy A. Schwartz, James J. McGuigan
  • Patent number: 7788232
    Abstract: In writing a new file over an existing file, if it is set that the existing file is to be stored into an archive, it is confirmed whether or not there is an archive file for the existing file, and the existing file is stored into the archive file. After the existing file is stored into the archive file, the new file is written over the existing file and stored. By performing such a process, a file management program product is provided that can suitably execute an overwriting process while considering the convenience of a user and can protect the original file.
    Type: Grant
    Filed: December 3, 2004
    Date of Patent: August 31, 2010
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Atsushi Ito
  • Patent number: 7756826
    Abstract: Systems and methods for reducing file sizes for files delivered over a network are disclosed. A method comprises receiving a first file comprising sequences of data; creating a hash table having entries corresponding to overlapping sequences of data; receiving a second file comprising sequences of data; comparing each of the sequences of data in the second file to the sequences of data in the hash table to determine sequences of data present in both the first and second files; and creating a third file comprising sequences of data from the second file and representations of locations and lengths of said sequences of data present in both the first and second files.
    Type: Grant
    Filed: June 30, 2006
    Date of Patent: July 13, 2010
    Assignee: Citrix Systems, Inc.
    Inventors: Henk Bots, Srikanth Devarajan, Saravana Annamalaisami
  • Patent number: 7752166
    Abstract: Aspects of the invention provide for information to be synchronized in an asynchronous manner among two or more computing devices.
    Type: Grant
    Filed: November 15, 2002
    Date of Patent: July 6, 2010
    Assignee: Visto Corporation
    Inventors: Sean Quinlan, Daniel J. Mendez, Rajiv Joshi, Yuri Ardulov
  • Patent number: 7752167
    Abstract: A method and system for importing and exporting selected directory and calendar information of a first format found in various electronic media to and from personal information management computer applications of a second format is described. Specifically, the present invention discloses a method and system for importing directory and calendar information that is structured in standardized vCard and vCalendar formats from a first application to corresponding electronic address book and calendar applications via clipboard and automatic translator applications. The invention includes an automatic translator that takes the standardized information from the clipboard application and translates the vCard and vCalendar information into a format that is native to the corresponding target application, e.g., electronic address book and calendar applications.
    Type: Grant
    Filed: June 14, 2004
    Date of Patent: July 6, 2010
    Assignee: PalmSource Inc.
    Inventor: Neal A. Osborn
  • Patent number: 7743032
    Abstract: A programmable video recorder (PVR) includes a writer application programming interface (API) and a reader API that operate essentially independently to enable the PVR to be networked to multiple reader applications. The writer API creates a backing store and a shared memory mapped file. The backing store stores streamed data in temporary files. The shared memory mapped file stores state information of the backing store files. The reader API receives requests from reader applications to access the stored streamed data. In response to the requests, the reader API permits the reader applications to access the shared memory mapped file to determine where the stored streamed data is located. Upon locating the stored data, the reader API permits the requesting reader applications to access the stored streamed data.
    Type: Grant
    Filed: October 5, 2007
    Date of Patent: June 22, 2010
    Assignee: Microsoft Corporation
    Inventors: Matthijs A. Gates, Jai Srinivasan
  • Patent number: 7739240
    Abstract: An embodiment of the invention provides a method and apparatus for constructing and maintaining a consistent hierarchical namespace in a wide-area distributed file system, where individual files and directories are replicated in the system. An embodiment of the invention provides a method and apparatus for achieving eventual data (file contents) and metadata (directory contents) consistency in a wide-area distributed file system.
    Type: Grant
    Filed: December 9, 2002
    Date of Patent: June 15, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Yasushi Saito, Christos Karamanolis
  • Patent number: 7734594
    Abstract: A serverless backup system for backing up information on a network including one or more servers, includes a backup storage system for backing up information and a storage system for storing information to be backed up and restored, wherein information being backed up is transferred directly from the storage system to the backup storage system without going through a server and information being restored is transferred directly from the backup storage system to the storage system without going through the server.
    Type: Grant
    Filed: December 15, 2003
    Date of Patent: June 8, 2010
    Assignee: Computer Associates Think, Inc.
    Inventor: Jianxin Wang
  • Patent number: 7724599
    Abstract: A remote copy system includes a plurality of storage systems. Each first storage system assigns a sequential number to write data received from the host and sends the write data with the sequential number to the second storage system. One of the first storage systems defers the processing of the write request received from the host and instructs each of the first storage systems to create a marker that includes a sequential number that is a marker number. The second storage systems receive the marker from the first storage system and store the marker number included in the marker.
    Type: Grant
    Filed: September 10, 2004
    Date of Patent: May 25, 2010
    Assignee: Hitachi, Ltd.
    Inventors: Hiroshi Arakawa, Kenta Ninose, Yoshihiro Asaka, Yusuke Hirakawa
  • Patent number: 7720812
    Abstract: A generational journaling data store can synchronize write accesses so that previous generation masters do not corrupt current generation journals. A master maintains a journal and accesses a data store on behalf of clients. When a master disappears a new master must take its place to ensure reliable and continuous access to the data store. Without generations, a previous master can reappear and corrupt journals and data stores. With generations, a newer generation journal can not be corrupted by a previous generation master.
    Type: Grant
    Filed: September 15, 2005
    Date of Patent: May 18, 2010
    Assignee: Google Inc.
    Inventors: Michal Cierniak, Arnar Mar Hrafnkelsson
  • Patent number: 7720817
    Abstract: A method for browsing objects on a protected volume in a continuous data protection system begins by displaying a list of top-level objects to a user who selects a top-level object to browse. A snapshot is selected from the selected top-level object and is decoded. A list of objects in the selected snapshot is displayed and the user selects an object to browse. The selected object is decoded and operations are performed on the selected object. The user can browse the protected volume by snapshots in the top-level object or by a range of time of coverage of the top-level object.
    Type: Grant
    Filed: February 4, 2005
    Date of Patent: May 18, 2010
    Assignee: NetApp, Inc.
    Inventors: Roger Keith Stager, Donald Alvin Trimmer, Pawan Saxena, Craig Anthony Johnston, Yafen Peggy Chang, Rico Blaser
  • Patent number: 7711712
    Abstract: In accordance with new technique, a computerized data recovery system includes a storage subsystem and a backup server operatively coupled to backup storage medium, the storage subsystem including a continuous data protection system.
    Type: Grant
    Filed: March 12, 2007
    Date of Patent: May 4, 2010
    Assignee: Hitachi, Ltd.
    Inventor: Yoshiki Kano
  • Patent number: 7707175
    Abstract: A single ended synchronization agent which communicates with a single endpoint. Responsive to instructions from a synchronization manager, a single ended synchronization agent transfers information between its endpoint and a common synchronization engine. Endpoints may include databases, hand held computers, communication links and the like. These novel single ended agent programs in cooperation with a common synchronization engine are able to synchronize databases. The agent programs need not implement synchronization logic and agent programs are required to understand only a single database. These aspects of the single ended agent programs greatly simplify the design, construction and maintenance of this software when compared with the prior art.
    Type: Grant
    Filed: May 31, 2002
    Date of Patent: April 27, 2010
    Assignee: PalmSource Inc.
    Inventors: Alvin I. Pivowar, Jayita Poddar, Tom Butler
  • Patent number: 7698325
    Abstract: A method, article of manufacture, and apparatus for tracking a plurality of objects being stored are disclosed. In an embodiment, this comprises computing the hash value of the name of each object being stored, transforming the hash value into a plurality of bytes such that none of the bytes has the value of a flag used by the system, concatenating the transformed hashed values into a hint, and storing the hint in an index. In an embodiment, bytes having the flag value are mapped to an unused value during the transformation. In an embodiment, the hint is retrieved from the index and hashed values are transformed back. Mapped values are restored to the flag values. This allows use of the hint with a system that uses a flag in the index as an indicator; for example, to indicate that an endpoint has been reached.
    Type: Grant
    Filed: September 30, 2005
    Date of Patent: April 13, 2010
    Assignee: EMC Corporation
    Inventors: Yasemin Ugur Ozekinci, Thomas Papadakis