Multiway Synchronization Patents (Class 707/612)
  • Publication number: 20140089259
    Abstract: An operation method and apparatus for a data storage system are provided, which relate to the field of data storage and enhance efficiency of a read operation on distributed stored data. The method includes: receiving, by a data node, a data operation message, where the data operation message carries a data operation type and a data object of an operation; querying a state parameter of the data object, where the state parameter is allocated to the data node by a management node, and is used to indicate an update state of the data object, and the update state includes a synchronous state, a semi-synchronous state and an asynchronous state; and if the state parameter is the synchronous state and the operation type is a read operation, reading the data object stored by the data node. Embodiments of the invention are used to operate data in a distributed data storage system.
    Type: Application
    Filed: November 29, 2013
    Publication date: March 27, 2014
    Applicant: Huawei Technologies Co., Ltd.
    Inventor: Shi CHENG
  • Patent number: 8621109
    Abstract: Synchronization of two or more items can be optimized through the use of parallel execution of synchronization tasks and adaptable processing that monitors and adjusts for system loading. Two or more synchronization tasks required to be performed for an item can, if not inherently serial in nature, be performed in parallel, optimizing synchronization of the item. Even if multiple synchronization tasks required for one item must be serially executed, e.g., download the item prior to translating the item, these synchronization tasks can be executed in parallel for different items, optimizing a download request involving two or more items. Moreover, multiple threads for one or more synchronization tasks can be concurrently executed when supportable by the current operating system resources. Rules can be established to ensure synchronization activity is not degraded by the overextension of system resources.
    Type: Grant
    Filed: March 12, 2012
    Date of Patent: December 31, 2013
    Assignee: Microsoft Corporation
    Inventor: Cristian M. Matesan
  • Patent number: 8620366
    Abstract: The present invention relates to a method of data uplink synchronization between a mobile terminal and a server. The server modifies the stored address book data one item by one item. The present invention also relates to a method of data downlink synchronization between a mobile terminal and a server. Before the server sends address book data to the mobile terminal requesting the downlink synchronization, it performs item-by-item adaptation of the address book data according to the item's attribute and parameter supported by the mobile terminal. The present invention relates to another method of data downlink synchronization between a mobile terminal and a server. The mobile terminal, according to the received address book data, modifies the stored address book one item by one item.
    Type: Grant
    Filed: January 22, 2007
    Date of Patent: December 31, 2013
    Assignee: China Mobile Communications Corporation
    Inventors: Chunmei Zhu, Wei Wu, Chuan Yu
  • Patent number: 8615487
    Abstract: In one embodiment, information content files, such as text files, image files, XML files and the like, that provide information related to an identifier bearing item, such as a consumer item with a barcode, are stored on a data storage device such as network server. Identifier data entries, such as UPC data, are associated with file data entries, such as file names, in a database. General file access information that is used in accessing the information content files is stored on a terminal. In operation an identifier is read by the terminal and is used to extract one of the file data entries from the database based on database communication information stored on the terminal. The file data entry in combination with the general file access information is used to establish communication with the data storage device and to extract one of the information content files.
    Type: Grant
    Filed: May 24, 2004
    Date of Patent: December 24, 2013
    Inventors: Garrison Gomez, Thomas A. Siegler, Robert M. Soule, III, Nick Daddabbo, David Sperduti
  • Patent number: 8606947
    Abstract: The invention provides a mechanism for a transaction coordinator to indicate to a transaction participant that it supports a heuristic outcome, where a course of action has occurred which means that the transaction participant is unable to honor a transactional prior commitment to the transaction coordinator. The mechanism is such that a transaction participant that is incapable of communicating a heuristic outcome may ignore any such indication. A transaction participant may be incapable because it does not understand the concept of a heuristic outcome at all or because it does not have the ability to inform the transaction coordinator that a heuristic outcome has occurred.
    Type: Grant
    Filed: May 27, 2009
    Date of Patent: December 10, 2013
    Assignee: International Business Machines Corporation
    Inventors: Jon Hawkes, Simon J. Maple, Daniel J. Matthews, Ian Robinson, Andrew Wilkinson
  • Patent number: 8566365
    Abstract: A first collection of content that includes digital assets is maintained on a host computer. Based on a determination that a portable media device becomes connected to a client computer that is separate from the host computer and that interacts with the host computer, initiation of a synchronization of the first collection of content resident on the host computer with a second collection of content on the portable media device is automatically triggered. The synchronization of the first collection with the second collection includes a transfer of at least one of the digital assets from the host computer to the client computer to the portable media device and is triggered and conditioned upon the determination that the portable media device has become connected to the client computer.
    Type: Grant
    Filed: April 8, 2011
    Date of Patent: October 22, 2013
    Assignee: Facebook, Inc.
    Inventor: Edmund Brown Ferguson, Jr.
  • Patent number: 8533258
    Abstract: Synchronization between email, contact management, scheduling (ECS) and customer relationship management (CRM) applications is facilitated through a synchronization module on the ECS side using an Extensible Markup Language (XML) file for keeping track of synchronization states. The CRM server version of an item is compared with the XML file to detect changes and the same performed for the ECS item. The changes are then pushed to the corresponding item for the columns that have changed. Last updated item is selected in case of a conflict.
    Type: Grant
    Filed: October 20, 2010
    Date of Patent: September 10, 2013
    Assignee: Microsoft Corporation
    Inventors: Wayne Parker, III, Navin Thadani, Tong Gao, Indrojit Deb, Praveen Upadhyay, Ian Legler
  • Patent number: 8516207
    Abstract: The present invention provides a remote online backup method based on stager fragmented transmission, comprising: defining a journal storage system as a journal relay system, i.e., a Journal Stager; dividing the Journal Stager into a Local Journal Stager and a Remote Journal Stager to optimize backup transmission performance of the whole online backup system; setting between the Local Journal Stager and the Remote Journal Stager a transmitter, by which a journal is transmitted from one stager to another stager; applying the journal to a backup storage device through a Journal Replayer at a backup destination site.
    Type: Grant
    Filed: January 7, 2010
    Date of Patent: August 20, 2013
    Assignee: BizCONLINE Limited
    Inventors: Tak Ho Alex Li, Ping Shum
  • 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: 8510324
    Abstract: A method is provided for efficiently transferring records related to places of interest between two communicating vehicles in a V2V system without initially having to transfer full text records. A determination is made as to whether information stored in a memory of the vehicle is redundant with the respect to the other vehicle. A query request is transmitted from a first vehicle to a second vehicle containing specifics as to what records the first vehicle is seeking. Data satisfying the query request represented by global unique index numbers is hashed to determine the similarity between the data of the two communicating vehicles. The similarity is used to determine whether a full filtered set of global unique index numbers should be transferred to the second vehicle for determining which records are not duplicate records. Thereafter, the second vehicle wirelessly transmits to the first vehicle the non-overlapping data that satisfies the query request.
    Type: Grant
    Filed: January 31, 2011
    Date of Patent: August 13, 2013
    Assignee: GM Global Technology Operations LLC
    Inventors: Fan Bai, Bo Yu, Donald K. Grimm
  • Patent number: 8504520
    Abstract: Background synchronization of data objects may be provided. A background thread associated with an application may be created. A first data item associated with the application may be opened by the background thread and a copy of the first data item may be created. A modification may be performed on a property of the first data item. If no second data item is associated with a pending modification, the first data item may be replaced with the modified copy of the first data item.
    Type: Grant
    Filed: June 11, 2010
    Date of Patent: August 6, 2013
    Assignee: Microsoft Corporation
    Inventors: Dmitri Davydok, Indrojit Deb, Tong Gao
  • Patent number: 8489549
    Abstract: A method of resolving conflicts between revisions to a distributed virtual file system is implemented at a computing device that is communicatively connected to a plurality of storage devices. The virtual file system at the computing device has a first revision of the virtual file system. Upon receipt of a request to synchronize the first revision of the virtual file system with the storage devices, the computing device retrieves one or more blocks from the storage devices, which are associated with a second revision of the virtual file system. The computing device then merges a first component of the first revision with a corresponding component of the second revision if a first predefined condition is met or identifies a second component of the first revision as being conflicted with a corresponding component of the second revision if a second predefined set of conditions is met.
    Type: Grant
    Filed: November 24, 2010
    Date of Patent: July 16, 2013
    Assignee: Beijing Innovation Works Technology Company Limited
    Inventor: Brian J. Guarraci
  • Publication number: 20130159251
    Abstract: A method of increasing the speed of disk reading and writing operations in a database by using nodes of memory and processors where the memory stores programs to be executed by the processors. The data in the database is separated into one or more buckets and at least two replicas of each bucket of data are stored in different storage devices of the nodes. Determining a subset of storage devices that will be dedicated to writing, while keeping at least one replica of each bucket dedicated to reading and dedicating at least a substantial portion of the remaining storage devices to reading.
    Type: Application
    Filed: December 16, 2011
    Publication date: June 20, 2013
    Inventors: Rich SKRENTA, Bryn Robert Dole, Michael Markson, Keith Peters, Robert Michael Saliba, Robert N. Truel, Gregory B. Lindahl
  • Patent number: 8468127
    Abstract: A communication device includes a database. The database is configured to store data records to be synchronized with a host device and to store, for each record, a corresponding device synchronization parameter (DSP) and a corresponding host synchronization parameter (HSP). The DSP indicates a version number assigned to a current version, of the respective data record, as stored in the database of the device. The HSP indicates a version number assigned to a current version, of the same record, as stored in the host device.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: June 18, 2013
    Assignee: Research In Motion Limited
    Inventors: Hugh Hind, Craig A. Dunk
  • Patent number: 8463744
    Abstract: A method and system for synchronizing data records in a client with data records in a server system is disclosed. The method and system of the present invention includes creating setup information in the client and providing the same to the server, wherein the setup information enables the server system to identify the client, to identify where to find information the server system needs for synchronization, and to provide appropriate commands for the client.
    Type: Grant
    Filed: January 2, 2002
    Date of Patent: June 11, 2013
    Assignee: International Business Machines Corporation
    Inventors: Uwe Hansmann, Lothar Merk, Thomas Stober
  • Patent number: 8433679
    Abstract: The invention is a modular backup and retrieval system. The software modules making up the backup and retrieval system run independently, and can run either on the same computing devices or on different computing devices. The modular software system coordinates and performs backups of various computing devices communicating to the modules. At least one module on one of the computing devices acts as a system manager for a network backup regimen. A management component acts as a manager for the archival and restoration of the computing devices on the network. It manages and allocates library media usage, maintains backup scheduling and levels, and supervises or maintains the archives themselves through pruning or aging policies. A second software module acts as a manager for each particular library media.
    Type: Grant
    Filed: June 9, 2008
    Date of Patent: April 30, 2013
    Assignee: CommVault Systems, Inc.
    Inventors: John Crescenti, Srinivas Kavuri, David Alan Oshinsky, Anand Prahlad
  • Patent number: 8429122
    Abstract: A method and apparatus for remote searching of data stored on a communication device is provided. The communication device is generally in communication with a server for tracking data associated with the communication device and data associated with a synchronizable computing device, synchronizable with the communication device. An index of data stored at the communication device is maintained at the server, the index for distinguishing the data stored at the communication device from data stored at the synchronizable computing device. A searchable copy of data stored on the communication device cross-referenced to the index is maintained, the searchable copy searchable using search parameter data received from the communication device to produce search results transmittable back to the communication device.
    Type: Grant
    Filed: May 21, 2010
    Date of Patent: April 23, 2013
    Assignee: Research in Motion Limited
    Inventors: Daryl Joseph Martin, James Andrew Godfrey, John Ferguson Wilson
  • Patent number: 8423505
    Abstract: A method for reorganizing a catalog to improve I/O performance includes initially placing a shared lock on a source catalog. The method then makes a point-in-time copy of the source catalog to generate a target catalog. Once the target catalog is generated, the method reorganizes the contents of the target catalog. Optionally, while reorganizing the contents of the target catalog, the method temporarily releases the shared lock on the source catalog and mirrors I/O intended for the source catalog to a buffer. The buffered I/O may then be used to update the target catalog to bring it current with the source catalog. When the target catalog is reorganized and up-to-date, the method upgrades the shared lock on the source catalog to an exclusive lock, overwrites the source catalog with the target catalog, and releases the exclusive lock. A corresponding apparatus and computer program product are also disclosed and claimed herein.
    Type: Grant
    Filed: January 9, 2010
    Date of Patent: April 16, 2013
    Assignee: International Business Machines Corporation
    Inventors: Philip R. Chauvet, David Charles Reed, Michael Robert Scott, Max Douglas Smith
  • Patent number: 8386424
    Abstract: A unified data access mechanism can provide transparent access to data that is either stored locally or remotely. Application programs can direct data requests and data modifications to this singular component without foreknowledge of where the data is stored. The unified data access mechanism can work in concert with a synchronization mechanism that can maintain data synchronization between local data and remote data. Requested or modified data can be identified as stored locally or remotely based on the namespace of the data. If the data is stored remotely, the user credentials associated with the user's process space within which the application program is executing can be utilized to identify, and then provide, relevant authentication information to the remote data store, should it be required.
    Type: Grant
    Filed: June 15, 2010
    Date of Patent: February 26, 2013
    Assignee: Microsoft Corporation
    Inventors: Nitin Sharma, Todd Manion, Akash Jeevan Sagar, Nishant Gupta, Farookh Mohammed, Aditya G Bhandarkar, Karthik Raman, Ori Amiga
  • Patent number: 8364633
    Abstract: In one embodiment of the present invention, a replicated state machine comprises a proposal manager, an agreement manager, a collision/back-off timer and a storage reclaimer. The proposal manager facilitates management of proposals issued by a node of a distributed application for enabling coordinated execution of the proposals by all other nodes of the distributed application. The agreement manager facilitates agreement on the proposals. The collision/back-off timer precludes repeated pre-emptions of rounds in attempting to achieve agreement on the proposals. The storage reclaimer reclaims persistent storage utilized for storing at least one of proposal agreements and the proposals.
    Type: Grant
    Filed: January 11, 2006
    Date of Patent: January 29, 2013
    Assignee: Wandisco, Inc.
    Inventors: Yeturu Aahlad, Rahul Bhargava, James Milton Campigli, David James Richards, Mohammad Naeem Akhtar
  • Patent number: 8364636
    Abstract: A combination of synchronous and asynchronous replication of data is used to replicate a local database to a replicated database. The typical tradeoff between synchronous and asynchronous replication is optimized by using hybrid replication, which is to use synchronous replication for inserting new data and asynchronous replication for updating existing data. The combined use of synchronous and asynchronous in this manner provides an efficient replicated database where the replicated database can tolerate some delay in data updates but requires no data loss of new data.
    Type: Grant
    Filed: September 14, 2009
    Date of Patent: January 29, 2013
    Assignee: International Business Machines Corporation
    Inventors: William T. Newport, John J. Stecher
  • Patent number: 8352424
    Abstract: A system and method for generating replication requests for objects in a distributed storage system is provided. Replication requests for objects in a distributed storage system are generated based at least in part on replication policies for the objects and a current state of the distributed storage system, wherein a respective replication request for a respective object instructs a respective instance of the distributed storage system to replicate the respective object so as to at least partially satisfy a replication policy for the respective object, wherein a respective replication policy includes criteria specifying at least storage device types on which replicas of object are to be stored. At least a subset of the replication requests is then distributed to the respective instances of the distributed storage system for execution.
    Type: Grant
    Filed: February 7, 2011
    Date of Patent: January 8, 2013
    Assignee: Google Inc.
    Inventors: Yonatan Zunger, Alexandre Drobychev, Alexander Kesselman, Rebekah C. Vickrey, Frank C. Dachille, George Datuashvili
  • Patent number: 8327278
    Abstract: Tools and techniques for synchronizing metadata and document content across client systems using different communication channels are provided. These tools may define logical communication channels between client software components, and may allocate one of these channels to synchronizing updates to the contents of documents shared between these client components. These tools may allocate another one of the communication channels to synchronizing metadata between the client components, with the metadata describing activity pertaining to the shared documents. The client components may receive indications of activity made by users to the document contents, and may create metadata representing the activity. These client components may then transmit this metadata, using the further communication channel, to any number of other client components automatically in real time with the updates.
    Type: Grant
    Filed: February 17, 2009
    Date of Patent: December 4, 2012
    Assignee: Microsoft Corporation
    Inventors: Mark Rolland Knight, Ethan Joseph Bernstein, Christopher J. Antos, Jonathan Bailor
  • Patent number: 8321375
    Abstract: A search data update system includes a navigation apparatus that uses search data and a data providing center that provides update data for updating the search data to the navigation apparatus. The navigation apparatus reads a search data main body constituted with search tree data and a plurality of sets of substance data each specified based upon the search tree data from a recording medium. The data providing center provides the update data to be used to update the search data to the navigation apparatus. The update data are provided in units of individual sets of substance data and include attached thereto information to be used in a search in correspondence to each set of substance data. Upon obtaining the update data from the data providing center, the navigation apparatus stores the obtained update data into a nonvolatile memory separately from the search data main body.
    Type: Grant
    Filed: January 19, 2005
    Date of Patent: November 27, 2012
    Assignee: Xanavi Informatics Corporation
    Inventor: Takashi Nomura
  • Patent number: 8321374
    Abstract: An apparatus and method of synchronizing a datum between a plurality of stores is disclosed. A version history is associated with the datum in each store. The version history has one or more entries, and each entry has an identifier and a value. The identifier identifies a store that has modified the datum, and the value indicates a number of modifications to the datum made by the store. When synchronizing the datum between stores, the version histories of the datum are compared to determine whether one version history is subordinate to another version history. The datum in the store having the subordinate version history is then replaced with the datum having the dominant version history. When compared, a conflict resolution by a user is required if the version histories are not identical, if the version histories do not have all the same identifiers, and if one version history does not contain all of the identifiers with equal or greater values of those in the other version history.
    Type: Grant
    Filed: February 11, 2009
    Date of Patent: November 27, 2012
    Assignee: Apple Inc.
    Inventors: Joe Holt, Gordie Freedman, Scott Forstall
  • Patent number: 8315978
    Abstract: A synchronization adapter is coupled to the application that does not support synchronization and generates the necessary synchronization metadata for all data in the application that is to be synchronized. The synchronization adapter then combines the metadata to the actual data to be synchronized to form a synchronization feed. The synchronization feed is stored in an internal cache (or data store) which is internal to the application, or an external cache (or data store), which is external to the application, or it can be stored in both caches. The synchronization adapter also intermittently determines whether the application data has changed, thus warranting a change in its metadata, or whether a synchronization operation is warranted to synchronization operation is warranted to synchronize the data with data in another application. In either case, the synchronization adapter makes the changes to the data, or performs a synchronization operation.
    Type: Grant
    Filed: June 19, 2008
    Date of Patent: November 20, 2012
    Assignee: Microsoft Corporation
    Inventors: Paresh Suthar, Jack Ozzie, Steven Lees
  • Patent number: 8306947
    Abstract: One embodiment is a method that reads audit from an audit trail of a source database distributed across multiple storage systems with independent audit trails and then replicates the audit trail to a target database distributed across multiple storage systems with independent audit trails without manual coordination by a database administrator.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: November 6, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Sean L. Broeder, Gordon J. Bowring, James J. Collison, Vilmar Olsen, David W. Birdsall, Gary M. Gilbert
  • Patent number: 8301599
    Abstract: A cluster arrangement having a first network, at least two data processing systems which each form an application node and which each have an operating system, and an application agent on each application node, which application agent is operable to monitor and identify entities executed on the application node; start a new entity or restart an entity which has been terminated prematurely on the application node; assess and decide whether it is possible to execute a new entity on the application node; send a request for execution of an entity to application agents at application nodes connected to the network; and report to application agents at application nodes connected to the network following an acceptance of the request for execution of an entity.
    Type: Grant
    Filed: December 19, 2005
    Date of Patent: October 30, 2012
    Assignees: Atos IT Solutions and Services GmbH, Fujitsu Siemens Computers GmbH
    Inventors: Bernhard Friess, Grana Nawabi, Rudi Kraus
  • Patent number: 8301591
    Abstract: A content management system (CMS) provides a way to add a phase property to synchronization rules. In one suitable implementation, each of the synchronization rules has a corresponding phase value. In another suitable implementation, there are default synchronization rules and only synchronization rules other than the default synchronization rules have a phase value. A phase synchronization mechanism uses the phase property of the synchronization rules to evaluate only appropriate synchronization rules at each step as required.
    Type: Grant
    Filed: November 13, 2008
    Date of Patent: October 30, 2012
    Assignee: International Business Machines Corporation
    Inventor: John Edward Petri
  • Patent number: 8271114
    Abstract: Remote user interfaces for portable media devices provided improved access by accessories to media assets and metadata stored in a database of a portable media device, enhancing a user's ability to control operation of the portable media device using a remote user interface provided by the accessory. In one example, an accessory can determine whether the database of the portable media device was updated while the portable media device was disconnected from the accessory. In a second example, an accessory can create and manage a playlist for the portable media device and can incorporate into the playlist tracks already queued for playback when the accessory connects to the portable media device. In a third example, an accessory can obtain database navigation history and initialize a database navigation interface to match the database navigation history.
    Type: Grant
    Filed: August 28, 2008
    Date of Patent: September 18, 2012
    Assignee: Apple Inc.
    Inventors: Gregory T. Lydon, Lawrence G. Bolton, Emily Clark Schubert
  • Patent number: 8250030
    Abstract: Techniques for writing data in a distributed database system having a plurality of members and a master are disclosed. In one embodiment, a write request is received at an originating member. The write request is applied to a version of a database on the originating member and is placed in a journal queue of items for propagating to the master in one single atomic action. The write request is propagated to the master. Whether the propagated write request is associated with a conflict is determined, and in an event it is determined that the propagated write request is associated with the conflict, an indication that the write request is associated with the conflict is sent to the originating member.
    Type: Grant
    Filed: September 21, 2005
    Date of Patent: August 21, 2012
    Assignee: Infoblox Inc.
    Inventors: Stuart M. Bailey, Ivan W. Pulleyn, Srinath Gutti
  • Patent number: 8204908
    Abstract: Implementations of the present disclosure provide computer-implemented methods including generating a changelist corresponding to at least one computer code object that is digitally stored in a repository database, assigning a team to the changelist, the team comprising a plurality of members, initiating access to the computer code object using a computer that is in communication with the repository database, enabling access to the computer code object when a user of the computer is a member of the team, and prohibiting access to the computer code object when the user of the computer is not a member of the team.
    Type: Grant
    Filed: November 24, 2009
    Date of Patent: June 19, 2012
    Assignee: SAP AG
    Inventors: Frank Misch, Karin Sudrow
  • Patent number: 8204855
    Abstract: In accordance with embodiments, there are provided mechanisms and methods for synchronizing a server and an on-demand database service. These mechanisms and methods for synchronizing a server and an on-demand database service can enable embodiments to synchronize a larger amount of data. The ability of embodiments to provide such feature can enable more effective synchronization of a user-level sharing entity database with a multi-user on-demand database service.
    Type: Grant
    Filed: September 15, 2010
    Date of Patent: June 19, 2012
    Assignee: salesforce.com, inc.
    Inventors: Greg Salmon, Chris Hopkins, Anant Verma, Jesse Collins, Craig Weissman
  • Patent number: 8131670
    Abstract: Techniques to cross-synchronize data are described. An apparatus may comprise a cross-synchronization component to synchronize multiple data items for different application programs between multiple client devices synchronized using multiple synchronization circuits. The cross-synchronization component may determine whether changes to the multiple data items made at a first client device are propagated to a second client device using consistency information maintained by a consistency group item for a consistency group including the data items. Other embodiments are described and claimed.
    Type: Grant
    Filed: February 22, 2007
    Date of Patent: March 6, 2012
    Assignee: Microsoft Corporation
    Inventors: Ricard Roma i Dalfo, Rolando Jimenez Salgado, Satish Thatte, Anton Kirillov, Maarten Mullender
  • Patent number: 8112423
    Abstract: A cluster recovery process is implemented across a set of distributed archives, where each individual archive is a storage cluster of preferably symmetric nodes. Each node of a cluster typically executes an instance of an application that provides object-based storage of fixed content data and associated metadata. According to the storage method, an association or “link” between a first cluster and a second cluster is first established to facilitate replication. The first cluster is sometimes referred to as a “primary” whereas the “second” cluster is sometimes referred to as a “replica.” Once the link is made, the first cluster's fixed content data and metadata are then replicated from the first cluster to the second cluster, preferably in a continuous manner. Upon a failure of the first cluster, however, a failover operation occurs, and clients of the first cluster are redirected to the second cluster.
    Type: Grant
    Filed: March 28, 2011
    Date of Patent: February 7, 2012
    Assignee: Hitachi Data Systems Corporation
    Inventors: Benjamin K. D. Bernhard, Robert S. Mason, Jr.
  • Patent number: 8090685
    Abstract: An efficient way is provided to represent and exchange knowledge and/or partial knowledge across nodes when synchronizing between any two nodes. A first node sends a second node its knowledge and/or partial knowledge, including objects and versions of those objects. The second node compares its knowledge and/or partial knowledge with the knowledge and/or partial knowledge of the first node, and then sends the first node any latest versions of objects of which the first node is unaware. In addition, the second node sends its knowledge and/or partial knowledge to the first node. The first node then performs a similar object-by-object version comparison to determine any conflicts due to independent evolution of objects and any changes that should be sent to the second node in order to bring the objects of the second node up to date with the knowledge and/or partial knowledge of the first node.
    Type: Grant
    Filed: September 14, 2007
    Date of Patent: January 3, 2012
    Assignee: Microsoft Corporation
    Inventors: Michael Ray Clark, Lev Novik, Moe Khosravy, Oliver C. Lee
  • Patent number: 8086661
    Abstract: A method is provided for resolving collisions in a database replication system. The system includes a source database and a target database, wherein changes made at the source database are replicated to the target database. Each database has one or more tables, and at least one of the tables has multiple constraints. A collision is detected during data replication as a result of one of the tables having multiple constraints. One constraint that contributes to the collision is identified. The constraint that contributes to the collision is relaxed, or the cause of the constraint that contributes to the collision is removed. This process is repeated for all additional constraints that contribute to the collision. In this manner, the collision is resolved.
    Type: Grant
    Filed: March 12, 2009
    Date of Patent: December 27, 2011
    Assignee: Gravic, Inc.
    Inventors: Bruce D. Holenstein, Gary E. Strickler, Eugene P. Jarema, Paul J. Holenstein
  • Patent number: 8082223
    Abstract: A method and system for synchronization of computer databases using caching agents. In one embodiment, information is accessed from a first database. The information is stored into a persistent store, which may be a permanent media, such as a magnetic disk. The information is retrieved from the persistent store. Such retrieval may be in close time proximity to the storing, or the retrieval may be at a substantially different time from the storing. The synchronization is completed by updating a second database with the information retrieved by the caching agent from the persistent store. As an advantageous result, synchronization of computer databases is more efficient due to an optimized storage format for the information as well as maximum bandwidth access. As a further beneficial result, if a database is not present at the time of synchronization, embodiments of the present invention may enable synchronization capabilities unavailable under the prior art.
    Type: Grant
    Filed: October 11, 2010
    Date of Patent: December 20, 2011
    Assignee: Access Co., Ltd.
    Inventors: Alvin I. Pivowar, Jayita Poddar
  • Patent number: 8078577
    Abstract: A method for bi-directional synchronization of user data files between a client and at least one server. The method comprises determining if a match exists between a local session file and a reflection session file, wherein the local session file is maintained by the client and the reflection session is maintained by the at least one server; when the local session file and the reflection session file match, performing: synchronizing contents of a user data file maintained by the client with contents of a user data file maintained by the at least one server, when the user data file in the client includes more records than the user data file in the at least one server; and synchronizing contents of a user data file maintained by the at least one server with contents of a user data file maintained by the client, when the user data file in the client includes less records than the user data file in the at least one server.
    Type: Grant
    Filed: April 6, 2009
    Date of Patent: December 13, 2011
    Assignee: InstallFree, Inc.
    Inventors: Netzer Shlomai, Amos Lahav
  • Patent number: 8069140
    Abstract: Systems, methods, and computer program products are provided for facilitating the assigning, generating, managing, and distributing of identifiers. In one implementation, a system is provided that comprises a first Web service for returning an identifier to a requester in response to an identifier request of the requester. The system also comprises a second Web service for mirroring identifiers that have been returned by the first Web service.
    Type: Grant
    Filed: October 3, 2006
    Date of Patent: November 29, 2011
    Assignee: SAP AG
    Inventor: Achim Enenkiel
  • Patent number: 8065294
    Abstract: A system, method and computer readable medium for synchronizing web content is disclosed. The method includes retrieving a first web content in a first language from a web site, the first web content corresponding to a second web content wherein the second web content is a translation in a second language of the first web content. The method further includes dividing the first web content into a plurality of translatable components and generating a unique identifier for each of the plurality of translatable components. The method further includes matching each of the plurality of translatable components to a plurality of translated components of the second web content using the unique identifier of each of the plurality of translatable components. If a translatable component is not matched to a translated component, the method further includes designating the translatable component for translation into the second language.
    Type: Grant
    Filed: July 23, 2009
    Date of Patent: November 22, 2011
    Assignee: Motion Point Corporation
    Inventors: Enrique Travieso, Adam Rubenstein
  • Patent number: 8027953
    Abstract: A system and methods for synchronizing datasets are provided that are especially suitable and efficient for a user who has three or more datasets that need to be occasionally synchronized, with no one dataset or synchronization system being guaranteed to participate in every synchronization. Synchronization status information, such as correspondences between data records of particular multiple datasets, is stored with more than one of the datasets. When two datasets that contain synchronization status information synchronize with each other, they not only synchronize user data and exchange status information involving each other, but they also synchronize and exchange status information involving “third-party” datasets that may not be participating in the synchronization.
    Type: Grant
    Filed: March 8, 2002
    Date of Patent: September 27, 2011
    Assignee: Intellisync Corporation
    Inventors: Chris LaRue, Bryan Dube
  • Patent number: 8015155
    Abstract: Various embodiments of a computer system and computer program product backup a dataset. An input image copy of the dataset is read, wherein the input image copy is prior to a start of dataset reorganization. A cursor value associated with reorganization of said dataset is determined. A backup copy is produced based on the input image copy, the changes from the log and the cursor value.
    Type: Grant
    Filed: August 22, 2008
    Date of Patent: September 6, 2011
    Assignee: International Business Machines Corporation
    Inventors: John Terry Langley, David Wayne Moore
  • Patent number: 7991736
    Abstract: Techniques are provided for processing a request. When the request is to read a data unit, information regarding the closest physical block locations is returned. When the request is to write to the data unit, information regarding one or more source block locations is returned, wherein the write is applied to one or more source blocks of the data unit. When a number of requests for the data unit exceed a threshold level and at least one quality of a service policy is not being met, a copy of the one or more source blocks of the data unit is created at a location selected based on proximity to at least one client computer from which the number of requests are high.
    Type: Grant
    Filed: October 22, 2008
    Date of Patent: August 2, 2011
    Assignee: International Business Machines Corporation
    Inventors: Gregory Edward McBride, Cuong Minh Le, David Michael Shackelford
  • Patent number: 7970631
    Abstract: A medical effector system comprised of a bedside unit and a procedure unit. The bedside unit contains a series of connection points for receiving inputs from a series of patient monitors. The procedure unit contains a patient monitoring and medical effector program, and a drug delivery pump or magnetic flux generator capable of delivering therapeutic energy to a patient. The medical effector system contains the capability to issue and receive a request from a non-sedated patient, issue and receive a request from a sedated patient and then to calculate a time difference. The medical effector program operates the pump or magnetic flux generator based upon at least some of the patient outputs and program inputs including a calculated time difference. A removable umbilical cable connects the two units and allows the output of the patient monitors as well as other information to travel between the two units.
    Type: Grant
    Filed: June 21, 2005
    Date of Patent: June 28, 2011
    Assignee: Ethicon Endo-Surgery, Inc.
    Inventors: Paul J. Bruggeman, Mark A. Burdorff, William L. Collins, Jr., William T. Donofrio, Curt R. Eyster, Hal H. Katz, James F. Martin, Anil K. Nalagatla, Paul J. Niklewski, Salvatore Privitera, Fred B. Stevens, III, Jeffery J. Wuennemann, Randall S. Hickle
  • Patent number: 7962509
    Abstract: Exemplary systems and methods for server management are provided. An exemplary system comprises a plurality of servers, with each server having the ability to access a database or, in some embodiments, be configured to perform a calculation, computation or make a determination of a particular value, values or other information. A communications network delivers queries to each server whereby a look-up table directs query processing by the servers. Further embodiments of the system feature a program logic controller for rebalancing the workload of the network servers. Exemplary methods of processing queries on the system comprise submitting a query to the network, communicating the query to each server in the network and each server looking-up on a look-up table the processing responsibilities of the servers in the network. The query is processed by the server having primary responsibility for processing the query while other the servers monitor query processing.
    Type: Grant
    Filed: August 10, 2010
    Date of Patent: June 14, 2011
    Assignee: Sony Computer Entertainment America LLC
    Inventor: Adam Pierce Harris
  • Patent number: 7933868
    Abstract: A method of removing metadata from a database in a multimode replication system includes establishing a metadata retention period for nodes in the system as well as associating changes with nodes on the system. The system responds to an expiration of the retention period for any one node by analyzing the associated changes and nodes and determining if the change affects data shared with other nodes. If the data is shared with other nodes then the expired retention period node metadata is removed from the system. If the expired metadata retention period node does not share the changes with other nodes, the metadata is not removed. This allows any unique changes to still be entered into the database without adversely affecting other nodes.
    Type: Grant
    Filed: November 4, 2004
    Date of Patent: April 26, 2011
    Assignee: Microsoft Corporation
    Inventors: Ram Pratap Singh, Philip Austin Vaughn
  • Patent number: 7933866
    Abstract: In contrast to prior data synchronization processes, provided by aspects of the invention are systems, methods and software programs implementing a data synchronization process that employs a high-level interface of a respective data repository to extract valid information from the data repository in response to low-level changes in the data repository. In specific embodiments of the invention, the synchronization process is implemented within an adaptor interposed between a management system and a database system that serves as a middle-ware operable to link a respective data store interface, within a management system, to a respective managed platform, within the database system, so that the native API's of each can be employed in the operation of the data synchronization process.
    Type: Grant
    Filed: September 6, 2007
    Date of Patent: April 26, 2011
    Assignee: International Business Machines Corporation
    Inventors: Ann-Louise Blair, Dennis Raymond Doll, Zoran Radenkovic
  • Patent number: 7930269
    Abstract: A method of synchronization for use in a distributed data processing system comprising a legacy computer having means for storing a master version of data, an application server, and a thin client computer which stores a copy of the master version of data. Firstly, the thin client executes operations locally on the copy. The operations are sent in a list to the application server. The application server executes the operations on the master data, on behalf of the thin client. If the operations can be executed successfully on the master version, synchronization occurs in that the successful operations are applied to the master version.
    Type: Grant
    Filed: April 8, 2003
    Date of Patent: April 19, 2011
    Assignee: International Business Machines Corporation
    Inventors: Guy Patrick Hindle, Lawrence Leon Porter, Richard Thomas Smith, Graham Derek Wallis
  • Patent number: 7890460
    Abstract: A method for performing an update transaction in a database system that includes sending to a remote database client an update request to update data in a database system, in which the update request comprises a first checksum value corresponding to a state of the data in the database system as of the time of the update request. The method further includes receiving a reply from the remote database client that includes a new value for the data in the database system and the first checksum value. The method further includes determining whether the first checksum value matches a second checksum value corresponding to the state of the data in the database system as of the time that the database system received the reply, and if the first checksum value matches the second checksum value, the data in the database system is updated with the new value for the data.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: February 15, 2011
    Assignee: International Business Machines Corporation
    Inventor: Gerald J. Wilmot