公开(公告)号：US07401103B2

公开(公告)日：2008-07-15

申请号：US10631212

申请日：2003-07-31

申请人： Lev Novik ,  Irena Hudis ,  Douglas B. Terry ,  Vivek J. Jhaveri ,  Sanjay Anand ,  Ashish B. Shah ,  Okechukwu Echeruo

发明人： Lev Novik ,  Irena Hudis ,  Douglas B. Terry ,  Vivek J. Jhaveri ,  Sanjay Anand ,  Ashish B. Shah ,  Okechukwu Echeruo

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  Y10S707/918 ,  Y10S707/99945 ,  Y10S707/99952 ,  Y10S707/99954

摘要： A protocol for replicating replicas in a sync community. Each replica maintains a knowledge that represents changes that the replica is aware of. Each replica does not typically maintain knowledge about other replicas. The protocol includes messages that include knowledge about changes on the various replicas. Using the knowledge, the replicas can enumerate changes and send the changes using asynchronous messages that do not need to be received in any particular order. The protocol enables filters to ensure that a valid replication is possible using a minimum knowledge argument. The protocol also enables replicas to partially replicate using filtered knowledge.

摘要翻译： 用于在同步社区中复制副本的协议。 每个副本都维护一个代表该副本所知的变化的知识。 每个副本通常不会保留关于其他副本的知识。 该协议包括包含有关各种副本上的更改的知识的消息。 使用知识，副本可以枚举更改，并使用不需要以任何特定顺序接收的异步消息发送更改。 该协议允许过滤器确保使用最小知识参数可以进行有效的复制。 该协议还使复制品能够使用过滤的知识进行部分复制。

公开(公告)号：US07440981B2

公开(公告)日：2008-10-21

申请号：US10631591

申请日：2003-07-31

申请人： Lev Novik ,  Irena Hudis ,  Douglas B. Terry ,  Ashish Shah ,  Sanjay Anand ,  Yunxin Wu

发明人： Lev Novik ,  Irena Hudis ,  Douglas B. Terry ,  Ashish Shah ,  Sanjay Anand ,  Yunxin Wu

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  Y10S707/99953 ,  Y10S707/99955

摘要： Systems and methods for replicating replicas in a sync community. Each replica in the sync community stores knowledge that represents changes the replica is aware of. Because each replica has its own knowledge, each replica does not need to know how many replicas are in the sync community or the topology of the sync community. By sending the knowledge with a request for changes, a replicating replica can enumerate the changes to replicate by comparing its knowledge with the received knowledge. After replication, the knowledge is updated. Knowledge may also include made-with-knowledge change IDs that permit each resolution to identify what a replica was aware of when a particular change was made. The made-with-knowledge values are used to detect conflicts during replication.

摘要翻译： 在同步社区中复制副本的系统和方法。 同步社区中的每个副本都存储表示副本所注意到的更改的知识。 由于每个副本都有自己的知识，因此每个副本不需要知道同步社区中多少副本或同步社区的拓扑。 通过向知识发送更改请求，复制副本可以通过将其知识与接收到的知识进行比较来枚举复制的更改。 复制后，知识将被更新。 知识也可以包括知识变更ID，允许每个决议识别在进行特定更改时复制品知道什么。 使用知识产权值用于检测复制期间的冲突。

公开(公告)号：US20060190506A1

公开(公告)日：2006-08-24

申请号：US11063381

申请日：2005-02-22

申请人： Rajesh Rao ,  Okechukwu Echeruo ,  Irena Hudis ,  Lev Novik ,  Balan Raman ,  Yunxin Wu

发明人： Rajesh Rao ,  Okechukwu Echeruo ,  Irena Hudis ,  Lev Novik ,  Balan Raman ,  Yunxin Wu

IPC分类号： G06F17/30

CPC分类号： G06F17/30174 ,  H04L67/1095

摘要： A system and method for synchronizing a database having metadata and raw data. Metadata may be fully synchronized between two systems, with copies stored on both systems. Raw data may be selectively synchronized, so that a client system need not store all of the raw data locally. When disconnected, the client system may identify certain portions of the raw data to store locally, and such data may be synchronized when reconnected to a server system.

