公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US07577691B2

公开(公告)日：2009-08-18

申请号：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.

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

公开(公告)号：US20050027747A1

公开(公告)日：2005-02-03

申请号：US10629254

申请日：2003-07-29

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

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

IPC分类号： G06F12/00 ,  G06F17/30 ,  G06Q10/10

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.

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

公开(公告)号：US07620668B2

公开(公告)日：2009-11-17

申请号：US11124219

申请日：2005-05-06

申请人： Vishal Kathuria ,  Martin J. Sleeman ,  Robin Dhananjay Dhamankar ,  Hanumantha Rao Kodavalla ,  Yunxin Wu ,  Shaoyu Zhou ,  Lev Novik ,  Tomas Talius

发明人： Vishal Kathuria ,  Martin J. Sleeman ,  Robin Dhananjay Dhamankar ,  Hanumantha Rao Kodavalla ,  Yunxin Wu ,  Shaoyu Zhou ,  Lev Novik ,  Tomas Talius

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F11/1451 ,  G06F11/1469 ,  G06F11/1662 ,  Y10S707/99953 ,  Y10S707/99955

摘要： The subject invention relates to systems and/or methods that perform an authoritative and/or a non-authoritative restore of items in a data store. Backups are provided that include data associated with items and metadata related to the items that can include a history of operations and previous synchronizations to enable replications to converge after restoration. The operations that can be performed on the items include, for example, create, delete, update, move, etc. The items in the backups can be restored along with the metadata, which can be utilized to enable synchronization partners to converge based on a desired type of restoration.

摘要翻译： 本发明涉及执行数据存储中的项目的权威和/或非授权恢复的系统和/或方法。 提供备份，其包括与可以包括操作历史和先前同步的项目相关的项目和元数据相关联的数据，以使复制能够在恢复之后收敛。 可以对项目执行的操作包括例如创建，删除，更新，移动等。备份中的项目可以与元数据一起被还原，所述元数据可以用于使同步伙伴能够基于 所需类型的修复。

公开(公告)号：US08046424B2

公开(公告)日：2011-10-25

申请号：US10927726

申请日：2004-08-27

申请人： Lev Novik ,  Tomas Talius ,  Yunxin Wu ,  Shaoyu Zhou

发明人： Lev Novik ,  Tomas Talius ,  Yunxin Wu ,  Shaoyu Zhou

IPC分类号： G06F15/167 ,  G06F15/16 ,  G06F7/00 ,  G06F17/00

CPC分类号： G06F17/30176 ,  G06F17/30575 ,  Y10S707/99955

摘要： Various embodiments of the present invention are directed to synchronization utilizing one or more optimizations through the utilization of metadata. For several embodiments of the present invention, one method for optimizing synchronization is to reduce the overhead required for said synchronization by having each peer only tracking changes for itself and other peers within its change community (or communities) (a.k.a., “Intra-Community-Only Change Tracking Optimization”). For certain embodiments of the present invention, another method for optimizing synchronization is to not create synchronization overhead until required. For numerous embodiments of the present invention, yet another method for optimizing synchronization is to minimize redundant use of a partner's unique global ID—a large and cumbersome number—and to instead maintain a table that cross-references each partner (and its unique global ID) with a smaller and much less cumbersome partner key.

摘要翻译： 本发明的各种实施例涉及通过利用元数据利用一个或多个优化的同步。 对于本发明的几个实施例，用于优化同步的一种方法是通过使每个对等体仅跟踪其变化社区（或社区）（或社区）内的其他对等体（也称为“共同体内社区”）来减少所述同步所需的开销， 只有更改跟踪优化“）。 对于本发明的某些实施例，用于优化同步的另一种方法是在需要之前不产生同步开销。 对于本发明的许多实施例，用于优化同步的另一种方法是最小化伙伴的唯一全局ID（冗余和繁琐的数量）的冗余使用，并且替代地维护交叉引用每个伙伴的表（及其唯一的全局ID ）具有更小和更少的繁琐的合作伙伴密钥。

公开(公告)号：US20060265434A1

公开(公告)日：2006-11-23

申请号：US11124219

申请日：2005-05-06

申请人： Vishal Kathuria ,  Martin Sleeman ,  Robin Dhamankar ,  Hanumantha Kodavalla ,  Yunxin Wu ,  Shaoyu Zhou ,  Lev Novik ,  Tomas Talius

发明人： Vishal Kathuria ,  Martin Sleeman ,  Robin Dhamankar ,  Hanumantha Kodavalla ,  Yunxin Wu ,  Shaoyu Zhou ,  Lev Novik ,  Tomas Talius

IPC分类号： G06F17/30

CPC分类号： G06F11/1451 ,  G06F11/1469 ,  G06F11/1662 ,  Y10S707/99953 ,  Y10S707/99955

