公开(公告)号：US07805408B2

公开(公告)日：2010-09-28

申请号：US11450664

申请日：2006-06-09

申请人： Neil Leonard Padgett ,  Ashish B Shah ,  Edward Eric Thomas ,  Darshatkumar Shah ,  Muhunthan Sivapragasam ,  Lev Novik ,  Lei Tang

发明人： Neil Leonard Padgett ,  Ashish B Shah ,  Edward Eric Thomas ,  Darshatkumar Shah ,  Muhunthan Sivapragasam ,  Lev Novik ,  Lei Tang

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/30215 ,  G06F17/30174

摘要： Conflicts detected during synchronization of replicas are enumerated and resolved according to a specified policy, comprising conditions and actions or simply a specified action. Specified actions may be drawn from a set of standard actions and custom actions may also be composed. The conflicts are enumerated and resolved in logical groups. A logical group is a collection of one or more item envelopes, each comprising entities, such as items, links, and/or extensions. In an example configuration, both constraint-based conflicts, such as a name collision, and non-constraint-based conflicts are handled via the same application programming interface.

摘要翻译： 根据指定的策略（包括条件和操作）或简单地指定的操作，枚举并解析在副本同步期间检测到的冲突。 可以从一组标准操作中提取指定的操作，也可以组合自定义操作。 冲突在逻辑组中被列举和解决。 逻辑组是一个或多个项目信封的集合，每个包含实体，诸如项目，链接和/或扩展。 在示例配置中，基于约束的冲突（例如名称冲突和基于非约束的冲突）都通过相同的应用程序编程接口来处理。

公开(公告)号：US20070299882A1

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

申请号：US11450664

申请日：2006-06-09

申请人： Neil Leonard Padgett ,  Ashish B. Shah ,  Edward Eric Thomas ,  Darshatkumar Shah ,  Muhunthan Sivapragasam ,  Lev Novik ,  Lei Tang

发明人： Neil Leonard Padgett ,  Ashish B. Shah ,  Edward Eric Thomas ,  Darshatkumar Shah ,  Muhunthan Sivapragasam ,  Lev Novik ,  Lei Tang

IPC分类号： G06F17/30

CPC分类号： G06F17/30215 ,  G06F17/30174

摘要： Conflicts detected during synchronization of replicas are enumerated and resolved according to a specified policy, comprising conditions and actions or simply a specified action. Specified actions may be drawn from a set of standard actions and custom actions may also be composed. The conflicts are enumerated and resolved in logical groups. A logical group is a collection of one or more item envelopes, each comprising entities, such as items, links, and/or extensions. In an example configuration, both constraint-based conflicts, such as a name collision, and non-constraint-based conflicts are handled via the same application programming interface.

摘要翻译： 根据指定的策略（包括条件和操作）或简单地指定的操作，枚举并解析在副本同步期间检测到的冲突。 可以从一组标准操作中提取指定的操作，也可以组合自定义操作。 冲突在逻辑组中被列举和解决。 逻辑组是一个或多个项目信封的集合，每个包含实体，诸如项目，链接和/或扩展。 在示例配置中，基于约束的冲突（例如名称冲突和基于非约束的冲突）都通过相同的应用程序编程接口来处理。

公开(公告)号：US07539827B2

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

申请号：US11488971

申请日：2006-07-19

申请人： Ashish B. Shah ,  Edward Eric Thomas ,  Kevin R. Hughes ,  Lev Novik ,  Neil Leonard Padgett ,  Salome Jacob

发明人： Ashish B. Shah ,  Edward Eric Thomas ,  Kevin R. Hughes ,  Lev Novik ,  Neil Leonard Padgett ,  Salome Jacob

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

CPC分类号： G06F17/30348 ,  Y10S707/99953 ,  Y10S707/99954

摘要： A data store in which changes are not tracked is synchronized with a data store in which changes are tracked utilizing a shadow store. The shadow store contains shadow data indicative of the most recent synchronization operation between the data stores. The shadow data comprises hash values of the data items in the limited or non-change-tracked data store. Changes to data items in the limited or non-change-tracked data store are operated on to provide respective hash values. The hash values are compared with the hash values in the shadow data. If the hash values differ, changes are appropriately applied to the data store, and the shadow data is appropriately updated. In an example embodiment, hash values are obtained from one-way hash functions, such MD5, SHA-1, SHA-256, or the like.

摘要翻译： 不跟踪更改的数据存储与数据存储进行同步，在数据存储中使用影子存储跟踪更改。 影子存储包含指示数据存储之间最近的同步操作的阴影数据。 阴影数据包括有限或非变化跟踪的数据存储中的数据项的散列值。 操作有限或非变化跟踪的数据存储中的数据项的变化以提供相应的散列值。 哈希值与阴影数据中的哈希值进行比较。 如果哈希值不同，则更改适当地应用于数据存储，并且阴影数据被适当地更新。 在示例实施例中，从单向散列函数（例如MD5，SHA-1，SHA-256等）获得哈希值。

公开(公告)号：US20080022057A1

公开(公告)日：2008-01-24

申请号：US11488971

申请日：2006-07-19

申请人： Ashish B. Shah ,  Edward Eric Thomas ,  Kevin R. Hughes ,  Lev Novik ,  Neil Leonard Padgett ,  Salome Jacob