摘要翻译： 一种用于同步具有元数据和原始数据的数据库的系统和方法。 元数据可能在两个系统之间完全同步，副本存储在两个系统上。 可以选择性地同步原始数据，使得客户端系统不需要在本地存储所有原始数据。 当断开连接时，客户端系统可以识别原始数据的某些部分在本地存储，并且当重新连接到服务器系统时，这些数据可以被同步。

公开(公告)号：US07769727B2

公开(公告)日：2010-08-03

申请号：US11444180

申请日：2006-05-31

申请人： Muhunthan Sivapragasam ,  Don Cao ,  Irena Hudis ,  Lev Novik ,  Tomas Talius ,  Vivek J. Jhaveri ,  Yunxin Wu ,  Ann Tang

发明人： Muhunthan Sivapragasam ,  Don Cao ,  Irena Hudis ,  Lev Novik ,  Tomas Talius ,  Vivek J. Jhaveri ,  Yunxin Wu ,  Ann Tang

IPC分类号： G06F7/00 ,  G06F15/16 ,  H04W4/00

CPC分类号： G06F17/30578

摘要： Update-delete conflicts detected during synchronization can be resolved in favor of the update or the deletion. Resolving the conflict in favor of the deletion results in the entity deleted on one replica being deleted on all selected replicas. Resolving the conflict in favor of the update results in the updated entity, which includes an entity moved from one hierarchy to another, being replicated on all selected replicas. To resolve the conflict in favor of the update, the deletion is treated as though it were reported erroneously. The deleted entity is resurrected in the form of the updated entity. Change version information is maintained in all replicas. Update-delete conflicts are resolvable in accordance with various resolution policies such as the update wins, deletion wins, changes occurring on a particular device wins, and most recent event wins, for example.

摘要翻译： 可以解决同步期间检测到的更新 - 删除冲突，有利于更新或删除。 解决冲突有利于删除结果，在一个副本上删除的实体在所有选定的副本上被删除。 解决有利于更新的冲突导致更新的实体（包括从一个层次结构移动到另一个层次的实体）在所有选定的副本上复制。 为了解决有利于更新的冲突，删除被视为错误地报告。 被删除的实体以更新实体的形式复活。 更改版本信息保留在所有副本中。 更新 - 删除冲突可以根据各种解决方案策略进行解析，例如更新赢，删除胜利，特定设备上发生的更改胜利，以及最近的事件胜利。

公开(公告)号：US07610317B2

公开(公告)日：2009-10-27

申请号：US11063424

申请日：2005-02-22

申请人： Rajesh M. Rao ,  Sameet H. Agarwal ,  Irena Hudis ,  Vivek J. Jhaveri ,  Lev Novik

发明人： Rajesh M. Rao ,  Sameet H. Agarwal ,  Irena Hudis ,  Vivek J. Jhaveri ,  Lev Novik

IPC分类号： G06F17/30

CPC分类号： G06F17/30578 ,  Y10S707/99954

摘要： A system and method for synchronizing a database comprising raw data and metadata derived from the raw data, but when the metadata has not yet been updated. The raw data and the metadata are first synchronized, with the raw data having been assigned a version number. After synchronization, any stale metadata will be updated and assigned the same version number as the raw data.

摘要翻译： 一种用于使包含原始数据和从原始数据导出的元数据的数据库同步的系统和方法，但是当元数据尚未被更新时。 原始数据和元数据首先被同步，原始数据被分配了版本号。 同步后，任何陈旧的元数据将被更新，并分配与原始数据相同的版本号。

公开(公告)号：US20070282914A1

公开(公告)日：2007-12-06

申请号：US11444180

申请日：2006-05-31

申请人： Muhunthan Sivapragasam ,  Don Cao ,  Irena Hudis ,  Lev Novik ,  Tomas Talius ,  Vivek J. Jhaveri ,  Yunxin Wu ,  Ann Tang