摘要： The subject invention relates to systems and/or methods that perform an authoritative and/or a non-authoritative restore of items in a data store. Backups are provided that include data associated with items and metadata related to the items that can include a history of operations and previous synchronizations to enable replications to converge after restoration. The operations that can be performed on the items include, for example, create, delete, update, move, etc. The items in the backups can be restored along with the metadata, which can be utilized to enable synchronization partners to converge based on a desired type of restoration.

公开(公告)号：US20050256907A1

公开(公告)日：2005-11-17

申请号：US10927726

申请日：2004-08-27

申请人： Lev Novik ,  Tomas Talius ,  Yunxin Wu ,  Shaoyu Zhou

发明人： Lev Novik ,  Tomas Talius ,  Yunxin Wu ,  Shaoyu Zhou

IPC分类号： G06F13/00 ,  G06F17/30

CPC分类号： G06F17/30176 ,  G06F17/30575 ,  Y10S707/99955

摘要： Various embodiments of the present invention are directed to synchronization utilizing one or more optimizations through the utilization of metadata. For several embodiments of the present invention, one method for optimizing synchronization is to reduce the overhead required for said synchronization by having each peer only tracking changes for itself and other peers within its change community (or communities) (a.k.a., “Intra-Community-Only Change Tracking Optimization”). For certain embodiments of the present invention, another method for optimizing synchronization is to not create synchronization overhead until required. For numerous embodiments of the present invention, yet another method for optimizing synchronization is to minimize redundant use of a partner's unique global ID—a large and cumbersome number—and to instead maintain a table that cross-references each partner (and its unique global ID) with a smaller and much less cumbersome partner key.

摘要翻译： 本发明的各种实施例涉及通过利用元数据利用一个或多个优化的同步。 对于本发明的几个实施例，用于优化同步的一种方法是通过使每个对等体仅跟踪其变化社区（或社区）（或社区）内的其他对等体（也称为“共同体内社区”）来减少所述同步所需的开销， 只有更改跟踪优化“）。 对于本发明的某些实施例，用于优化同步的另一种方法是在需要之前不产生同步开销。 对于本发明的许多实施例，用于优化同步的另一种方法是最小化伙伴的唯一全局ID（冗余和繁琐的数量）的冗余使用，并且替代地维护交叉引用每个伙伴的表（及其唯一的全局ID ）具有更小和更少的繁琐的合作伙伴密钥。

公开(公告)号：US07778963B2

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

申请号：US11114519

申请日：2005-04-26

申请人： Lev Novik ,  Muhunthan Sivapragasam ,  Shaoyu Zhou ,  Vivek Jawahir Jhaveri

发明人： Lev Novik ,  Muhunthan Sivapragasam ,  Shaoyu Zhou ,  Vivek Jawahir Jhaveri

IPC分类号： G06F7/00

CPC分类号： G06F17/30215

摘要： The subject invention pertains to data synchronization across replicas. Disclosed are systems and methods of detecting and handling constraint-based conflicts that occur during a synchronization session. In accordance with one particular aspect of the invention, name-constraint violations can be detected. These violations can be resolved by generating a single merged identity that can be utilized to refer to data units, for example on different replicas that had the same name. A property of the merged identity can be merge history, which specifies the identifiers subsumed by the merge.

摘要翻译： 本发明涉及跨复制品的数据同步。 公开了检测和处理在同步会话期间发生的基于约束的冲突的系统和方法。 根据本发明的一个特定方面，可以检测到名称约束违反。 可以通过生成可以用于引用数据单元的单个合并身份来解决这些违规行为，例如在具有相同名称的不同副本上。 合并身份的属性可以是合并历史，其指定合并所包含的标识。

公开(公告)号：US20060242444A1

公开(公告)日：2006-10-26

申请号：US11114519

申请日：2005-04-26

申请人： Lev Novik ,  Muhunthan Sivapragasam ,  Shaoyu Zhou ,  Vivek Jhaveri

发明人： Lev Novik ,  Muhunthan Sivapragasam ,  Shaoyu Zhou ,  Vivek Jhaveri

IPC分类号： G06F13/42

CPC分类号： G06F17/30215

摘要： The subject invention pertains to data synchronization across replicas. Disclosed are systems and methods of detecting and handling constraint-based conflicts that occur during a synchronization session. In accordance with one particular aspect of the invention, name-constraint violations can be detected. These violations can be resolved by generating a single merged identity that can be utilized to refer to data units, for example on different replicas that had the same name. A property of the merged identity can be merge history, which specifies the identifiers subsumed by the merge.

摘要翻译： 本发明涉及跨复制品的数据同步。 公开了检测和处理在同步会话期间发生的基于约束的冲突的系统和方法。 根据本发明的一个特定方面，可以检测到名称约束违反。 可以通过生成可以用于引用数据单元的单个合并身份来解决这些违规行为，例如在具有相同名称的不同副本上。 合并身份的属性可以是合并历史，其指定合并所包含的标识。