发明人： Ashish B. Shah ,  Edward Eric Thomas ,  Kevin R. Hughes ,  Lev Novik ,  Neil Leonard Padgett ,  Salome Jacob

IPC分类号： G06F12/16

CPC分类号： G06F17/30348 ,  Y10S707/99953 ,  Y10S707/99954

摘要： A data store in which changes are not tracked is synchronized with a data store in which changes are tracked utilizing a shadow store. The shadow store contains shadow data indicative of the most recent synchronization operation between the data stores. The shadow data comprises hash values of the data items in the limited or non-change-tracked data store. Changes to data items in the limited or non-change-tracked data store are operated on to provide respective hash values. The hash values are compared with the hash values in the shadow data. If the hash values differ, changes are appropriately applied to the data store, and the shadow data is appropriately updated. In an example embodiment, hash values are obtained from one-way hash functions, such MD5, SHA-1, SHA-256, or the like.

摘要翻译： 不跟踪更改的数据存储与数据存储进行同步，在数据存储中使用影子存储跟踪更改。 影子存储包含指示数据存储之间最近的同步操作的阴影数据。 阴影数据包括有限或非变化跟踪的数据存储中的数据项的散列值。 操作有限或非变化跟踪的数据存储中的数据项的变化以提供相应的散列值。 哈希值与阴影数据中的哈希值进行比较。 如果哈希值不同，则更改适当地应用于数据存储，并且阴影数据被适当地更新。 在示例实施例中，从单向散列函数（例如MD5，SHA-1，SHA-256等）获得哈希值。

公开(公告)号：US07523141B2

公开(公告)日：2009-04-21

申请号：US11497014

申请日：2006-07-31

申请人： Andrei Makismenka ,  Ashish B. Shah ,  Darshatkumar A. Shah ,  Lev Novik ,  Neil Leonard Padgett ,  Jeremie Emilio Marcel Marie Sartor

发明人： Andrei Makismenka ,  Ashish B. Shah ,  Darshatkumar A. Shah ,  Lev Novik ,  Neil Leonard Padgett ,  Jeremie Emilio Marcel Marie Sartor

IPC分类号： G06F17/00

CPC分类号： G06F17/30038 ,  Y10S707/99952 ,  Y10S707/99953

摘要： Mechanisms are provided for identity mapping in synchronization systems. For example, entities can be mapped across various entity stores, such that an entity in one store can be identified with an entity in another store even if such entities are of different types. When entities are being synchronized across various entity stores, new or updated entity identities (and associated metadata) can be supplied to these stores as part of the same operation as that used for supplying changes during synchronization: entities can be merged and associated identity information and metadata can be changed accordingly; entities can be resurrected and new identity information can be created; metadata can be utilized even though entities are deleted, and so on.

摘要翻译： 为同步系统中的身份映射提供了机制。 例如，实体可以被映射到各种实体存储器，使得即使这样的实体是不同类型，也可以在另一个存储器中的实体中识别一个存储中的实体。 当实体在不同的实体商店之间进行同步时，可以向这些商店提供新的或更新的实体标识（和关联的元数据），作为在同步期间用于提供变更的操作的相同操作的一部分：实体可以被合并并且相关联的身份信息和 元数据可以相应改变; 实体可以复活，并可以创建新的身份信息; 即使删除实体，也可以使用元数据，等等。

公开(公告)号：US20080028000A1

公开(公告)日：2008-01-31

申请号：US11497014

申请日：2006-07-31

申请人： Andrei Makismenka ,  Ashish B. Shah ,  Darshatkumar A. Shah ,  Lev Novik ,  Neil Leonard Padgett ,  Jeremie Emilio Marcel Marie Sartor

发明人： Andrei Makismenka ,  Ashish B. Shah ,  Darshatkumar A. Shah ,  Lev Novik ,  Neil Leonard Padgett ,  Jeremie Emilio Marcel Marie Sartor

IPC分类号： G06F17/30

CPC分类号： G06F17/30038 ,  Y10S707/99952 ,  Y10S707/99953

摘要： Mechanisms are provided for identity mapping in synchronization systems. For example, entities can be mapped across various entity stores, such that an entity in one store can be identified with an entity in another store even if such entities are of different types. When entities are being synchronized across various entity stores, new or updated entity identities (and associated metadata) can be supplied to these stores as part of the same operation as that used for supplying changes during synchronization: entities can be merged and associated identity information and metadata can be changed accordingly; entities can be resurrected and new identity information can be created; metadata can be utilized even though entities are deleted, and so on.

摘要翻译： 为同步系统中的身份映射提供了机制。 例如，实体可以被映射到各种实体存储器，使得即使这样的实体是不同类型，也可以在另一个存储器中的实体中识别一个存储中的实体。 当实体在不同的实体商店之间进行同步时，可以向这些商店提供新的或更新的实体标识（和关联的元数据），作为在同步期间用于提供变更的操作的相同操作的一部分：实体可以被合并并且相关联的身份信息和 元数据可以相应改变; 实体可以复活，并且可以创建新的身份信息; 即使删除实体，也可以使用元数据，等等。

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

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

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

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

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

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

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

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