发明人： Muhunthan Sivapragasam ,  Don Cao ,  Irena Hudis ,  Lev Novik ,  Tomas Talius ,  Vivek J. Jhaveri ,  Yunxin Wu ,  Ann Tang

IPC分类号： G06F17/30

CPC分类号： G06F17/30578

摘要： Update-delete conflicts detected during synchronization can be resolved in favor of the update or the deletion. Resolving the conflict in favor of the deletion results in the entity deleted on one replica being deleted on all selected replicas. Resolving the conflict in favor of the update results in the updated entity, which includes an entity moved from one hierarchy to another, being replicated on all selected replicas. To resolve the conflict in favor of the update, the deletion is treated as though it were reported erroneously. The deleted entity is resurrected in the form of the updated entity. Change version information is maintained in all replicas. Update-delete conflicts are resolvable in accordance with various resolution policies such as the update wins, deletion wins, changes occurring on a particular device wins, and most recent event wins, for example.

摘要翻译： 可以解决同步期间检测到的更新 - 删除冲突，有利于更新或删除。 解决冲突有利于删除结果，在一个副本上删除的实体在所有选定的副本上被删除。 解决有利于更新的冲突导致更新的实体（包括从一个层次结构移动到另一个层次的实体）在所有选定的副本上复制。 为了解决有利于更新的冲突，删除被视为错误地报告。 被删除的实体以更新实体的形式复活。 更改版本信息保留在所有副本中。 更新 - 删除冲突可以根据各种解决方案策略进行解析，例如更新赢，删除胜利，特定设备上发生的更改胜利，以及最近的事件胜利。

公开(公告)号：US07216133B2

公开(公告)日：2007-05-08

申请号：US10629254

申请日：2003-07-29

申请人： Yunxin Wu ,  Shaoyu Zhou ,  Lev Novik ,  Irena Hudis ,  Ashish B. Shah

发明人： Yunxin Wu ,  Shaoyu Zhou ,  Lev Novik ,  Irena Hudis ,  Ashish B. Shah

IPC分类号： G06F17/30

CPC分类号： G06Q10/10 ,  G06F17/30575 ,  Y10S707/959 ,  Y10S707/99943 ,  Y10S707/99952 ,  Y10S707/99954

摘要： Systems, methods, and computer program products for synchronizing items at replicas within a topology is disclosed. Items are stored in physical tables at the replicas. The physical table layouts at each replica can differ but are mapped to a common logical view. When a replica receives an indication that synchronization should be performed, the replica determines if changes have been made at the replica that should be mapped to the logical views. Replicas can facilitate this by comparing local change enumerations for changes made in physical tables to synchronization local change enumerations for changes in the logical views. Any changes that need to be synchronized are sent through the logical views to other replicas in the topology.

摘要翻译： 公开了用于在拓扑内的副本同步项目的系统，方法和计算机程序产品。 项目存储在副本的物理表中。 每个副本的物理表布局可能不同，但映射到公共逻辑视图。 当副本接收到应该执行同步的指示时，副本将确定在应该映射到逻辑视图的副本上是否进行了更改。 副本可以通过将对物理表所做的更改的本地更改枚举与逻辑视图中的更改的同步本地更改枚举进行比较来实现。 需要同步的任何更改将通过逻辑视图发送到拓扑中的其他副本。

公开(公告)号：US07636776B2

公开(公告)日：2009-12-22

申请号：US10631264

申请日：2003-07-31

申请人： Ashish B. Shah ,  Lev Novik ,  Irena Hudis ,  Darshatkumar A. Shah ,  Yunxin Wu

发明人： Ashish B. Shah ,  Lev Novik ,  Irena Hudis ,  Darshatkumar A. Shah ,  Yunxin Wu

IPC分类号： G06F15/16

CPC分类号： G06F3/065 ,  G06F3/0605 ,  G06F3/0683 ,  G06F17/30578 ,  Y10S707/99931

