Multiway Synchronization Patents (Class 707/614)
  • Patent number: 10333788
    Abstract: Embodiments of the disclosure describe a system, method, and apparatus for acquiring global information. The method comprises receiving current version information from a global information server, the current version information associated with current global information and associated with a network service; retrieving the current global information associated with the current version information and associated with the network service from the global information server; and providing or suspending the network service associated with the current global information based on a presence of a stop-write identifier in the current global information.
    Type: Grant
    Filed: December 24, 2016
    Date of Patent: June 25, 2019
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Yunfeng Zhu, Yijun Lu, Yanchao Li, Jibin Lei, Yunfeng Tao, Zhiyang Tang, Jun Yu, Jia Feng, DongBai Guo
  • Patent number: 10298678
    Abstract: A group of remote devices executing an omnichannel application are coordinated from a network node. An omnichannel mediator coordinates formation of at least two of said remote devices into an omnichannel cloudlet. A component manager controls which of a plurality of components of said omnichannel application should optimally be placed on which individual devices of said omnichannel cloudlet and how data should flow to individual devices of said omnichannel cloudlet. A replication optimizer optimally coordinates data replication for the group of remote device.
    Type: Grant
    Filed: February 17, 2014
    Date of Patent: May 21, 2019
    Assignee: International Business Machines Corporation
    Inventors: Paul C. Castro, Marco Pistoia, John Ponzo
  • Patent number: 10009225
    Abstract: In accordance with an embodiment, described herein is a system and method for supporting multiple partitions and edit sessions in a multitenant application server environment. In accordance with an embodiment, a first administrator or user can obtain a named edit session for use with a partition, make changes, and then activate those changes. Another administrator or user can create a named edit session in parallel. If there are conflicts between a concurrent change and changes being made by another user, the administrator will receive an error when activating the changes. At that point, the administrator can resolve the conflicts and activate the changes. Upon activation, the changes in the edit session will be applied to a global edit configuration.
    Type: Grant
    Filed: June 23, 2015
    Date of Patent: June 26, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Martin Mares, Peter Bower, Petr Janouch, Marek Potociar, Pavel Bucek, Michal Gajdos
  • Patent number: 9811544
    Abstract: Real-time and historical data can be managed. For example, a processing engine can be selectively operated in a historical mode. In the historical mode, the processing engine can analyze data associated with a previous date. For example, the processing device can access a database that includes multiple entries. Each entry in the database can be associated with a respective record and including (i) an entity associated with the respective record, (ii) an identifier of a block of records that comprises the respective record, and (iii) a timestamp indicating when the block of records was generated. The processing engine can filter entries in the database to determine blocks of records that include a most current record for each entity as of the previous date. The processing engine can process the blocks of records to determine an output corresponding to the previous date.
    Type: Grant
    Filed: November 7, 2016
    Date of Patent: November 7, 2017
    Assignee: SAS INSTITUTE INC.
    Inventor: Katherine Fullington Taylor
  • Patent number: 9733869
    Abstract: A slave storage is provisioned using metadata of a master B-tree and updates to references (e.g., offsets) pertaining to data operations of the master B-tree. Master-slave pairs can be used to provide data redundancy, and a master copy can include the master B-tree with references to corresponding data. When provisioning a slave copy, the master sends a B-tree copy to the slave, which stores the slave B-tree copy, allocates the necessary space on local storage, and updates respective offsets of the slave B-tree copy to point to the local storage. Data from the master can then be transferred to the slave and stored according to a note and commit process that ensures operational sequence of the data. Operations received to the master during the process can be committed to the slave copy until the slave is consistent with the master and able to take over as master in the event of a failure.
    Type: Grant
    Filed: September 25, 2015
    Date of Patent: August 15, 2017
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Jianhua Fan, Benjamin Arthur Hawks, Norbert Paul Kusters, Nachiappan Arumugam, Danny Wei, John Luther Guthrie, II
  • Patent number: 9602615
    Abstract: In an example of masterless cache replication, a processor of a server of a plurality of servers hosting a distributed application can receive a local cache event for a local data item stored in an application cache of the server. The processor can determine whether the local cache event is from another server. The processor can also determine whether a remote cache event of the other server is different from the local cache event and whether the local cache event is in conflict with at least one other cache event for the local data item. The processor can also determine whether the local cache event has a higher priority over the at least one other cache event and direct performance of the local cache event amongst the plurality of servers.
    Type: Grant
    Filed: October 23, 2013
    Date of Patent: March 21, 2017
    Assignee: EXCALIBUR IP, LLC
    Inventors: Amarjit Luwang Thiyam, Saurabh Singla
  • Patent number: 9218138
    Abstract: A method is used for managing consistency groups in storage systems. A consistency group comprising multiple logical objects is created and multiple replicas of the consistency group are created. The consistency group is restored to one of the multiple replicas.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: December 22, 2015
    Assignee: EMC Corporation
    Inventors: David Haase, Miles A. de Forest, Michael D. Haynes, Dennis T. Duprey, Scott D. Von Rhee, Paul T. McGrath, Dayanand Suldhal, Nagapraveen V. Seela, Robert F. Goudreau, Jr.
  • Patent number: 9032025
    Abstract: A distributed tree protocol is provided for managing computing devices that form a peer-to-peer overlay network, and for modifying data that is synchronized between the devices. A method for modifying the data includes representing data in a tree structure. The tree structure includes at least one tree node identified by a tree node ID, the tree node ID including a numerical value representing a path from a root node to the at least one node. The root node and the tree structure are identified by a root node ID. The device can send or receive a peer-to-peer message with an other computing device. The message includes a format value specifying a format of the numerical value, the root node ID, an operation value specifying modification of the data, and at least one tree node ID associated with the modification of the data.
    Type: Grant
    Filed: March 16, 2012
    Date of Patent: May 12, 2015
    Assignee: Blackberry Limited
    Inventor: Elvis Melo Vieira
  • Patent number: 9026493
    Abstract: A system and method is disclosed, which facilitates data replication in a multi-master Relational Database Management Systems (RDBMS). An in-memory attribute is stored at a server of a multi-master database system. The in-memory attribute is associated with an operation, a record, and a global unique identifier (GUID) assuring uniqueness across the database system. The in-memory attribute indicates disallowing at the server additional requested operations associated with the record. The operation associated with the in-memory attribute is performed at the server and logged in a global accessible log associated with the server and available to other servers of the database system. The in-memory attribute is removed from the server based on a global accessible log associated with at least one of the other servers.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: May 5, 2015
    Assignee: Google Inc.
    Inventor: Dennis Zhi Weng
  • Patent number: 8972334
    Abstract: A method includes monitoring, on a computing device, data events corresponding to manipulation of data by an application. The monitoring is performed by a data library service that is embedded in the application. The method includes, in response to the monitoring indicating first data on the computing device is modified by the application, synchronizing, by the computing device under control at least in part of the data library service, second data stored on one or more storage providers in a network with the first data modified by the application and stored on the computing device. Apparatus and computer program products are also disclosed.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: March 3, 2015
    Assignee: International Business Machines Corporation
    Inventors: Paul C. Castro, Marco Pistoia, John Ponzo
  • Patent number: 8938424
    Abstract: A computer-implemented system and method performs an iterative process to assess the installation of an upgrade version of a database product for consistency with a baseline version of the database product. To assess the installation, the baseline version and the upgrade version are reconciled by modifying one or both of the baseline and upgrade versions. The modified baseline and upgrade versions are then analyzed to determine whether any remaining inconsistencies exist. Any remaining inconsistencies are then identified and classified, and reconciled. Thereafter, the process is repeated iteratively until the upgrade version is reconciled with the baseline version.
    Type: Grant
    Filed: October 31, 2012
    Date of Patent: January 20, 2015
    Assignee: CA, Inc.
    Inventors: Robert C. Rose, Richard L. Schertz
  • Publication number: 20140324775
    Abstract: A portable media player which broadcasts synchronization data, but not streaming media content, for a media file which is currently being played. The media players are programmed, user-selectably, to synchronize to other media players which are already playing a desirable track.
    Type: Application
    Filed: March 18, 2014
    Publication date: October 30, 2014
    Inventor: Robert O. Groover, III
  • Patent number: 8874795
    Abstract: A data synchronization system is provided. In the data synchronization system, a synchronization message transmitting party transmits a synchronization message with meta information to a synchronization message receiving party, and the synchronization message receiving party interprets and stores the meta information included in the synchronization message, and performs further processing for data that is to be synchronized, according to the meta information. Therefore, the frequency of wireless connections for synchronization is minimized.
    Type: Grant
    Filed: November 29, 2007
    Date of Patent: October 28, 2014
    Assignees: Seoul National University Industry Foundation, Pantech Co., Ltd.
    Inventors: Hyeonsang Eom, Young Sang Kang, Heon Young Yeom, So-young Jeong, Gun-wook Kim, Kyung Park
  • Patent number: 8868500
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for data synchronization. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of receiving a knowledge vector from a first device of the pair of devices, the knowledge vector identifying data items and latest changes to the data items known to the peer device; comparing, at a second device of the pair of devices, the received knowledge vector with a local knowledge vector for changes unknown to the first device; and sending a list of changes to the first device.
    Type: Grant
    Filed: January 12, 2012
    Date of Patent: October 21, 2014
    Assignee: Apple Inc.
    Inventors: Dominic B. Giampaolo, Jean-Gabriel Morard
  • Patent number: 8843441
    Abstract: A system that implements a data storage service may store data on behalf of clients in multiple replicas on respective computing nodes. The system may employ an external service to select a master replica for a replica group. The master replica may service consistent read operations and/or write operations that are directed to the replica group (or to a data partition stored by the replica group). The master replica may employ a quorum based mechanism for performing replicated write operations, and a local lease mechanism for determining the replica authorized to perform consistent reads, even when the external service is unavailable. The master replica may propagate local leases to replica group members as replicated writes. If another replica assumes mastership for the replica group, it may not begin servicing consistent read operations that are directed to the replica group until the lease period for a current local lease expires.
    Type: Grant
    Filed: January 17, 2012
    Date of Patent: September 23, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Andrew Rath, David A. Lutz
  • Patent number: 8805780
    Abstract: An extensible file system format for portable storage media is provided. The extensible file system format includes the specification of primary and secondary directory entry types that may be custom defined. The primary and secondary directory entry types can be further classified as critical and benign directory entries. The directory entry types can define whether a cluster chain corresponding to a file can be contiguously allocated.
    Type: Grant
    Filed: May 24, 2013
    Date of Patent: August 12, 2014
    Assignee: Microsoft Corporation
    Inventors: Ravisankar V. Pudipeddi, Vishal V. Ghotge, Sarosh C. Havewala, Ravinder S. Thind, Mark J. Zbikowski, David A. Goebel
  • Patent number: 8805781
    Abstract: A computerized system and method is presented for analyzing quotations made in a quoting document of text originally found in a source document. The present invention analyzes the quoting document for quoted text, searches the source document for that text, and stores the existence of the quotation in association with the source document. When displaying the source document, a list of text items that were quoted by another document is presented sorted by frequency of quotation. Quoted text is also highlighted when the original text of the source document is displayed. Hyperlinking is allowed between items of quoted text by the user and a list of documents that have quoted that text. From this list the full text of a quoting document may be displayed. The frequency of quotations taken from a source document can also be used to rank documents in search results.
    Type: Grant
    Filed: June 15, 2005
    Date of Patent: August 12, 2014
    Assignee: Geronimo Development
    Inventor: Orin Russell Armstrong
  • Patent number: 8805778
    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: January 31, 2012
    Date of Patent: August 12, 2014
    Assignee: Microsoft Corporation
    Inventors: Ricard Roma i Dalfo, Rolando Jimenez Salgado, Satish Thatte, Anton Kirillov, Maarten Mullender
  • Patent number: 8799217
    Abstract: A method, device, and program product are provided for inter-site database replication. A replicating server tracks other servers that it needs to replicate with and the sites where the other servers are located. In response to an indication to replicate, the replicating server determines whether each of the other servers is at the same location as the replicating server or a different location from the replicating server. The replicating server replicates with each of the other servers at the same site as the replicating server, and the replicating server replicates with only one of the servers at each different site. The replicated server at each different site replicates with the other servers at the site of the replicated server.
    Type: Grant
    Filed: June 29, 2011
    Date of Patent: August 5, 2014
    Assignee: International Business Machines Corporation
    Inventors: Russell Holden, William A Spencer
  • Patent number: 8775372
    Abstract: A method for historically synchronizing configuration data of a computer network is provided. A network management server collects from a first database a first plurality of configuration tables corresponding to a plurality of entities in the computer network according to a hierarchy of the entities when an entity in the computer network has changed. The network management server identifies the entity that has changed. The network management server adds a history identifier to an entity configuration table of the first plurality of configuration tables. The entity configuration table corresponds to the entity that has changed. The network management server updates a second plurality of configuration tables in a second database with the first plurality of configuration tables.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: July 8, 2014
    Assignee: Red Hat Israel, Ltd.
    Inventor: Yaniv Dary
  • Patent number: 8762331
    Abstract: Systems and methodologies are provided for efficiently performing concurrent transactions by multiple users, and tracking data at a logical level beneath a physical level of the object being modified. Each transaction can copy a committed version of the data segment to be modified to its respective space, and can update such copy during modification. A detect component detects whether any data segment being operated upon requires updating as a result of other transactions committing, and a merge component synchronizes the data segment with its committed version. Various optimization procedures can also be incorporated as part of the commit stage, upon completion of the detect and merge process.
    Type: Grant
    Filed: June 29, 2004
    Date of Patent: June 24, 2014
    Assignee: Microsoft Corporation
    Inventors: David J. Nettleton, Steven Bailey
  • Patent number: 8756194
    Abstract: A multi-master cloud-based data replication service designed to support the needs of a broad class of web applications is disclosed. Generally, the replication service serves the purposes of facilitating sharing of web application data among personal computing devices and increasing the availability of that data. In one embodiment, the replication service includes a replica identifier reassignment features that allows a personal computing device to begin sharing application data changes with an existing group of personal computing devices that are already sharing application data changes between them even if the joining personal computing device has application data changes to share with the other personal computing devices of the group at the time the joining personal computing device requests to join the group.
    Type: Grant
    Filed: May 4, 2012
    Date of Patent: June 17, 2014
    Assignee: Sencha, Inc.
    Inventor: John Merrells
  • Publication number: 20140081914
    Abstract: System, methods and computer program products for creating and maintaining an address book are described. The address book may collect or update its existing contact information from sent or received communications. Contact information associated with the existing contacts also may be collected (or updated based on information received) from outside sources (e.g., external to an application hosting or accessing the address book). The address book may intelligently combine profile data from various sources to enrich the existing records associated with the contacts.
    Type: Application
    Filed: November 19, 2013
    Publication date: March 20, 2014
    Applicant: YAHOO! INC.
    Inventors: Adam Smith, Jeffrey Bonforte
  • Patent number: 8676753
    Abstract: Replicated instances in a database environment provide for automatic failover and recovery. A monitoring component can obtain a lease enabling the component to periodically communicate with, and monitor, one or more data instances in the data environment, where the data instance can be a replicated instance including a primary and a secondary replica. For a large number of instances, the data environment can be partitioned such that each monitoring component can be assigned a partition of the workload. In the event of a failure of a monitoring component, the instances can be repartitioned and the remaining monitoring components can be assigned to the new partitions to substantially evenly distribute the workload.
    Type: Grant
    Filed: October 26, 2009
    Date of Patent: March 18, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Swaminathan Sivasubramanian, Grant Alexander MacDonald McAlister, Barry B. Hunter, Jr., Silas M. Brazil
  • Patent number: 8661002
    Abstract: System, methods and computer program products for creating and maintaining an address book are described. The address book may collect or update its existing contact information from sent or received communications. Contact information associated with the existing contacts also may be collected (or updated based on information received) from outside sources (e.g., external to an application hosting or accessing the address book). The address book may intelligently combine profile data from various sources to enrich the existing records associated with the contacts.
    Type: Grant
    Filed: June 2, 2010
    Date of Patent: February 25, 2014
    Assignee: Yahoo! Inc.
    Inventors: Adam Smith, Jeffrey Bonforte
  • Patent number: 8630979
    Abstract: An apparatus and a method operating on data at a server node of a data grid system with distributed cache. Data is copied to a network cloud of storage services remotely coupled to a server node with an asynchronous input output interface. The asynchronous input output interface is configured to asynchronously communicate with the network cloud of storage services. Confirmation that the data has been copied on the network cloud of storage services is received at the server node.
    Type: Grant
    Filed: February 26, 2010
    Date of Patent: January 14, 2014
    Assignee: Red Hat, Inc.
    Inventors: Manik Surtani, Adrian Cole
  • 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: 8612386
    Abstract: A distributed database synchronization capability is provided herein. The distributed database synchronization capability may be implemented using one or more of a timer-based scheme and a token-based scheme. The distributed database synchronization capability enables synchronization of databases of nodes in various types of networks, including dynamic networks (e.g., such as rapidly deployable wireless networks) and various other types of networks. The synchronization of databases may include synchronization of databases as a whole and/or portions of databases (which may include any suitable database table or tables). The distributed database synchronization capability enables synchronization of databases of nodes under various dynamic conditions (e.g., synchronization of databases of nodes within a cluster of nodes, synchronization of databases of nodes between clusters of nodes, synchronization of databases of nodes by administrative domain, and the like).
    Type: Grant
    Filed: February 11, 2011
    Date of Patent: December 17, 2013
    Assignee: Alcatel Lucent
    Inventors: Chienwen Tien, Raymond B. Miller, Jih-Tsang Leu, Pravir A. Patel, Suman Das, Jaideep Singh Lamba, Liem Le
  • Patent number: 8612385
    Abstract: A method and apparatus for updating a slave system in a multi-master replication network is provided. The method involves executing a first event on a first master system within the multi-master replication network and executing a second event on a second master system in the multi-master replication network, where the first event and the second event are identical. The method further involves selecting an event from the first event and the second event and executing the selected event on a slave system.
    Type: Grant
    Filed: October 21, 2008
    Date of Patent: December 17, 2013
    Assignee: TiVo Inc.
    Inventor: Gabriel Schine
  • Publication number: 20130268486
    Abstract: A method performed by two or more devices of a group of devices in a distributed data replication system may include receiving a group of chunks having a same unique temporary identifier, the group of chunks comprising an object to be uploaded; creating an entry for the object in a replicated index, the entry being keyed by the unique temporary identifier, and the replicated index being replicated at each of the two or more devices; and determining, by an initiating device of the two or more devices, that a union of the group of chunks contains all data of the object. The method may also include calculating a content-based identifier to the object; creating another entry for the object in the replicated index, the other entry being keyed by the content-based identifier; and updating the replicated index to point from the unique temporary identifier to the content-based identifier.
    Type: Application
    Filed: May 31, 2013
    Publication date: October 10, 2013
    Inventors: Alexandre DROBYCHEV, Alexander KESSELMAN
  • Patent number: 8543539
    Abstract: Disclosed are systems and methods for synchronizing data present in a target data set with data present in a source data set. The data present in the target data set is partitioned to determine a partition definition of the target data set. A target message digest is calculated for the data present in each partition of the target data set. Based upon the partition definition of the target data set, the data present in the source data set is partitioned. A source message digest is calculated for the data present in each partition of the source data set. The source message digest of a partition is compared with the target message digest of a corresponding partition to capture a change in data present in the source data set. Based upon the captured data, the data in the target data set is synchronized with the data in the source data set.
    Type: Grant
    Filed: September 16, 2009
    Date of Patent: September 24, 2013
    Assignee: Business Objects Software Limited
    Inventors: Madhu Ahluwalia, Alexei Potiagalov
  • 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: 8521692
    Abstract: Provided is a storage system which provides a data storage area to an external apparatus. The storage system includes at least a first information apparatus including a first logical storage area constituting the data storage area, and a first data processing part for performing a processing for reducing a storage capacity of the first logical storage area used by backup target data, and a second information apparatus including a second logical storage area constituting the data storage area, and a second data processing part for performing a processing for reducing a storage capacity of the second logical storage area used by backup target data. The second information apparatus is communicatively coupled with the first information apparatus.
    Type: Grant
    Filed: February 28, 2012
    Date of Patent: August 27, 2013
    Assignee: Hitachi, Ltd.
    Inventor: Mikito Ogata
  • 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: 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: 8489835
    Abstract: It is an object of the present invention to conduct data transfer or data copying between a plurality of storage systems, without affecting the host computer of the storage systems. Two or more auxiliary storage systems 100B, 100C are connected to a primary storage system 100A connected to a host device 180. The auxiliary storage systems 100B, 100C read journals of data update from the primary storage system 100A at respective independent timings, save the journals in prescribed logical volumes JNL 2, JNL 3, produce copying of the data present in the primary storage system 100A based on the journals present in the logical volumes JNL 2, JNL 3 at the independent timings, and save the copies in auxiliary logical volumes COPY 1, COPY 3. The primary storage system 100A holds the journals till both auxiliary storage systems 100B, 100C read the journals and restore. The timing of journal read can be controlled according to the journal quantity, processing load, and the like.
    Type: Grant
    Filed: March 24, 2011
    Date of Patent: July 16, 2013
    Assignee: Hitachi, Ltd.
    Inventor: Naohisa Kasako
  • 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: 8468129
    Abstract: User data is shared among servers or server farms, referred to transaction nodes. A user is assigned to one of multiple transaction nodes as its home when the user enrolls in a web-based service. Each transaction nodes maintains records of the users assigned to it, including blocks which are formed when a specified number of new users are assigned. A block hash value is computed based on row hash values, where one row is provided for each user. A transaction node advertises its block identifiers when there is a changed full or partial block, or at other times, to allow other transaction nodes to request a block they do not have. Changed blocks can also be advertised with their recomputed block hash value. Advertisements can be provided to transaction nodes actively accepting new users, and to a subset of transaction nodes which are deactivated and not accepting new users.
    Type: Grant
    Filed: September 23, 2011
    Date of Patent: June 18, 2013
    Assignee: Loyal3 Holdings, Inc.
    Inventors: Matthew Ho, Arthur M. Peel, Alex Zuzin
  • Publication number: 20130151468
    Abstract: The present invention relates to the field of communications technologies, and in particular, to a file synchronization method and device. Through the present invention, two-way synchronization between a device for synchronization and the server can be implemented, thereby improving user experience.
    Type: Application
    Filed: September 19, 2012
    Publication date: June 13, 2013
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Huawei Technologies Co., Ltd.
  • Patent number: 8452729
    Abstract: An extensible file system format for portable storage media is provided. The extensible file system format includes the specification of primary and secondary directory entry types that may be custom defined. The primary and secondary directory entry types can be further classified as critical and benign directory entries. The directory entry types can define whether a cluster chain corresponding to a file can be contiguously allocated.
    Type: Grant
    Filed: January 13, 2011
    Date of Patent: May 28, 2013
    Assignee: Microsoft Corporation
    Inventors: Ravisankar V. Pudipeddi, Vishal V. Ghotge, Sarosh C. Havewala, Revinder S. Thind, Mark J. Zbikowski, David A. Goebel
  • Publication number: 20130124470
    Abstract: A method may be performed by a device of a group of devices in a distributed data replication system. The method may include storing objects in a data store, at least one or more of the objects being replicated with the distributed data replication system, and conducting a scan of the objects in the data store. The method may further include identifying one of the objects as not having a reference pointing to the object, storing a delete negotiation message as metadata associated with the one of the objects, and replicating the metadata with the delete negotiation message to one or more other devices of the group of devices.
    Type: Application
    Filed: December 31, 2012
    Publication date: May 16, 2013
    Applicant: GOOGLE INC.
    Inventor: GOOGLE INC.
  • Patent number: 8443149
    Abstract: In an embodiment, a plurality of keys are evicted from a first cache at a primary server. A first key is evicted from the first cache because the first key satisfied a first evict policy during a first time range. A second key is evicted from the first cache because the second key satisfied the first evict policy during a second time range, but the second key did not satisfy the first evict policy during the first time range. The plurality of keys are added to a batch file. If the batch file is full, the batch file is sent to a replica server, and the batch file requests the replica server to evict the plurality of keys from a second cache at the replica server. If the batch file is not full, the batch file is not sent to the replica server.
    Type: Grant
    Filed: September 1, 2010
    Date of Patent: May 14, 2013
    Assignee: International Business Machines Corporation
    Inventor: Hao Wang
  • Patent number: 8433677
    Abstract: An extensible file system format for portable storage media is provided. The extensible file system format includes the specification of primary and secondary directory entry types that may be custom defined. The primary and secondary directory entry types can be further classified as critical and benign directory entries. The directory entry types can define whether a cluster chain corresponding to a file can be contiguously allocated.
    Type: Grant
    Filed: June 16, 2011
    Date of Patent: April 30, 2013
    Assignee: Microsoft Corporation
    Inventors: Ravisankar V. Pudipeddi, Vishal V. Ghotge, Sarosh C. Havewala, Ravinder S. Thind, Mark J. Zbikowski, David Goebel
  • 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: 8423507
    Abstract: Data replication management which enables rapid retrieval while increasing the performance of the entire system, and maintaining data synchronization regarding successively updated data is performed. There are steps which comprises a step that when a slave node which has received an instruction for retrieval does not receive a return massage from a master node within a predetermined time period (Ts1) from the transmission of a request message to the master node, the slave node requests the master node to provide a transaction log up to the latest version with respect to the update of a master database; a step that the master node which has received the request transmits the transaction log to the slave node; and a step that the slave node updates a replica database with reference to the transaction log transferred from the master node.
    Type: Grant
    Filed: March 15, 2010
    Date of Patent: April 16, 2013
    Assignee: Murakumo Corporation
    Inventor: Hiroyuki Yamada
  • Patent number: 8392365
    Abstract: Identification of corrupted event data may be provided. Calendar events, such as appointments and meetings, may be created and copied to a plurality of attendee calendars. Changes to the event may be logged and, if the change results from a user interaction with a user interface, a user intent identifier may be associated with the log entry. Other changes that do not result from direct user interaction may not be associated with the user intent identifier. Event corruption detection may identify out-of-sync properties between two calendar events associated with the same meeting and, if the out-of-sync property is not associated with the user intent identifier, the properties may be updated to match each other.
    Type: Grant
    Filed: December 28, 2009
    Date of Patent: March 5, 2013
    Assignee: Microsoft Corporation
    Inventors: Vanessa C. Feliberti, Roberto Ribeiro da Fonseca Mendes, Shaheeda P. Nizar
  • 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: 8332497
    Abstract: A cluster of nodes share configuration data that characterizes the cluster as an entity (virtualization) to a client. Management configuration data, VSC, is entered into a replicating database, RDB. That data is distributed and stored into replicating databases in each node, and then reconciled with the corresponding cluster configuration data in dynamic memory. The dynamic memory is accessed by clients. In a preferred embodiment, the nodes are storage servers.
    Type: Grant
    Filed: February 20, 2007
    Date of Patent: December 11, 2012
    Assignee: NetApp, Inc.
    Inventors: Jacob Gladish, Ronald W. Kownacki, Michael Comer
  • 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