摘要： Systems and methods for synchronizing data stores. A framework including a sync runtime enables consistent and manageable synchronization between a data store and multiple, diverse back end data stores. The sync runtime provides services such as change enumeration, conflict detection, metadata management, item ID matching, sync interruptability, and the like that are accessible to configurable adapters over an application programming interface. Each synchronizing data store can uses a sync controller to initialize an adapter that can access the services provided by the sync runtime. The sync controller can use a profile to configure each adapter. The profile can identify conflict resolution policies, synchronization filters, source and destination folders, sync direction, and the like.

摘要翻译： 用于同步数据存储的系统和方法。 包括同步运行的框架可实现数据存储与多个多样化后端数据存储之间的一致和可管理的同步。 同步运行时间提供可通过应用程序编程接口访问可配置适配器的服务，例如更改枚举，冲突检测，元数据管理，项目ID匹配，同步中断等。 每个同步数据存储可以使用同步控制器来初始化可以访问同步运行时提供的服务的适配器。 同步控制器可以使用配置文件配置每个适配器。 配置文件可以识别冲突解决策略，同步过滤器，源和目标文件夹，同步方向等。

公开(公告)号：US07533134B2

公开(公告)日：2009-05-12

申请号：US10932474

申请日：2004-09-01

申请人： Douglas B. Terry ,  Irena Hudis ,  Lev Novik ,  Vivek Jawahir Jhaveri

发明人： Douglas B. Terry ,  Irena Hudis ,  Lev Novik ,  Vivek Jawahir Jhaveri

IPC分类号： G06F17/30

CPC分类号： G06F17/30578 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： Various embodiments of the present invention are directed to systems and method for detecting conflicts and applying conflict resolutions during manual and automatic conflict resolution operations. Several embodiments are directed to preventing both: (a) non-convergence of conflict resolutions, where partners can end up in a divergent steady state (i.e. have different data in the absence of outstanding conflicts); and (b) a non-terminating ping-pong of conflict resolutions between partners (which can occur with certain inefficient solutions that continuously update metadata for each conflict resolution without end). Certain specific embodiments of the present invention are directed to a method for maintaining knowledge that guarantees convergence of data, even when different partners apply different conflict resolutions.

摘要翻译： 本发明的各种实施例涉及用于在手动和自动冲突解决操作期间检测冲突和应用冲突解决方案的系统和方法。 若干实施方案的目的在于防止：（a）冲突解决的不一致性，其中合作伙伴最终可能处于不同的稳定状态（即在没有未决冲突的情况下具有不同的数据）; （b）合作伙伴之间的冲突解决方案不能终止乒乓球（可能会出现某些无效解决方案，不间断地更新每个冲突解决方案的元数据而无需结束）。 本发明的某些具体实施例涉及一种用于维护知识的方法，以保证数据的收敛，即使当不同的合作伙伴应用不同的冲突解决方案时。

公开(公告)号：US20080034012A1

公开(公告)日：2008-02-07

申请号：US11498594

申请日：2006-08-02

申请人： Lev Novik ,  Douglas B. Terry ,  Irena Hudis ,  Jeremie E. Sartor ,  Shaoyu Zhou ,  Tomas Talius ,  Yunxin Wu ,  Jin He ,  Mark Scurrell

发明人： Lev Novik ,  Douglas B. Terry ,  Irena Hudis ,  Jeremie E. Sartor ,  Shaoyu Zhou ,  Tomas Talius ,  Yunxin Wu ,  Jin He ,  Mark Scurrell

IPC分类号： G06F17/30

CPC分类号： G06F17/30176 ,  Y10S707/99934 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99955

摘要： Extending hierarchical synchronization (sync) scopes to non-hierarchical scenarios may involve a method for synchronizing differently organized data stores comprising mapping different physical organizations to similar logical organizations and utilizing an organization-based synchronization algorithm to synchronize the differently organized stores. Also, the uniqueness constraints of the organizations may be preserved as well as the parent-child ordering constraints of the organizations.

摘要翻译： 将分级同步（同步）范围扩展到非分层场景可能涉及用于同步不同组织的数据存储的方法，包括将不同的物理组织映射到类似的逻辑组织，并利用基于组织的同步算法来同步不同组织的存储。 此外，组织的唯一性限制也可能受到组织的父母子女排序限制的限制。